知识 - konjacq的小窝

这篇咕了很久...现在填上吧(草率).作用和FFT是类似的,只是要取模而已.前置知识FFT,原根.例题和FFT的是一样的洛谷P3803 [模板]多项式乘法... 阅读全文

Jul 14th, 2020 | OI相关, 知识 | 0 评论

最后面有约定,里面有几个比较通用的函数,建议先看. 阅读全文

Jul 13th, 2020 | OI相关, 知识 | 0 评论

就离谱.前置知识FFT或NTT,CDQ分治(能口胡就行).例题分治 FFT主要思路像CDQ分治一样,先算左边,算完了统计对右边的贡献,再算右边.具体而言就... 阅读全文

Jul 13th, 2020 | OI相关, 知识 | 0 评论

因为讲了这个...并且把PPT和PDF也一起发上来了. 阅读全文

Jun 27th, 2020 | OI相关, 知识 | 0 评论

阅读全文

Jun 27th, 2020 | OI相关, 知识 | 0 评论

用来解决奇怪的计数问题.首先是数论之神的照片![咕了,有机会再拍]() 阅读全文

Jun 21st, 2020 | OI相关, 知识 | 0 评论

所有找不到地方放的东西都扔在这个里面了.总而言之,konjacq真的太蒻啦/kk. 阅读全文

Jun 21st, 2020 | OI相关, 知识 | 0 评论

快速求多项式的卷积(记$H(x)$为结果,则$H(x)=F(x)G(x)=\sum_{i=0}^n\sum_{j=0}^i(f_j+g_{i-j})x^i... 阅读全文

Jun 13th, 2020 | OI相关, 知识 | 0 评论

Summary这一篇就都是同余定理的理论芝士了呢qwq. 阅读全文

Aug 12th, 2019 | OI相关, 知识 | 0 评论

Summary结果这篇也咕了几天呢qwq,就是讲一下快(ka)速(su)幂(mi)啦. 阅读全文

Aug 11th, 2019 | OI相关, 知识 | 0 评论