摘要：XV. "[HEOI2016/TJOI2016]求和" 题意：求一个东西 $\LARGE\sum\limits_{i=0}^n\sum\limits_{j=0}^iS_i^j 2^j j!$ 其中$S_i^j$为第二类斯特林数，递推公式为$S_n^m=S_{n 1}^{m 1}+m S_{n 1}^ 阅读全文

摘要：XIV. "[SDOI2017]序列计数" 一眼看出这题就是$\text{答案}=\text{总数量} \text{不选质数数量}$。反正两个都是随便卷卷就出来了。 不过，这题模数极为恶心，要么逼着你敲任意模数NTT（~~很明显我不会~~），要么就只能写FFT。但是，FFT会挂掉，因为不能及时取模， 阅读全文

摘要：VIII. "[JSOI2012]分零食" 首先，暴力的DP是非常轻松的。设$f_{i,j}$为（前$i$个人，分了$j$颗糖）的种数，再设$g_i$为（一个人拿到$i$颗糖的快乐度），即$(Oi^2+Sx+U)$。 首先，我们可以将人数$A$与糖数$M$取$\min$，因为反正最多只有前$M$个人 阅读全文