![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
林苏泽
很多时候终点看着很远,实际也很远,但只要你不向它跑去,他永远都很远,所以只有你向它跑去,才能更接近它,所以加油,向前奔跑吧,即使最后没有到达所想的终点,但我想也不会差。起码我们已经比别人距终点近了好多。
展开
-
快速傅里叶变换
用途在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+a1x+...+anxn 性质一:可以用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次的,那么我们能原创 2021-09-06 22:31:14 · 1485 阅读 · 4 评论 -
ACM模板
构建一下自己的模板吧,不然不常用的又忘了。 树状数组 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)原创 2021-09-02 16:35:32 · 81 阅读 · 0 评论 -
最短路(总结)(待补)
4总算法 Dijkstra算法 例题 HDU2544 最短路 1,盗图 不知道是哪位大佬的,先看着吧 Dijkstra算法 就是从头开始遍历,知道与它相连小路径的,再用这个最小的去找与它相连路径与 从头到它比较 取小值 (不懂看图)。, 其实就是不断地找最小的从最短的跑出去跟他直接到 看谁的路径更短。 这是dijkstra的核心算法。 还有一个难点 :就是建图 #include<ios...原创 2021-08-30 00:23:27 · 83 阅读 · 1 评论 -
队列,堆,栈总结
队列总结基础队列双端队列 _ ___ _______ | |/ (_) |___ / | | ' / _ _ __ __ _ / /| |__ __ _ _ __ __ _ | < | | '_ \ / _` | / / | '_ \ / _` | '_ \ / _` | | . \| | | | | (_| |/ /__| | | | (_| | | | | (_| | |_|\_\_|_| |_|\__, /_____|_| |_原创 2020-10-18 15:11:17 · 236 阅读 · 0 评论 -
模板
文章目录素数筛欧几里得逆元卡特兰数线性基维护每个点往左的线性基汇总 素数筛 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;原创 2020-11-21 21:07:18 · 98 阅读 · 0 评论