摘要：题目链接：http://codeforces.com/contest/626/problem/C 题意就是给你n个分别拿着2的倍数积木的小朋友和m个分别拿着3的倍数积木的小朋友，每个小朋友拿着积木的数量互不相同，求小朋友中拿着最大积木数的最小的情况（有点绕）。 那最坏的情况就是2n或者3m，假设最大 阅读全文

摘要：两个最近的点u和v的最近的公共的祖先称为最近公共祖先(LCA)。普通的LCA算法，每算一次LCA的时间复杂度为线性o(n); 这里讲LCA + 二分的方法。首先对于任意的节点v，利用其父节点的信息，可以通过par2[v]=par[par[v]]得到向上走两步的节点。依此信息可以通过par4[v]=p 阅读全文

摘要：题目链接：http://codeforces.com/contest/616/problem/C 题意就是 给你一个n行m列的图，让你求’*‘这个元素上下左右相连的连续的’.‘有多少(本身也算一个)，每个’*‘的结果取模10。要是为’*‘输出结果，否则输出’.‘。 这个题目就是让你求连续的'.'联通 阅读全文

摘要：题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=51276 具体题意不描述了，一眼看过去就是并查集，关键是添加边以后更新答案。我是开个二维的数组ans记录答案，vector容器存储直接或间接相连的点(包括本身)。 代码如下: 1 #include 阅读全文