![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论相关
文章平均质量分 62
AC率最低的傻X
这个作者很懒,什么都没留下…
展开
-
快速傅里叶变换初步
快速傅里叶变换。。一个曾经yaobuke原创 2014-10-07 22:11:43 · 773 阅读 · 0 评论 -
bzoj2154: Crash的数字表格/2693: jzptab [莫比乌斯反演、数论推导]
公式编辑器不会用考虑求解:那么再来考虑求最终答案:事实上到了这一步之后就可以求解2154了,在求F(n,m)中分块,在求Ans(n,m)中也分块处理,这样的时间复杂度是O(sqrt(n)*sqrt(n))=O(n),用线性筛法求u(d)d^2(u(d)表示莫比乌斯函数),总复杂度仍然是O(n),但是这样没法做到快速支持原创 2014-10-03 10:10:54 · 1043 阅读 · 1 评论 -
扩展欧几里得小结
既然说了有个计划,那就得完成原创 2014-08-27 21:39:18 · 348 阅读 · 0 评论 -
bzoj3527: [Zjoi2014]力
当时就是从这题得知还有FFT这个东西的。在上一篇论文里欠了一个FFT的高效实现。zheli原创 2014-10-07 22:19:01 · 606 阅读 · 0 评论