探险家Mr.H

摘要： 考场上未曾光顾的一道题... 结果回来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 阅读全文

摘要： 在序列上维护4个操作 1.在序列的尾端添加x 2.输出Al~Ar的和 3.将所有数异或x 4.将序列从小到大排序 第一眼看上去是Splay于是头铁硬刚了一发 后来发现splay没法异或 去百度“维护异或 数据结构” 然后看到了Trie树 学习了一个 1.直接插到序列里 2.考虑前缀和 因为Trie树 阅读全文

摘要： STL 这。。。我只能说是。。。考得是。。。 STL的正确用法？ 阅读全文