摘要：题意 有$A$个人，$m$个糖，你可以选择一个$k$，使第 \(1\) ~ $k$个人每个人至少得到一个糖，并且第$k+1$ ~ $A$个人都得不到糖。$m$个糖必须给完。对于每个方案都有一个欢乐值，欢乐值=$\prod_ 这题不用NTT啊...... 有个比较naive的$dp$：设$f_{i,j 阅读全文

摘要：题意 一个有$n$个元素的集合，将其分为任意个非空子集，求方案数。集合之间是无序的，$\{\{1,2\},\{3\}\}=\{\{3\},\{1,2\}\}$。 设$f_n$表示用$n$个元素组成的集合的个数，显然$f_n=1$。设$F(x)$为$f$的指数型生成函数，那么$F(x)=\sum_{i 阅读全文

摘要：题意 已知$n$,$q_1$,$q_2$,...,$q_n$，定义 $F_j= \sum_{i=1}^{j 1}\frac{q_i\times q_j}{(i j)^2} \sum_{i=j+1}^n\frac{q_i\times q_j}{(i j)^2}$， $E_i=\frac{F_i}{q_ 阅读全文

摘要：题意 给定一个长为$n$的序列$a$，求出其$k$阶差分或前缀和。结果的每一项都需要对$1004535809$取模。 ~~打表找规律~~ 先看前缀和，设$n=5$，$k=4$，按照阶从小到大把$a_1$在每个位置出现的次数列出来： $$ 0阶：1,0,0,0,0\\ 1阶：1,2,3,4,5\\ 2 阅读全文