部分摘抄自网络 同样的，加粗是重点，星号是选学 图论 网络流（dinic，ISAP选一个，费用流写EK就行。*zkw费用流），二分图 点分治，边分治，*动态点分治 树链剖分，动态树，树分块 虚树，*prufer编码 *仙人掌算法 数据结构 带权并查集 Splay（作为平衡树和维护区间），Treap， ...
分类：
其他好文 时间：
2017-02-03 19:39:45
阅读次数：
154
哈哈哈哈哈哈哈哈哈哈哈哈我终于过了！！！！！！！！！！！！！！！ 从昨天上午就开始写了，下午回家之后调了一会儿没什么感觉，就删了重打了一遍，然后调了一晚上+今天半个上午......我*******终于过了...... 我是萌萌的传送门 我是另一个萌萌的传送门 一道极其恶心的动态树分治...... 首 ...
分类：
其他好文 时间：
2017-01-22 12:21:55
阅读次数：
156
昨天tm又睡着了。 上午的线段树、主席树、平衡树以前看过，上午啥也没学到。 下午点分治、树链剖分听了基础原理，还是啥也不会。 动态树直接成静态了。 晚上3道题，不会，找扬老师讲的动态树，大体明白了原理。 回宾馆抄了学长的笔记，越抄越感觉差距大大大大大。 拿着父母一天五百多的学费在这儿睡觉吗？ 2天的 ...
分类：
其他好文 时间：
2017-01-22 08:56:33
阅读次数：
146
题意：给一棵树，只有点权无边权， ，每次询问求以一个点为中心，半径为k的全职和。 考虑动态树分治。我们对于每个点（点分树）维护两个树状数组。两个树状数组都以距离为下标，权值为内容。第一个树状数组维护子树中距离该点为k的权值和，第二个维护距离该点父亲距离为k的权值和。这样改权值时我们暴力爬树高，log ...
分类：
其他好文 时间：
2016-12-22 06:44:48
阅读次数：
174
www.lydsy.com/JudgeOnline/problem.php?id=2819 (题目链接) 题意：动态树上路径异或和。 Solution Nim取石子游戏的sg值就是每堆石子的异或和，所以问题的实质就是树上路径异或和。 看到题目，树上区间问题果断树链剖分，结果TLE，算了下复杂度nlo ...
分类：
其他好文 时间：
2016-09-27 20:03:40
阅读次数：
198
Problem GCD Tree 题目大意 n个点的无向完全图，标号1~n，每条边u-->v 的权值为gcd（u,v），求其最大生成树，输出最大边权和。 n<=10^5，有多个询问。 解题分析 从小到大加入每个点，计算其对答案的贡献。 对于一个点i，只有向它的约数连边才有可能对答案有贡献。 用lct ...
分类：
其他好文 时间：
2016-09-02 00:24:23
阅读次数：
198
Problem 魔法森林 (NOI2014) 题目大意 给n个点，m条边的无向图，每条边有两个权值a，b。 求一条从1-->n的路径，使得这条路径上max(a)+max(b)最小。输出最小值即可。 解题分析 将边按照权值a从小到大排序后，依次加边，用lct维护一棵最小生成树。 具体做法是如果所加边u ...
分类：
其他好文 时间：
2016-09-01 22:55:34
阅读次数：
203
Problem Query on The Trees 题目大意 给一棵树，有点权，要求维护4种操作。 操作1：加一条边。 操作2：删一条边。 操作3：将一条路径上的点权增加w。 操作4：询问一条路径上的点权最大值。 解题分析 lct练习题。 参考程序 1 #include <map> 2 #incl ...
分类：
其他好文 时间：
2016-09-01 12:47:44
阅读次数：
193
GCD Tree Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 415 Accepted Submission(s): 172 Problem ...
分类：
其他好文 时间：
2016-08-27 09:56:44
阅读次数：
223
在对数据字段进行分类管理时，利用动态树折叠数据是一个很好的方法，也就是点击数据前面的加号才展开对应下面的数据，如下图。那这样的效果在制作报表时该如何实现呢？下面以报表工具FineReport为例介绍。思路：通过将模版设置为组织树报表，然后通过设置树节点按钮，最好通过..
分类：
其他好文 时间：
2016-08-24 17:48:45
阅读次数：
182
