分类 远古 下的文章

题目链接对于任意一个环，有两条路径可以走，很显然这两条路径的权值的异或和等于整个环的异或和。我们发现从 ...

Link发现 $w_i\le5$ ，所以考虑拆点或拆边，因为边数比较多，所以拆点。当 $k=0$ 时，设...

Link有几个显然的性质：如果先手第一步无法获胜，那么后手可以通过模仿保证自己不会输。如果后手第一次操作...

Link先考虑一个暴力点的想法：求出 $u$ 点编号为 $i$，且以 $u$ 为根的子树的编号集合为 $...

Link我们可以先求出 $k|\gcd(x, y)$ 的个数，再用莫反。用并查集维护出每个边能被 $k$...

Link前置知识二项式反演（反向）若若 $f(i)$ 表示恰好 $i$ 个满足条件的方案数，则 $g(i...