该文被密码保护。 阅读全文
摘要：
AGC010 AGC010B Boxes luogu 入手点：每次操作的和是固定正整数，所以可以知道操作次数。 然后看看两个相邻的数之间的差 \(\bmod n\) 是否符合这个操作次数。 然后可以得出两个相邻数之间的 \(n\to 1\) 断层次数，必须是非负整数，而且和必须为操作次数。 acli 阅读全文
摘要：
求有多少个本质不同的无向图基环树，有 $n$ 个点且环上的点数 $\le m$。答案对 $p$ 取模。
数据范围：$3\le n\le 1000$，$3\le m\le 50$，$10^4\le p\le 2\times 10^9$。 阅读全文
摘要：
JSOI2011 同分异构体计数 预处理，设 \(t(x)\) 为外向树多项式。 枚举环长，设为 \(k\)，设答案多项式为 \(\frac{f(x)}{2k}\)。 Burnside 定理，考虑 \(G\) 的元素： 不动，共 \(1\) 种。\(f(x)\leftarrow t(x)^k\)。 阅读全文