摘要：
题目链接 "BZOJ3456" 题解 据说这题是多项式求逆 我太弱不会QAQ，只能$O(nlog^2n)$分治$NTT$ 设$f[i]$表示$i$个节点的简单无向连通图的数量 考虑转移，直接求不好求，我们知道$n$个点无向图的数量是$2^{{n \choose 2}}$的，考虑用总数减去不连通的 既 阅读全文
摘要：
题目链接 "BZOJ3622" 题解 既已开题 ~~那就已经没有什么好害怕的了~~ 由题目中奇怪的条件我们可以特判掉$n k$为奇数时答案为$0$ 否则我们要求的就是糖果大于药片恰好有$\frac{n k}{2} + k$个的方案数，我们记为$K$ 思路1 直接求恰好不好求，想到二项式反演： 如果有 阅读全文
摘要：
题目链接 "BZOJ4001" 题解 "Miskcoo" 太神了，orz 阅读全文