Soap__的博客

题目链接：https://www.luogu.com.cn/problem/P5824终于挺过了球与盒的世界这道题 是真的毒瘤，强行十二合一I最简单的之一，mnm^nmn即可II从mmm个盒子里选出nnn个出来放球，然后由于球是有顺序的，排列即可，答案为P(m,n)P(m,n)P(m,n)III注意到第二类斯特林数，求出{nm}\begin{Bmatrix}n \\ m \end{Bmatrix}{nm​},然后乘上盒子的全排列即可IV枚举非空盒子的个数，然后求第二类斯特林数ans=∑

题目链接：https://www.luogu.com.cn/problem/P3723我们要求的是一个和式，我们设s=∑i=1n(xi−yi+c)2s=\sum_{i=1}^n(x_i-y_i+c)^2s=∑i=1n​(xi​−yi​+c)2，ccc为负就是第二个手环加上ccc展开可得：s=∑i=1nxi2+yi2+c2+(xi−yi)c−2xiyis=\sum_{i=1}^nx_i^2+y_i^2 + c^2+(x_i-y_i)c-2x_iy_is=i=1∑n​xi2​+yi2​+c2+(xi​−yi

题目链接：https://www.luogu.com.cn/problem/P3321题目大意：给定一个序列SSS,从中选出任意nnn个数，可重复、顺序相关，求乘积模mmm下同余于xxx的个数，保证mmm为质数初看题目，很难看出乘积如何处理。但它保证了mmm为质数，就可以联想到离散对数离散对数链接将序列SSS中每个数以及xxx分别取离散对数，原问题等价成了选出nnn个数相加，设个数的生成函数为G(x)G(x)G(x)则：G(x)=(∑i=0∞xi)n  (i∈S)G(x)=(