各种模版大全 By DaD3zZ 数据结构 线段树 Splay区间翻转 Splay插入、删除、查询 Splay启发式合并 Link-Cut-Tree 树链剖分 树状数组套主席树 图论相关 最大流 最小费用最大流 严格次小生成树 数论及相关 快速幂 快速乘 线性筛欧拉函数 根n求欧拉函数 拓展欧几里德 ...
分类：
其他好文 时间：
2016-04-02 13:33:02
阅读次数：
215
知道了为什么要换根(changeroot)，access后为什么有时要splay，以及LCT的其他操作，算是比较全面的啦吧，，， 现在才知道这些，，，真心弱，，， #include<cstdio> #include<algorithm> #define read(x) x=getint() usin
分类：
其他好文 时间：
2016-03-11 22:17:45
阅读次数：
289
题目链接 link cut tree 模板题 link cut tree不都是模板题嘛？(雾 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6
分类：
其他好文 时间：
2016-03-03 22:35:18
阅读次数：
186
link cut tree入门题 首先说明本人只会写自底向上的数组版(都说了不写指针、不写自顶向下QAQ……) 突然发现link cut tree不难写。。。 说一下各个函数作用： bool isroot(int x):判断x是否为所在重链(splay)的根 void down(int x):下放各
分类：
其他好文 时间：
2016-03-02 21:45:21
阅读次数：
179
/*【bzoj2049】[Sdoi2008]Cave 洞穴勘测2014年7月30日1,06923Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞...
分类：
其他好文 时间：
2016-01-19 15:45:20
阅读次数：
167
#include#include#include#include#include#include#include#includeusing namespace std;long long L,R,K;long long POW(long long m,long long n){ long lo...
分类：
其他好文 时间：
2016-01-19 14:12:53
阅读次数：
131
A. Link/Cut TreeProgrammer Rostislav got seriously interested in the Link/Cut Tree data structure, which is based on Splay trees. Specifically, he is ...
分类：
其他好文 时间：
2016-01-15 22:43:11
阅读次数：
373
第一次正式参加常规赛想想有些小激动的呢然后第一题就被hack了 心痛_(:зゝ∠)_tle点在于越界 因此结束循环条件从乘变为除 done//等等 这题没过总评 让我静静........//改天再来改吧.......#include int main(){ long long l, r, k;...
分类：
其他好文 时间：
2016-01-15 06:24:19
阅读次数：
192
记忆化递归搜索，注意树的规模可能会很大（2m），用64位整数也需要边计算边取模以防止溢出。http://acm.hdu.edu.cn/showproblem.php?pid=5401 1 #include 2 #include 3 #include 4 #include 5 6 using...
分类：
其他好文 时间：
2015-09-11 20:42:09
阅读次数：
146
显然资源集合处就是树的重心，这题需要动态维护树的重心。每个连通块以重心为根，用link-cut tree维护每个点的子树大小以及子树内所有点到它的距离和。合并两个连通块时，考虑启发式合并，暴力往大的树中添加叶子。添加叶子时，需要将叶子到重心路径上所有点的子树大小+1，距离和则加上一个等差数列。并且新...
分类：
其他好文 时间：
2015-09-01 21:32:19
阅读次数：
288
