samjia2000的博客

题目 求f(n)f(n)模998244353(7×17×223+1)998244353(7×17×2^{23}+1)看到模数这么奇怪的模数，很容易想到ntt啦正解首先我们看第二类斯特林数的意义S(n,m)S(n,m)：将n个不同的元素拆分成m个集合的方案数。 那么乘上m!m!即(S(n,m)×m!)(S(n,m)×m!)的意义不过就是让每个集合有了区别而已。 然后那么根据意义，我们可以用容斥原

前言今年跟着Jason和栋栋去了thupc，做完g题之后我就一直一边吃东西一边看着他们玩2333，最后还莫名有奖金（赚大了; )哈哈哈）题目大意给出长度为n的数组a[] 设fk=∑i=1naikf_k=\sum_{i=1}^n{a_i}^k 求f[1..n] 1≤n≤4×1051\le n\le 4\times 10^5解法这题竟然是生成函数，我竟然没有去写！！（虽然好像很少写多项式求逆来着）

题目大意有n种球，每种球有不同的颜色，第i种球有a[i]个，现在将这些球排成一排，给出q组询问，每组询问给出一个数x，询问满足相邻的球颜色相同的个数为x的排列个数。 设m为所有球的个数和，数据满足：1≤n,m≤2×1051\le n,m\le 2\times 10^5题解设g[i]表示所有球总共被分成i段的方案数（注意，g[i]所描述的每一段的颜色一定是一样的，但是相邻的段的颜色是可能一样的）