![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多项式fft、ntt、fwt
lemondinosaur
转圈圈 不停转圈圈 然后摔倒
展开
-
2019.07.05【NOIP提高组】模拟 A 组
解题报告JZOJ 3301 家族题目分析代码JZOJ 3302 供电网络分析代码JZOJ 3303 洛谷 4841 城市规划分析代码 JZOJ 3301 家族 题目 在一个图中,割掉某些边,使其成为若干个连通块,相应的连通块的个数影响权值,问在使权值和不少于kkk的情况下,让选择的边的极差最小 分析 按边权从小到大排序,选择一段区间,求出权值和,用并查集维护,时间复杂度O(m2α(m))O(m^...原创 2019-07-07 16:35:02 · 141 阅读 · 0 评论 -
#第二类斯特林数,NTT#BZOJ 4555 洛谷 4091 求和
题目 求f(n)=∑i=0n∑j=0iS(i,j)2jj!f(n)=\sum_{i=0}^n\sum_{j=0}^iS(i,j)2^jj!f(n)=∑i=0n∑j=0iS(i,j)2jj! 分析 =∑i=0n∑j=0nS(i,j)2jj!=\sum_{i=0}^n\sum_{j=0}^nS(i,j)2^jj!=i=0∑nj=0∑nS(i,j)2jj! =∑j=0n2jj!∑i=0nS(i...原创 2019-10-05 09:49:18 · 175 阅读 · 0 评论