多项式
关注
分享
扫一扫
文章平均质量分 79
奇淫技巧
wind__whisper
qwq
展开
-
模板：常系数齐次线性递推（线性代数、多项式）
常系数齐次线性递推原创 2022-06-08 12:53:28 · 250 阅读 · 0 评论 -
生成函数全家桶
生成函数是计数问题的利器原创 2022-01-11 16:37:54 · 452 阅读 · 0 评论 -
CF438E：The Child and Binary Tree（生成函数）
生成函数练习原创 2022-01-09 01:36:07 · 165 阅读 · 0 评论 -
洛谷P4173：残缺的字符串（FFT、通配符匹配）
利用FFT解决字符串匹配问题原创 2022-01-08 21:16:34 · 369 阅读 · 0 评论 -
洛谷P4389：付公主的背包（多项式、生成函数）
生成函数好题原创 2022-01-08 21:04:58 · 469 阅读 · 0 评论 -
多项式全家桶
多项式：从入门到出门原创 2022-01-06 17:37:09 · 658 阅读 · 0 评论 -
洛谷P6097：【模板】子集卷积（FWT）
FWT练习原创 2022-01-05 07:27:52 · 395 阅读 · 0 评论 -
模板：快速莫比乌斯变换（FMT）+快速沃尔什变换（FWT）（多项式）
下标进行位运算而不是简单加法的卷积时的处理方法原创 2022-01-04 23:56:34 · 1411 阅读 · 1 评论 -
模板：拉格朗日插值（多项式）
强大的多项式算法原创 2022-01-04 16:20:48 · 1088 阅读 · 0 评论 -
洛谷P4463：calc（dp、拉格朗日插值）
很妙的拉格朗日插值练习原创 2022-01-04 13:51:13 · 278 阅读 · 0 评论 -
多项式乘法：练习总结
文章目录前言力代码礼物代码差分和前缀和代码开拓者的知识代码总结前言这两天由于国庆集训全是阴间的生成函数，所以就学了一点点相关的内容其实就学了个FFT和NTT也算是点开了一个小小的技能点吧进入多项式才发现里面世界的广阔然而由于这玩意没有一个是NOIP考点，而且似乎对于提高级的题目解决不会有太大的辅助作用 （不像某些神仙的数据结构） 所以觉得后面的先放放吧但是这几天多项式也水了四紫两蓝嘛awa力入门题裸且简单但是我当时实在是根本没明白多项式是啥所以还是看了题解…不丢人！（理直气壮）一原创 2021-10-07 00:19:54 · 200 阅读 · 0 评论 -
洛谷P3338：力（FFT）
传送门解析算是比较适合的FFT入门题了吧一个重要的trick：当函数无法表示成卷积时，可以把函数翻转过来然后调一调就又是卷积了一个重要的注意事项是FFT的lim一定是两多项式相乘结果多项式的项数！即使后面的项根本没有用也一样其他的比较简单了注意下精度即可代码#include<bits/stdc++.h>using namespace std;#define ll long long#define il inlineconst int N=1e6+100;const原创 2021-10-04 23:10:50 · 190 阅读 · 1 评论 -
模板：多项式乘法（FFT&NTT）
多项式第一课原创 2021-10-04 22:15:57 · 486 阅读 · 1 评论