数据: 1e7 数据范围: int 重定向文件读入 优化: 无 cin1234567891011121314# include <bits/stdc++.h>using namespace std;int main() { int n, k; cin >&g ...
阅读全文 »

好久之前就想搞个这个了。。 问题编号 问题名称 问题模型 转化模型 完成情况 1 飞行员配对方案问题 二分图最大匹配 网络最大流 √ 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题简化/普通 有向 ...
阅读全文 »

题面 幽暗城皇家炼金师赫布瑞姆刚刚发明了一种用来折磨战俘的新型药 剂,这种药剂被称为灵魂分流药剂。灵魂分流药剂的妙处在于能够给战俘带来巨大的痛苦,但是却不会让战俘死去。这种药剂中包含了一些治疗的成分,所以即使战 俘想自尽,也会被救活。用这种求生不得,求死不能的感觉,来对付反对希尔瓦娜斯女王的狂徒们, ...
阅读全文 »

题面描述 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,…,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。 很不幸,有时候奶牛会不小心踩到电脑上, ...
阅读全文 »

ZKW线段树!!! 出处 : 统计的力量 by THU张昆玮 跟普通线段树的区别: 非递归调用, 常数小 堆式满二叉树储存,是点树 信息向上传递 大概来一张图来表现普通线段树与zkw重口味线段树的储存方式的差距。 这个是普通的线段树zkw线段树 qwq有没有dalao安利我绘图工具 ...
阅读全文 »

因为自己乱搞Ubuntu,在Ubuntu下进行了一些类似于 cd /sudo rm -rf 的错误操作,导致Ubuntu系统崩盘,顺带清了一个盘甚至电脑启动不了了几次磁盘恢复就恢复出来几篇文章,剩下的还有自己去网上抠。。惨死。。 嗯,就假装是一次博客升级吧,恢复文章的过程还顺便去fock了别 ...
阅读全文 »

这次比赛是真的开心,是在省选集训的时候和省实验的zf和mk一起打的,先是打到11点45, 然后跑到楼下创客活动室躲到比赛结束才会楼上机房,正准备继续写题的时候去组团上厕所的mk和zf突然跑回来让关灯躲起来,躲到凌晨1点才敢开灯,就直接去睡觉了。睡前和mk,zf聊了很多。 真心祝愿MK学长省选进队!! ...
阅读全文 »