摘要：
扔一个欧拉路板子 阅读全文
摘要：
这个第一问就是(1<<n)-1 第二问，我们把每个二进制长度为k的数看成一个点，那么一个点转移到另一个点，就有两种方案，被转移回来也是两种方案，所以这是个欧拉图 阅读全文
摘要：
留个e-DCC的板子 阅读全文
摘要：
被这道神仙的差分约束卡了两个小时。。。 对于约束条件真的要考虑的非常周全，并且这题是时间段，改段为点细节还是很多。 设s[i]表示0点~i点时间段要雇多少人 因为每一天需要的人手为c[i]，有： s[i]-s[i-8]>=c[i] (1<=i<=8) 和 s[i]+s[24]-s[i-8]>=c[i 阅读全文
摘要：
很有意思的最小生成树啊。 网上的题解大多是状压+最小生成树，经过我的试验，其实只要把每个联通块找出来，一个个做一次就可以了。 放一个状压的。懒得再写一个搜索找联通块 阅读全文
摘要：
CH Round #17-C 这个算是一个技能点吧，不点不会，点了就没什么了。懒得写看书吧书上的1应该是0。。。 我又回来了太懒了不想翻书还是写写吧 必须边的判定条件：该边流量为0且两端的点在残余网络不在同一个联通分量 可行边的判定条件：该边流量为0或两端的点在残余网络在同一个联通分量 #inclu 阅读全文
摘要：
没什么好写的。写写这题吧 拆点，把一个防御塔拆成m个，表示第i次攻击。瞎yy就好啊 阅读全文
摘要：
输出方案的2-sat 直接比较两个点强联通分量的编号，缩完点的图应该是有向无环图，根据原始做法是反图topsort出解，编号小的说明顺序在后，选择这个点符合定义。 阅读全文
摘要：
强联通没啥好写的，写写2-sat的题解算了。 拆点，一个表示这个数取0，另一个表示取1 2-sat边的意义是选了x，就必须选y。 那么分情况讨论建边即可。值得注意的是，假如是and运算，答案为0，那么1必然不能选，那么让当前位置的1节点连向自己的0节点，直接产生不合法情况。 阅读全文
摘要：
01分数规划 二分+spfa负环（SLF优化） 阅读全文