摘要：
CF1349F1 Slime and Sequences (Easy Version) 好神仙啊。。。 我们可以构造出排列和好序列的双射，然后就做完了。 看样例发现输出总和是 \(n\cdot n!\) 就可以往这个结论猜 ，然而我太菜了，没构造出来/kk 把排列划分为若干下降的子区间，第 \(i\ 阅读全文
摘要：
P7102 [w3R1] 算 \[ s(n)=\sum_{i=1}^{n}p(i)\sum_{d|\gcd(i,n)}\mu(d)\\ =\sum_{d|n}\mu(d)\sum_{i=1}^{\frac{n}{d}}p(id)\\ =\sum_{d|n}\mu(d)\sum_{i=1}^{\fra 阅读全文
摘要：
P4464 [国家集训队]JZPKIL 看到题面底部有个 by gyz ，查了一下，这个人是当年NOIrank1，AK了提高组/fad，这种神仙出的必然是神仙题吧 \[ \sum_{i=1}^{n}\gcd(i,n)^x\operatorname{lcm}(i,n)^y\\ =\sum_{i=1}^ 阅读全文
摘要：
P3711 仓鼠的数学题 注意题目要你算的是通项，不要像我一样看了半个小时题都没看懂。 伯努利数相关内容可以看 多项式笔记（二） 。 根据伯努利数的结论可以知道 令 \(B(x)=\dfrac{x}{e^x-1}\) ，\(B_k=[x^k]B(x)\) ，也就是说保留 \(\rm EGF\) 的阶 阅读全文
摘要：
斯特林数和贝尔数的求法 前置知识： 多项式笔记（一） 多项式笔记（二） 第一篇是基础多项式工业。 第二篇是关于各种数性质的推导，如果笔记里有式子这里就不会再证明了。 目录： P5395 第二类斯特林数·行 P5408 第一类斯特林数·行 P5409 第一类斯特林数·列 P5396 第二类斯特林数·列 阅读全文