摘要：主要是讲故事，也不怎么正经，抱着看笑话的心态看就好。 Day0 下午试机，但是忘带身份证了，破防。 然后家长发来了我那停留在幼儿园学历的户口本的照片我才进去了/lh 机考 ID 是 D010011，发下来的时候以为这是二进制编码还在感叹玩的挺花（ 有三道试机题，第一题 A+B，第二题构造，第三题交互 阅读全文

摘要：模拟赛 T1 放了这道题的加强版，打了一上午的三 $\log$ 做法结果发现 $n$ 被毒瘤搬题人开到了 $5 \times 10^{5}$，直接气吐血。 这种题看着就很有 dp 的感觉，但是状态太多开不下。发现是“强制划分为 $k$ 段”这个条件很烦人，于是用 wqs 二分把这一维优化掉。 具体地 阅读全文

摘要：最小割。 “有可能有两个坐标描述同一个单元”这一点很麻烦，注意到如果 $x$ 坐标、$y$ 坐标和 $z$ 坐标各增加 $1$ 那么它描述的单元不变，所以将三维转化为二维 $(x, y, z) \to (x - z, y - z)$，并且坐标也有唯一性了。 对于 a 共振，产生共振的三个单元中一定有 阅读全文

摘要：最大流。 首先，不考虑人类结盟的特殊要求，这道题如何解决？ 因为结盟关系只能在相邻两个村庄之间产生，所以把村庄看作结点，结盟关系看作边，那么这将会是一张二分图。 所以可以先将地图黑白染色，将黑点看作源点，白点看作汇点，能够产生结盟关系的结点之间连一条容量为 $1$ 的边，跑一遍最大流即可得到答案。 阅读全文

摘要：VC 的一些模板： 网络流（待补全） #include <bits/stdc++.h> using namespace std; typedef long long ll; namespace Flow { namespace max_flow { using flow_type = int; co 阅读全文