摘要: 额,其实就是裸的三模数NTT,上一篇已经说过了 哦,还有一个就是对乘起来炸long long的数取模,用long double之类的搞一下就好,精度什么的,,(看出题人心情??) 阅读全文
posted @ 2017-05-01 21:39 ws_ccd 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 跪烂(貌似我记得,是我要学习多项式的一些东西,然后发现可以搞伯努利数,然后就奇怪的入坑了) 这个题显然是不可以n^2来预处理伯努利数的 那怎么办呢。。。。。。。。找题解啊。。。 这里有伯努利数的生成函数,(不知道怎么推的),然后搞一搞就成了一个多项式求逆的样子。 而且这个题还有一个BT的就是,1e9 阅读全文
posted @ 2017-05-01 20:55 ws_ccd 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 伯努利数,刚! 自然数幂和神犇的blog: http://blog.csdn.net/acdreamers/article/details/38929067 伯努利数的2个重要的式子: 为什么图片这么大。。。 这样的话n^2预处理出伯努利数,然后就可做了 阅读全文
posted @ 2017-05-01 20:38 ws_ccd 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 不得不说这道题还是很劲的(在我这个蒟蒻看来) 摘自某神犇题解:对于每一次修改,只有序列中数值可以变成的最大值和最小值是有影响的。那么这就可以决定,有这样的一个方程 f[i]=max(f[j])+1 其中,a[i]>=mx[j] && nm[i]>=a[j] 这样的话就保证了在所有的修改中,从f[j] 阅读全文
posted @ 2017-05-01 20:17 ws_ccd 阅读(156) 评论(0) 推荐(0) 编辑
摘要: bzoj4488的双倍经验!! 阅读全文
posted @ 2017-05-01 20:08 ws_ccd 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 做这个题的时候蛋疼的想一个知道[l,r]的gcd那[l+1,r]的能不能快速算出来。 然后想了一下发现丝毫没有道理。 于是又扒了题解。 神奇的题解说,一个序列的gcd最多有log个,突然就GG了 诶,遇到这样的题还是多搞几组数据观察一下规律的好 阅读全文
posted @ 2017-05-01 20:07 ws_ccd 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 233,扒题解的时候偷瞄到这个题的题解了,,GG 暴力发现是2^(nm),然后就是sb题了 阅读全文
posted @ 2017-05-01 20:03 ws_ccd 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 先贴一个题解吧,最近懒得要死2333,可能是太弱的原因吧,总是扒题解,(甚至连题解都看不懂了),blog也没更新,GG http://blog.csdn.net/werkeytom_ftd/article/details/52527740 容斥原理真的很神奇233 阅读全文
posted @ 2017-05-01 20:01 ws_ccd 阅读(283) 评论(0) 推荐(0) 编辑