In mathematics you don't understand things, you just get used to them.

分类 笔记 下的文章

link。给一种不一样的写法,避开了常数较大的函数式字典树 并获得了更大的其他常数。考虑 Borůvka 的过程:每次找到一个连通块到其他连通块最小的出边并合并连通块,复杂度分析同启发式合并。我...

题都是好题,会的没几道。「codeforces - 367E」Sereja and Intervals:注意到 $l_x < l_y$ 且 $r_x < r_y$,以及 $n \le...

「codeforces - 1592F2」Alice and Recoloring 2:妙妙题,显然只会操作 $(1, 1)$ 和 $(n, m)$,分别记作操作 1 和操作 2。我们希望单点操...

link。平时基本打不到 ex,这个 ex 还是比较 ez 的,但也有些需要注意的地方。考虑 dp 规划前缀,设 $f[i][0/1]$ 表示前缀 $[1, i]$ 否是选 $i$ 的方案数,这...