链接：http://codeforces.com/contest/1062/problem/E思路：求一个区间内删去一个点后深度最深的lca，首先我们要了解与一个性质，如果按...
发简信
IP属地：重庆
-
Codeforces Round #520 (Div. 2)(E. Company)
-
POJ3666(Making the Grade)
链接：https://vjudge.net/problem/POJ-3666思路：（本题其实可以只用求递增，数据出的有失误）一直在思考怎么表示状态，猜到了最后结果肯定都是原来...
-
Educational Codeforces Round 54 (Rated for Div. 2)(E. Vasya and a Tree)
链接：http://codeforces.com/contest/1076/problem/E思路：学到了一种新姿势啊，首先来一次dfs或者bfs给树标上深度，然后来dfs，...
-
ICPC2017北京J题(Pangu and Stones)
链接：https://vjudge.net/problem/HihoCoder-1636思路：区间dp，可以说是石子合并的加强版，只是因为由相邻合并改为了一个范围合并，所以我...
-
洛谷P1880 [NOI1995]石子合并
链接：https://www.luogu.org/problemnew/show/P1880思路：再次接触区间dp，这次感觉比第一次理解更深入了一些，一般的线性dp是从前往后...
-
HDU1024(Max Sum Plus Plus)
链接：https://vjudge.net/problem/HDU-1024思路：强迫自己全程写不看题解，结果中间因为初始化wa了一次，状态转移没考虑完全又wa了一次。希望以...
-
ZOJ3261(Connections in Galaxy War)
链接：https://vjudge.net/problem/ZOJ-3261思路：有几天没做并查集了，这个题我们先按权值合并，小的向大的合并，如果权值相等我们考虑编号，我们将...
-
牛客练习赛30E(国政议事)
链接：https://ac.nowcoder.com/acm/contest/216/E思路：关于二分图必须匹配问题，看这里，引用一下：https://blog.csdn.n...
-
牛客练习赛30D(消消乐)
链接：https://ac.nowcoder.com/acm/contest/216/D思路：一道比较经典的网络流题目，按行和列建图，对于每一个a[i][j]='*'的点，我...
-
POJ1308(Is It A Tree?)
链接：https://vjudge.net/problem/POJ-1308思路：放在并查集专题的，思路是每次合并两个点，如果之前已经合并过了那么一定不能构成一棵树，完成之后...
-
OpenJudge(C16H)(Magical Balls)链接：https://vjudge.net/problem/OpenJ_POJ-C16H思路：借着这个题把矩阵快速幂学了，其实原理跟快速幂一样只是把数换成了矩阵而已，首先我们...
-
呀你会状压了开心
子集枚举（S0=(S0-1)&S）
S是一个二进制数，表示一个集合，可以用S0=S（初始），S0=(S0-1)&S（下一个）这种方法枚举遍S的所有子集。注意到这种枚举方法是二进制数值上从大到小枚举子集的。用归纳...
-
POJ2912(Rochambeau)
链接：https://vjudge.net/problem/POJ-2912思路：这个题有点意思，如果不是放在并查集专题真不一定会往这个方向去想，首先如果一个人是裁判当且仅当...
-
POJ1984(Navigation Nightmare)
链接：https://vjudge.net/problem/POJ-1984思路：感觉kuangbin系列的并查集都是一个套路啊，维护与根节点的关系，不管是可传递的模加法还是...
-
POJ1417(True Liars)
链接：https://vjudge.net/problem/POJ-1417思路：首先我们先明白，当a指认b时，ab就已经有关系并且不可分离了，所以自然而然就是并查集，并且为...
-
POJ1182(食物链)
链接：https://vjudge.net/problem/POJ-1182思路：由于已经确定了只有三种关系并且为一个圈，我们如果x->y为0表示同类，x->y为1表示x吃y...
-
Atcoder(Crossing)链接：https://tenka1-2018.contest.atcoder.jp/tasks/tenka1_2018_d思路：构造题，首先我们要考虑清楚一个问题，任意两个集...
-
HDU3038(How Many Answers Are Wrong)
链接：https://vjudge.net/problem/HDU-3038思路：带权并查集，首先我们要考虑在什么情况下会出错，当且仅当某个区间开头和位置以及和都确定并且产生...
-
HDU5517(Triple)
链接：https://vjudge.net/problem/HDU-5517思路：之前没写过二维树状数组啊，不过大概知道原理，这个题也是，比较三维的话，我们可以先把一维排好序...
