该文被密码保护。

摘要：题目大意 题解 ~~怎么又不是正解啊~~ 考虑算重的情况： 有一个格子(i,j)，(i,1..j)和(1..i 1,j)刚好被算了一次，横竖就可以在(i,j)上有两种放法 硬点一下，当第i行选了ki时(i,ki +1)不能被竖列放，这样就不会算重 把每一列的生成函数搞出来是这样： $A(x)=\su 阅读全文

摘要：题目描述 多项式求逆 第一次写就是这么毒瘤的题目 已知 $A(x)B(x)\equiv 1(mod\;x^n)$ 要求 $A(x)C(x)\equiv 1(mod\;x^{2n})$ 两式相减可得 $A(x)(B(x) C(x))\equiv 1(mod\;x^{n})$ $B(x) C(x)\eq 阅读全文

摘要：不定期更新(×) 定期不更新(√) n div i有2√n个取值 https://blog.csdn.net/gmh77/article/details/88142031 显然n div i最多只有2√n个取值，则s和g最多只有2√n个取值 对于≤√n的数可以直接存，处理也很方便，对于>√n的可以用 阅读全文