摘要：
n个物品，a选了收益是ai,b选了收益是bi，双方轮流选，目的都是最大化自己的收益 对方的收益，都使用最优策略,n 阅读全文
摘要：
算法流程 x0 > y1 表示x为false时y必须为true 最后输出的时候谁的bel小选谁 前后缀建图 例：要求n个变量满足至多有1个为true。 暴力：一个点的true向其它n-1个点的false连边，复杂度O(n^2)。 正解：prei表示前i个点是否有真。 prei的true向prei+1 阅读全文
摘要：
题意：求树上第k大联通块 n,kt'的路径。 合并的时候新建关于当前分治重心的S点和T点。 S s1 t1 s2 t2 s3 t3 T。 其中S s1边权为wx，ti si+1的边权为0，再连一条S T边权为0代表这个点不选的方案即可。 这样一波神仙操作后S T就可以代表一条选择了这个点（这里选择的 阅读全文
摘要：
pro: sol: 建出ac自动机。 一个合法的答案对应一条路径满足从一个scc走到另一个scc的路径。 发现这个题的方案数有可能是无限的。 会在以下两种情况无限： 因此，去掉无限情况后，环只有简单环，缩点以后随便dp一下即可。 阅读全文
摘要：
首先考虑怎么check一个点是否能被最后一个删除。 可以这么建图，以这个点建有根树，边全部向上指，再加上剩下的有向边。 很明显，这里的一条边的定义就变成了只有删去这个点，才可以删去它指向的点。 因此，只需要建n次图暴力判断是否有环即可。 这样做是n^2的。 考虑加入一条边后，会产生什么影响。 发现这 阅读全文