摘要：
4332: JSOI2012 分零食 Description 这里是欢乐的进香河，这里是欢乐的幼儿园。 今天是2月14日，星期二。在这个特殊的日子里，老师带着同学们欢乐地跳着，笑着。校长从幼儿园旁边的小吃店买了大量的零食决定分给同学们。听到这个消息，所有同学都安安静静地排好了队，大家都知道，校长不喜 阅读全文
摘要：
4555: [Tjoi2016&Heoi2016]求和 Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 阅读全文
摘要：
$FFT$总结 （因为还不会啊，，都没做过什么题，所以一边学一边打咯。。 1、主要是用来加速卷积形式的求和吧？ $F*G(n)=F[i] × G[n-i]$ 平时是$O（n^2)$的，FFT可以$O(nlogn)$ 2、相当于求两个多项式的乘积（你要求的函数是其系数） $A(x)=A0+A1*x+A 阅读全文
摘要：
4503: 两个串 Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注 阅读全文