摘要: 一些博客: http://hzwer.com/ git: 学习链接 数据结构: CDQ分治:链接 分块:链接 莫队:链接 数论: 莫比乌斯反演 & 狄利克雷卷积 & 杜教筛: 链接 FFT:链接 字符串: Shift-And: 链接 扩展KMP: 链接 阅读全文
posted @ 2018-01-27 16:55 yijiull 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 链接:here Can you answer these queries I SPOJ - GSS1 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ls rt<<1 4 #define rs rt<<1|1 5 #define 阅读全文
posted @ 2017-10-05 16:18 yijiull 阅读(180) 评论(0) 推荐(0) 编辑
摘要: ubuntu下安装vscode 配置相关 task 1 { 2 "version": "0.1.0", 3 "command": "g++", 4 "isShellCommand": true, // 是否为Shell命令 5 "args": ["-std=c++11","-g","${file}" 阅读全文
posted @ 2017-03-31 22:08 yijiull 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 无干货~ 纯粹是个人的学习记录~~ CDQ 四维偏序 Rectangle 矩形藏宝地 HYSBZ - 1790 数据库 http://blog.csdn.net/baolibin528/article/details/43173175 菜鸟教程 http://www.runoob.com/ http 阅读全文
posted @ 2017-03-28 23:30 yijiull 阅读(426) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/yijiull 阅读全文
posted @ 2018-07-25 08:34 yijiull 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 后缀自动机五·重复旋律8 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 100010; 4 5 char s[maxn], p[maxn<<1]; 6 int maxlen[maxn<<1], minlen[ 阅读全文
posted @ 2018-03-06 19:35 yijiull 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 后缀自动机四·重复旋律7 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 2000010; 4 const int mod = 1e9 + 7; 5 char s[maxn]; 6 int len[maxn<< 阅读全文
posted @ 2018-03-05 11:40 yijiull 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序·一 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxv = 100010; 4 const int maxe = 500010; 5 struct Edge{ 6 int v, nxt; 7 Edge(){} 阅读全文
posted @ 2018-03-05 08:52 yijiull 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 后缀自动机三·重复旋律6 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1000010; 4 char s[maxn]; 5 int maxlen[maxn<<1], minlen[maxn<<1], tr[ 阅读全文
posted @ 2018-03-04 21:49 yijiull 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 后缀自动机二·重复旋律5 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1000010; 4 char s[maxn]; 5 int maxlen[maxn<<1], minlen[maxn<<1], tr[ 阅读全文
posted @ 2018-03-04 21:48 yijiull 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 交错和 数位DP 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 const int mod = 1e9 + 7; 5 6 struct Node{ 7 LL sum, cnt; 8 }dp[21] 阅读全文
posted @ 2018-03-03 19:25 yijiull 阅读(289) 评论(0) 推荐(0) 编辑
摘要: CodeForces - 549C 剩下的人数之和为奇数时先手胜,否则后手胜。 考虑最后一步 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main(){ 5 //ios_base::sync_with_stdio(0); 6 i 阅读全文
posted @ 2018-02-28 16:46 yijiull 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Our Journey of Xian Ends 链接:here 参考http://blog.csdn.net/wangshuhe963/article/details/78516821 如果不理解为什么这么建模可以先做下面那道题 费用流~ 1 #include <bits/stdc++.h> 2 阅读全文
posted @ 2018-02-28 12:05 yijiull 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 很早之前就想学了,,又拖到了现在。。。 好好看这一篇博客就够了(不过里面好像有一点错误)链接 配合hihocoder更佳! 其他资料: clj课件: 链接 另一篇(英文的): 链接 阅读全文
posted @ 2018-02-04 21:08 yijiull 阅读(108) 评论(0) 推荐(0) 编辑