摘要:
【Uoj34】多项式乘法(NTT,FFT) 题面 "uoj" 题解 首先多项式乘法用$FFT$是一个很久很久以前就写过的东西 直接贴一下代码吧。。 cpp include include include include include include include include include 阅读全文
摘要:
【BZOJ3992】序列统计(动态规划,NTT) 题面 "BZOJ" 题解 最裸的暴力 设$f[i][j]$表示前$i$个数,积在膜意义下是$j$的方案数 转移的话,每次枚举一个数,直接丢进去就好 复杂度$O(nm|S|)$,10pts 现在就是最大的问题了 $n$已经优化到了$logn$ 转移现在 阅读全文
摘要:
【BZOJ4009】接水果(整体二分,扫描线) 题面 "为什么这都是权限题???,洛谷真良心" 题解 看到这道题,感觉就是主席树/整体二分之类的东西 (因为要求第$k$大) 但是,读完题目之后,我们发现路径之间的包含关系很不好搞 那么,我们来画画图 这是第一种情况,$lca$不是$u,v$ $u,v 阅读全文