![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多项式全家桶
BPMThor(BPM136)
这个作者很懒,什么都没留下…
展开
-
cf960G Bandit Blues 倍增NTT第一类斯大林数
题意是问有多少种长度为n的排列,满足前缀最大值是他本身的数量为A,后缀最大值是它本身的数量为B如果你把每个前缀最大值和他后面的连续一段数放在一起,就相当于一个圆排列,每次断点都是这个最大值前面。从最大值处把左右分开。那么就相当于把长度n−1n - 1n−1为排列分成A+B−1A + B - 1A+B−1个圆排列的方案数。还要乘上一个(A+B−1A−1)\binom{A + B - 1}{A...原创 2019-08-15 11:07:44 · 207 阅读 · 1 评论 -
loj556 咱们去烧菜吧 polyExp+调和级数枚举
咋一看就是要算∏i=1n(1−xai(bi+1))∏i=1n(1−xai)\frac{\prod_{i=1}^n (1-x^{a_i(b_i+1)})}{\prod_{i=1}^n (1-x^{a_i})}∏i=1n(1−xai)∏i=1n(1−xai(bi+1))大力分治NTT?完蛋发现好像是O(nmlognlogm)O(nmlognlogm)O(nmlognlogm)的看到一堆...原创 2019-08-13 09:17:04 · 193 阅读 · 0 评论