摘要：
contest link A 与 cheap robot 是一个题，就是跑多元最短路之后
摘要：
一个相当厉害的东西啊。 参考原件：IOI 2008 国家集训队论文——周冬。 图片引自 OI-wiki 平面图 llmmkk ’s blog 论文原件 先给出结论： 平面图最小割等于其对偶图最短路 平面图 平面图，指可以通过画图方式将使得边两两不相交的图。(无向图) 例如： 事实上是： 一些概念： 阅读全文
摘要：
一年之后再看好歹是会双log做法的84分的，虽然可能被卡常 首先显然有
摘要：
contests-link A 求最短路啊 那显然只需要看端点颜色不同的边即可 那么依次考虑每条边的贡献 一个想法是暴力修改，不过菊花就死了 一个想法是把颜色相同且相连的点缩在一起然后求剩下边的min，现在至少剩下两个连通块 那根据Boruvka知道，这剩下的最优边必然是MST上的边（对于n个点任意 阅读全文
摘要：
link A -BZOJ3706 显然可以发现有解当且仅当仅保留所有黑色边时，每个连通块存在欧拉回路 最小操作次数可以考虑将黑色连通块缩成一个点，然后在原图里一个连通块拿出任意一颗生成树都可以将这里面的黑点全部消掉（走到黑点的时候走欧拉回路，树边都只会经过两次且都是白边）。 显然不存在比这个更小的解 阅读全文
摘要：
主要是一些模型。 ICG的定义 双方轮流移动 不能行动者判负 所能进行的操作仅与当前局面有关，与操作者无关 一般而言发现 ICG 就可以考虑 SG 了。 SG 分清楚 后继状态 和 子游戏。 子游戏的和是
摘要：
CF2018E2 Solution 先考虑E1的做法。 首先我们如果钦定一组
