摘要：
H hdu 1599 HDU - 1599 floyd求最小环。 我们注意到 Floyd 算法有一个性质：在最外层循环到点 k 时（尚未开始第 k次循环），最短路数组 中， 表示的是从 到 且仅经过编号在 区间中的点的最短路。 考虑枚举到k的时候，前面的以k为中转点的 i，j 最短路都已经求出，实际 阅读全文
摘要：
dinic 网络流算法 ： 网络流数组要开大一点 反悔边的意义：当一条流量被流入，反向流入的时候，就相当于没有流过。 分层图的意义：对于给定的点，流入< =dep[ u ] 是没有意义的，不会使得当前流更优。 当前弧优化：当前的边已经流光，不再流入。 炸点优化：当前点已经流光，设dep为-1，不再流 阅读全文
摘要：
C - C CodeForces - 653D 网络流，待补。 F - F HDU - 2647 拓扑排序，从上往下回溯，挺好奇差分约束为啥就不对。拓扑排序有明显的优先级。 #include<bits/stdc++.h> using namespace std; #define pb push_ba 阅读全文
摘要：
字典树是一颗无根树，可以是01字典树，也可以是字符串字典树。 J - Coolbits ZOJ - 4135 给出n个区间，每个区间里拿出一个数，使得总体异或值最大，求最大异或值。 一个一个枚举数是不行的，时间肯定不对，于是考虑枚举二进制位数。 从高位到低位枚举的贪心是正确的， 当你枚举一个区间当前 阅读全文
摘要：
F - Instability 题意：一张图，求有多少个集合，包含三元环或者补三元环， 考虑 如下性质 Ramsey定理--世界上任意6个人中，总有3个人相互认识，或互相皆不认识。 当集合大小大于6时，发生了变化，一定满足，至少三个互不相连，或者互相连接， 记录一下6元以上的关系，算出组合数，然后暴 阅读全文
摘要：
F - %yclA POJ - 1741 给出一棵树，询问有多少个点路径 <=k; 考虑点分治： 点分治： 解决大规模图上路径问题。 算法流程： 考虑一个树上的路径，只有两种情况，经过根和不经过根， 1 . 经过根的路径可以直接判断 dis(u,v)=d(u)+d(v) ; 2 . 不经过根就找到那 阅读全文
摘要：
C - 展开字符串 HDU - 1274 处理括号优先级：栈保存所有的字符，遇到 数字+字符，数字拿出来，for一遍，字符填到栈里，遇到 ）一直把栈里元素拿出来，直到 （ 为止，然后把这中间的元素保存下来，因为括号前面有系数，再for一遍，填到栈里，最后把栈清空，输出 题目数据有问题：没有判数字大于 阅读全文
摘要：
树的重心： 定义： 即对于树中每一个节点，计算他所有子树中节点数最大的点，这个值最小就是就重心。 其实就是说：对于一个无向图，任选一个点，把他搞成一个树，子树里节点数最大最小，这个点就是重心，因为使以重心为根建立树更加平衡， 树的重心的性质： 1 . 以树的重心为根时，所有子树的大小都不超过整棵树大 阅读全文
摘要：
树形dp，本质上就是遍历一颗树，维护某些值，使得原本很大的枚举量，降到O(n), 结合 dfs，进行状态转移。 有时由上往下递推，有时由下往上递推 往往满足最优子结构的特点，就是说局部最优，可以推出全局最优，因为每一步都深深受上一步影响。 Anniversary party HDU - 1520 题 阅读全文
摘要：
《永恒的终结》读书笔记 2020-4-8 最近看了一本阿西莫夫的短篇小说《永恒的终结》，讲了这样一个故事： 在24世纪，一个名叫维科.马兰松的人发明了时间力场，在27世纪，人们发明了时间旅行，开始不断穿越时空，把一切灾难扼杀于摇篮，希望得到永恒的幸福和未来。 然而， 这种未来在某一天迎来了终结，因果 阅读全文