摘要：
考场上未曾光顾的一道题... 结果回来20min想出方程1hA掉了 我是真的蒻,Orz机房里其他的各位dalao 图上dp 两遍spfa(我写的dijkstra)判断一个点对答案的贡献 然后随便dp一下 零环在dp的时候单独处理一下，如果访问过一个点又访问回来了且目前超过的长度没变就是零环 然后就轻 阅读全文
摘要：
暖气来啦~ 动态树维护最大生成树裸题 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; in 阅读全文
摘要：
打脸了...Splay其实有两种用法，第一个是常数奇大的平衡树 而第二个就厉害了，Splay可以对区间进行操作 具体是怎么个意思呢，我们来看这样一件事情 对于一个数列，我们用Splay维护它的下标 然后我们进行下面的Split操作 1.将l-1旋转到根 2.将r+1旋转到l-1的右儿子 令a为r+1 阅读全文
摘要：
树剖，也被称作“静态树”是用线段树维护树上每条链的信息 而Link-Cut Tree用Splay森林维护树上的动态信息 先明确几个定义 1.重儿子 这里指推广之后的重儿子，满足I，II两条性质 I：重儿子和它的父亲在同一棵Splay中 II：一个节点最多有一个重儿子 2.重边 连接重儿子和它父亲的边 阅读全文
摘要：
听说zkw比KM跑稠密图快很多 过来学习一个zkw继线段树后又一神作——zkw费用流 （虽然zkw线段树我还只会打模板orz） 其实就是利用了最短路的性质 dis[u]<=val(u,v)+dis[v] 当u在最短路上的时候取等号 修改dis值，即是将所有在增广路上的点u的dis加上一个delt， 阅读全文
摘要：
以后还是这样 25道题一起发 看着爽 noip失利之后发粪涂墙 刷了一波bzoj 题解： bzoj1000 A+B问题 这题不同的人有不同的写法，我写了个线段树套Treap，应该还是挺简单的 但是看别的大神的代码跑的飞快就粘过来吧 这题竟然不用树套树，太强了 #include<iostream> # 阅读全文
摘要：
#include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm> using namespace std; const double eps=1e-6 阅读全文
摘要：
听说NOI系列考试不能用平板电视 所以手写了一个无旋Treap 有可能之后进化成fhq Treap 谁知道呢 bzoj3224 阅读全文