摘要：
$n \leq 300000$的完全无向图，每条边有可行和不可行的状态，一开始只有$m \leq 300000$条边是可行的，给出。每次从$x$走到$y$时，所有与$x$相连的边的可行/不可行状态会改变。问从1最少走几步到$n$。 先考虑只走原来有的路，如果走原来有的路能到$n$，那么这可能是一种可 阅读全文
摘要：
$n \leq 200,m \leq 200$，$n*m$的矩阵，从左上到右下走一次只能向右向下，从右下到左上走一次只能向左向上，把两条路取并集，覆盖的数字加起来（经过两次的数算一次），问最大值多少。 费用流。或dp。dp的四维里面，有三维可以定剩下一维（步数一定），因此去掉一维即可。 1 //#i 阅读全文
摘要：
$n \leq 100000$的数列，数字范围$-1e9,1e9$，现$q \leq 1e5$个每次问在一个区间玩游戏，能得到的最大的数。“游戏”：选相邻两个数$a_x,a_y$，然后把他们删掉，变成$a_x+2a_y$，直到序列中只剩一个数。答案$\mod \ \ 1e9+7$。 单次询问可用贪心 阅读全文
摘要：
$n \leq 50000$个人，每个人有$K \leq 10$个属性，现对每一个前缀问：进行比赛，每次任意两人比任意属性，小的淘汰（保证同一属性不会出现两个相同的数），最终有几个人有可能获胜。 明显是一个竞赛图了，缩完点就是求拓扑序最高那个强连通分量的大小。现在要一个一个把人加入。 可以观察到，缩 阅读全文