摘要：http://codeforces.com/contest/566/problem/D D. Restructuring Company time limit per test 2 seconds memory limit per test 256 megabytes input standard
阅读全文
摘要：http://abc049.contest.atcoder.jp/tasks/arc065_b 一开始做这题的时候，就直接蒙逼了，n是2e5，如果真的要算出每一个节点u能否到达任意一个节点i，这不是floyd吗？复杂度要达到n^3，bitset优化也没用了。然后想了想，肯定不是的，如果有很快的方法能
阅读全文
摘要：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4922 题意是给定一颗森林，然后每次都可以删除一条边，或者询问某两个点是否连通。 如果顺着做
阅读全文
摘要：http://codeforces.com/contest/776/problem/D 注意到每扇门都有两个东西和它连接着，那么，如果第i扇门的状态是1，也就是已经打开了，那么连接它的两个按钮的状态应该是一样的，也就是必须是同时按，或者同时不按。然后0的话就是关闭的，所以连接它的两个按钮应该是一个按
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1416 对于每一个坐标(x, y) 要使得它变成一个整数，一个方法就是x * max(n, m) + y 这样就不会相同了。可以幻想一下吧。 这样坐标的大小只会去到n * m
阅读全文
摘要：http://codeforces.com/contest/766/problem/D 所谓种类并查集，题型一般如下：给定一些基本信息给你，然后又给出一些信息，要求你判断是真是假。例如给出a和b支持不同的队伍，而且b和c也是支持不同的队伍，由于队伍只有两支（就是说只有两种），所以可以推出a和c是支持
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 首先如果时间大于n，也就是相当于不限时了，因为完成前n - 1项任务需要时间n - 1，不影响我的第n项。 首先按价值排序，然后这个价值安排在它准备过期的那一天，如果
阅读全文
摘要：http://codeforces.com/contest/745/problem/C 把他们并查集后， 其他没有连去government的点，全部放去同一个并查集，然后选择一个节点数最多的government集合，连接过去即可。 至于有多少条边增加，可以暴力判断。 #include <cstdio
阅读全文
摘要：http://codeforces.com/contest/734/problem/E 看了题解，缩点 + 树的直径。 然而一直wa14. 注意到， 缩点后重建图，在5的时候，5和6建了一条边，然后6的时候，又和5建一次边。这个时候就要大数组了。 #include <cstdio> #include
阅读全文
摘要：Description Arseniy is already grown-up and independent. His mother decided to leave him alone for m days and left on a vacation. She have prepared a
阅读全文
摘要：http://codeforces.com/contest/723/problem/D 这题是只能把小河填了，题目那里有写，其实如果读懂题这题是挺简单的，预处理出每一块的大小，排好序，从小到大填就行了。 以前找这些块的个数用的是dfs。现在这次用并查集做下。 首先要解决的是，二维坐标怎么并查集，以前
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2473 给定两种操作 第一种是合并X Y 第二种是把X分离出来，就是从原来的集合中分离出来，其它的关系不变。 关键是怎么分离，可以考虑把它变成一个其它值。HASH[i] = other_val 然后用新值去做并查集
阅读全文
