2018年9月2日
洛谷P2596 [ZJOI2006]书架
摘要： 指针写的代码量真心大 Code：#include#include#includeusing namespace std;const int maxn=900000;int key[maxn];int D[maxn];char A[30];int n,m;st... 阅读全文
posted @ 2018-09-02 11:24 EM-LGH 阅读(132) 评论(0) 推荐(0)
普通平衡树 Splay
摘要： Code: 阅读全文
posted @ 2018-09-02 08:02 EM-LGH 阅读(141) 评论(0) 推荐(0)
2018年9月1日
洛谷P1231 教辅的组成 最大流
摘要： 裸题… Code： 阅读全文
posted @ 2018-09-01 23:12 EM-LGH 阅读(127) 评论(0) 推荐(0)
洛谷P3373 【模板】线段树 2
摘要： 我们将sumv[o]sumv[o]sumv[o] 定义成sumv[o]=sumv[o]∗mult[o]+addv[o]∗sumv[o] = sumv[o] * mult[o] + addv[o]*sumv[o]=sumv[o]∗mult[o]+addv[o]... 阅读全文
posted @ 2018-09-01 22:55 EM-LGH 阅读(143) 评论(0) 推荐(0)
历年真题 未完成（Noip 2008 - Noip 2017）
摘要： Noip 2008 ：全部 Noip 2009 ：全部 Noip 2010 ：AK Noip 2011 ：AK Noip 2012 ： Vigenère 密码，国王游戏，开车旅行 Noip 2013 ：华容道 Noip 2014 ：解方程 Noip 2015 ：神奇的幻方，斗地主，运输计划 Noip 阅读全文
posted @ 2018-09-01 19:27 EM-LGH 阅读(119) 评论(0) 推荐(0)
uva 11992 Fast Matrix Operations 线段树模板
摘要： 注意 setsetset 和 addvaddvaddv 标记的下传。我们可以控制懒惰标记的优先级。由于 setsetset 操作的优先级高于 addaddadd 操作，当下传 setsetset 操作时可直接强制清空 addaddadd 的 lazylazy... 阅读全文
posted @ 2018-09-01 16:36 EM-LGH 阅读(122) 评论(0) 推荐(0)
SPOJ DISQUERY LCA + 倍增
摘要： 裸题，如此之水…Code：#include#includeusing namespace std;const int maxn = 100000 + 4;const int logn = 25;int f[logn][maxn], head[maxn dep... 阅读全文
posted @ 2018-09-01 12:38 EM-LGH 阅读(174) 评论(0) 推荐(0)
2018年8月31日
洛谷P3958 奶酪 并查集
摘要： 两个空洞可互达当且仅当两个空洞相切，即球心距离小于等于球的直径。 一一枚举两个可互达的空洞，并用并查集连起来即可。 Code：#include#includeusing namespace std;const int maxn = 1000 + 4;int ... 阅读全文
posted @ 2018-08-31 00:44 EM-LGH 阅读(135) 评论(0) 推荐(0)
2018年8月30日
洛谷P2678 跳石头
摘要： 简简单单二分答案，n和m不要写反 Code：#include#includeusing namespace std;const int maxn = 1000000 + 3;int l,m,n,dis[maxn];inline bool check(int ... 阅读全文
posted @ 2018-08-30 21:01 EM-LGH 阅读(134) 评论(0) 推荐(0)
洛谷 P1328 生活大爆炸版石头剪刀布 模拟
摘要： 很简单 Code：#include#includeusing namespace std;queueA;queueB;int n;int a,b;void input(){ scanf("%d",&n); scanf("%d%d",&a,&b);... 阅读全文
posted @ 2018-08-30 20:41 EM-LGH 阅读(271) 评论(0) 推荐(0)