摘要：
第一题： POJ 1330 Nearest Common Ancestors POJ 1330 这个题可不是以1为根节点，不看题就会一直wa呀； 加一个找根节点的措施； #include<algorithm> #include<bitset> #include<cctype> #include<ce 阅读全文
摘要：
第一题第二题鉴上我前几篇博客poj1985 poj1849：https://www.cnblogs.com/Tyouchie/p/10384379.html 第三题：数的重心；poj1655 来自sjh大佬的版子，邻接表写法 #include<algorithm> #include<bitset> 阅读全文
摘要：
这一天不知道怎的上课 竟然我说了两道题正解； 第一题：我写过一篇较详细的博客：https://www.cnblogs.com/Tyouchie/p/10366967.html 第二题：UVA10369 改编后大致题意：南极有n个科研站，要用卫星或无线电把他们连起来，无线电的费用随着距离增加而增加，并 阅读全文
摘要：
第一题：太鼓达人；BZOJ3033 题意：给出k，求一个最长的M位01串，使其从每一个位置向后走k个得到 的M个k位01串互不相同（最后一个和第一个相邻，即是一个环）。输出 字典序最小的答案。 2 ≤ k ≤ 11。 结论+爆搜； 第二问我们将每个k二进制数看成一个点，在它后面加上0/1就能得 到两 阅读全文
摘要：
第一题：poj3660 其实是Floyed算法的拓展：Floyd-Wareshall。初始时，若两头牛关系确定则fij = 1。 对于一头牛若确定的关系=n-1，这说明这头牛的排名是确定的。 通过寻找节点k来判断； #include<algorithm> #include<bitset> #incl 阅读全文
摘要：
题目传送门：poj1985 树是连通无环图，树上任意两点之间的路径是唯一的。定义树上任 意两点u, v的距离为u到v路径上边权的和。树的直径MN为树上最长路 径，即点M和N是树上距离最远的两个点。 题目就是寻找树的直径的版子题，两次dfs（第一次遍历根节点所到达的最远距离x点，第二次dfs从x到达最 阅读全文
摘要：
树上差分： 树的两个性质： 1 任意两个节点之间有且只有一条路径。 2 根节点确定时，一个节点只有一个父亲节点。 1、点的差分； 在一棵n个结点的树中，形容从si走到到ti的要求,求这条路径上的点被经过的次数。显然我们需要用到LCA； 我们需要让cnt[s] + +,让cnt[t] + +，而让他们 阅读全文