上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 120 下一页
摘要: 开始想了一个二分+可持久化trie验证,比正解多一个 log 仔细思考,你发现你可以直接按位枚举,然后在可持久化 trie 上二分就好了. code: #include <bits/stdc++.h> #define N 700005 #define setIO(s) freopen(s".in", 阅读全文
posted @ 2019-11-26 14:55 EM-LGH 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 强行把序列问题放树上,好无聊啊~ code: #include <bits/stdc++.h> #define N 200005 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int tot,edges,tim; in 阅读全文
posted @ 2019-11-26 13:23 EM-LGH 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 这个是真——可持久化字典树..... code: #include <bits/stdc++.h> #define N 100006 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int n,edges,Q,tot; 阅读全文
posted @ 2019-11-26 10:56 EM-LGH 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 链表这个东西非常好用啊 ~ code: #include <bits/stdc++.h> #define N 50010 #define inf 2000400000 #define setIO(s) freopen(s".in","r",stdin) using namespace std; in 阅读全文
posted @ 2019-11-26 09:05 EM-LGH 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 模板题,刷点数据结构 ~ code: #include <bits/stdc++.h> #define N 600009 #define setIO(s) freopen(s".in","r",stdin) using namespace std; int rt[N],sum[N],tot; str 阅读全文
posted @ 2019-11-26 07:51 EM-LGH 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: 三模数 NTT,感觉不是很难写 $?$ 代码借鉴的 https://www.cnblogs.com/Mychael/p/9297652.html code: #include <bits/stdc++.h> #define SIZE 400005 #define ll long long #defi 阅读全文
posted @ 2019-11-23 13:59 EM-LGH 阅读(142) 评论(0) 推荐(0) 编辑
上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 120 下一页