摘要：先附一组sd图 然后放上 "原题链接" 注意，队伍不同指的是喜好不同，不是人不同 先想到$DP$，然后你会发现并没有什么优秀的状态设计，然后我们考虑容斥 设$lim$表示选的癌坤组数的上限，$f_i$为先选出来$i$组剩下随便排的方案数，那么答案就是 $$\sum\limits_{i=0}^{lim 阅读全文

摘要：先膜一发 "Miskcoo" ，大佬的博客上多项式相关的非常全 "原题戳我" 题目大意 求 $$\sum\limits_{i=1}^{n}i^mm^i$$ 题解 设一个函数$f(i)=\sum\limits_{j=1}^{n}j^im^j$ 然后貌似用一个叫扰动法（感觉就是错位相消法）的东西，算一下 阅读全文

摘要："原题链接" 题解 题目等价于求这个式子 $$ans=n2^{\frac{(n 1)(n 2)}{2}}\sum\limits_{i=0}^{n 1}\binom{n 1}{i}i^k$$ 有这么一个式子 $$i^k=\sum\limits_{j=0}^{i}\begin{Bmatrix} k\\ 阅读全文

摘要："题目链接戳这里" 题目描述 有$n$件不同的商品，每件物品都有无限个，输出总体积为$[1,m]$的方案数 思路 直接跑背包有$30$ 考虑把每个物品的生成函数设出来，对于一件体积为$v$的物品： $$f(x)=1+x^v+x^{2v}+\cdots +x^{kv}+\cdots $$ 那么答案$F 阅读全文

摘要：1. "莫比乌斯反演" 2. "容斥原理及广义容斥（也就是二项式反演）" 3. "NTT+FFT+FWT+分治FFT+分块FFT" 4. "min max容斥" 5. "Burnside引理与Polya引理" 6. "斯特林数+斯特林反演" 7. "生成函数" 8. "拉格朗日反演 咕咕咕" 阅读全文