摘要: emmm..... 不想调不想调....... 阅读全文
posted @ 2019-11-25 20:18 EM-LGH 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 多项式乘法 多项式求逆 多项式除法/取模 多项式求导/积分 多项式取 ln 多项式 exp 多项式快速幂 多项式多点求值 多项式快速插值 code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> 阅读全文
posted @ 2019-11-25 16:33 EM-LGH 阅读(147) 评论(0) 推荐(0) 编辑
摘要: code: #include <bits/stdc++.h> #define ll long long #define ull unsigned long long #define setIO(s) freopen(s".in","r",stdin) // , freopen(s".out","w" 阅读全文
posted @ 2019-11-25 16:29 EM-LGH 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 卡常严重,可有采用如下优化方案: 1.预处理单位根 2.少取几次模 3.复制数组时用 memcpy 4.进行多项式乘法项数少的时候直接暴力乘 5.进行多项式多点求值时如果项数小于500的话直接秦九昭展开 code: #include <bits/stdc++.h> #define ll long l 阅读全文
posted @ 2019-11-25 16:27 EM-LGH 阅读(231) 评论(0) 推荐(0) 编辑