欢迎这位怪蜀黍来到《2022 年 9月 随笔档案 - 童话镇里的星河 - 博客园》

09 2022 档案

多项式求逆&多项式 ln 保姆级教程
摘要：话说原理八月初就会了，拖到现在才把代码写出来，是不是颓废之王? 前置知识：多项式乘法（FFT/NTT）（参考阅读：可能是废话最多的 FFT 教程） 一步一步推式子 我们设 F(x)G(x)≡1(modxn)，我们设这里的 n 是 2 的整数次幂。 然后设 $H(x)F( 阅读全文
posted @ 2022-09-18 15:27 童话镇里的星河 阅读(237) 评论(3) 推荐(1) 编辑
可能是废话最多的 FFT 教程
摘要：这是某不知名博主颓废之余的作品，篇幅可能很长，主要是力争自己以后忘了还可以看懂，也能引导其他读者（虽然可能没人看）不费脑子地看完（？） 引入 多项式是初中数学就接触的概念了，比如 F(x)=x3+2x2+8x−1 就是一个三次多项式，而我相信你对多项式的各种运算都了如指掌，今天我们就来探讨多 阅读全文
posted @ 2022-09-18 15:25 童话镇里的星河 阅读(284) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示