![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
edu写题记录
文章平均质量分 64
刷codeforces edu场典题
atzk
这个作者很懒,什么都没留下…
展开
-
【多项式基础操作:分治相乘】
原因在进行一串多项式相乘的操作时,时间复杂度将会爆掉fft/nttfft/nttfft/ntt的时间复杂度是O(nlogn)O(nlogn)O(nlogn)粗略计算一下,大脑过载问的gpt,gpt说是O(n∗m∗log(n+m))O(n*m*log(n+m))O(n∗m∗log(n+m))经验告诉我们1e5个长度小于10的多项式相乘也会爆,于是有人说:长度很小?多项式快速幂启动!你ac了本题(),大概能把一个nnn干成lognlognlogn但是没有更好的题目,只有更糟糕的数据,Time li原创 2024-01-21 00:25:30 · 907 阅读 · 1 评论 -
拉格朗日插值(多项式快速插值)(多项式全家桶)
最近在学多项式,想起来一个月前写的一道拉格朗日,特来水贴。原创 2024-01-03 04:25:15 · 424 阅读 · 1 评论 -
E. Culture Code Educational Codeforces Round 69 (Rated for Div. 2)
codeforces传送门luogu传送门线段树优化建图+拓扑排序zkw线段树优化建图模板struct zkwSegtree_improve_graph { /* Author : atzk */ int n , N , rf , r2 , r4 ; vector < vector < pair < int , int > > > map ; zkwSegtree_improve_graph ( int n ) {原创 2023-12-07 13:25:38 · 370 阅读 · 0 评论