林苏泽

用途在O(nlogn)O(nlog_n)O(nlogn​)复杂度内解决多项式乘法 比O(N2)O(N^2)O(N2)要优A(x)=a0+a1x+...+anxnA(x)=a_0+a_1x+...+a_nx^nA(x)=a0​+a1​x+...+an​xn性质一：可以用n+1个点，表示一个n次多项式证明用高斯消元，范德蒙行列式满秩唯一解。点表示法：如果多项式乘积为：C(x)=A(x)B(x)C(x)=A(x)B(x)C(x)=A(x)B(x)那么：如果A(x)是n次的，B(x)是m次的，那么我们能

构建一下自己的模板吧，不然不常用的又忘了。树状数组struct BIT {///树状数组 ll c[maxn]; void add(int x,ll d){ while(x<=n+1){ c[x]+=d; c[x]%=MOD; x+=lowbit(x); } } ll query(int x){ ll ans=0; while(x)

4总算法Dijkstra算法例题 HDU2544 最短路1，盗图 不知道是哪位大佬的，先看着吧Dijkstra算法就是从头开始遍历，知道与它相连小路径的，再用这个最小的去找与它相连路径与 从头到它比较 取小值 （不懂看图）。，其实就是不断地找最小的从最短的跑出去跟他直接到 看谁的路径更短。这是dijkstra的核心算法。还有一个难点 ：就是建图#include<ios...

队列总结基础队列双端队列 _ ___ _______| |/ (_) |___ / || ' / _ _ __ __ _ / /| |__ __ _ _ __ __ _| < | | '_ \ / _` | / / | '_ \ / _` | '_ \ / _` || . \| | | | | (_| |/ /__| | | | (_| | | | | (_| ||_|\_\_|_| |_|\__, /_____|_| |_

文章目录素数筛欧几里得逆元卡特兰数线性基维护每个点往左的线性基汇总素数筛int pri[N+9>>1],now;bool vis[N+9];void init(){ for(int i=2;i<=N;i++){ if(!vis[i])pri[++now]=i; for(int j=1;j<=now&&pri[j]*i<=N;j++){ vis[pri[j]*i]=1;