该文被密码保护。

摘要：上午听WC的时候听到的并没有细讲的东西 整数划分 http://oeis.org/A000041 n很小的时候是入门级别的东西，设f[i][j]表示总和为i个数为j的方案，每次加上一个1或者对全部的+1 考虑答案的生成函数： \(\prod_{i>=1} \sum_j x^{ij}=\prod_{i 阅读全文

摘要：题目描述 题解 至少相比一年以前想到了拆y^i，只不过没想到提y^n出来而已（确信） op=0 块=点-边,hash op=1 假设一棵红树的块数为j，则贡献为y^j*方案数 方案数直接用prufer算$n^\prod a_i$会算重，会连上蓝树的边 套路：恰好=-1后的至少 问题是直接把(y-1+ 阅读全文

摘要：求逆 求$A(x)B(x)\equiv 1(mod;x^n)$，下文为了方便表述把n/2 已知$A(x)C(x)\equiv 1(mod;xn)$，倍增求$A(x)B(x)\equiv 1(mod;x{2n})$，下文为了方便把(x)省掉 \(A(B-C)\equiv 0(mod\;x^n)\) \ 阅读全文