又来回炉lct了= = [bzoj3514]: Codechef MARCH14 GERALD07加强版 模版题。常见姿势，把边也当成点。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace st
分类：
其他好文 时间：
2016-03-03 23:04:35
阅读次数：
531
Kruskal重构树裸题， Sunshine互测的A题就是Kruskal重构树，我通过互测了解到了这个神奇的东西。。。 理解起来应该没什么难度吧，但是我的Peaks连WA，，， 省选估计要滚粗了TwT #include<cstdio> #include<cstring> #include<algor
分类：
Web程序 时间：
2016-02-29 21:19:22
阅读次数：
637
平衡树裸题。 对于加减操作，可以用lazy-tag思想，对一个标记进行加减。然后添加结点和删除不符合条件结点时考虑一下标记即可。添加薪水为k的结点，就是在平衡树中添加k-tag的结点；删掉薪水小于minwage的结点，就是在平衡树中删除minwage-tag的结点。然后随意玩即可。 我是用treap
分类：
其他好文 时间：
2016-02-25 22:55:20
阅读次数：
321
"本人是蒟蒻，各位看官见笑了。" 复习一下AC自动机，感觉AC自动机还总是写不好…后缀数组和KMP的题目还没有写过。Trie树的题目只写了裸题，把POJ上那道异或的题目做掉才算理解了字典树的精髓… 网络流基本上只写过裸题，写费用流，然后学习最小割，最大密度子图，有上下界的网络流…二分图真的不会，学匈
分类：
其他好文 时间：
2016-02-22 00:18:36
阅读次数：
202
题意： 1个1—n的排列，实现一下操作：将a—b翻转并移动至序列的最后。 SOL： splay维护区间的裸题——不过平衡树的题目貌似都是裸的吧...就是看操作的复杂程度罢... 如何取区间呢，我们在splay中新增两个头尾结点，我们暂且把他叫做卫兵好了，永远把序列夹在中间——注意这个永远，我们在进行
分类：
其他好文 时间：
2016-02-21 16:52:50
阅读次数：
1163
寒假后半段一直都在外出旅游。。颓了好久。。qaq 旅游期间写了几道树剖模板题，贴上来。。 BZOJ 1036 没啥好说的，裸题 1 #include <cstdio> 2 #include <algorithm> 3 4 #define LEFT (segt[cur].l) 5 #define RI
分类：
其他好文 时间：
2016-02-20 22:59:53
阅读次数：
442
妈呀我真是不知道怎么了裸题都要写挂~~~正宗倍增LCA啊~~~把bfs换成dfs就好了不知道为什么。 #include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<cmath>#define maxv 10000
分类：
其他好文 时间：
2016-02-09 15:05:03
阅读次数：
320
