摘要：
记得有个梗那一天，zw学生zzh大佬说逃不掉的路变成a不掉的题哈哈哈哈； 分离的路径： BZOJ 1718POJ 3177LUOGU 286； 思路：在同一个边双连通分量中，任意两点都有至少两条独立路可达，所以同一个边双连通分量里的所有点可以看做同一个点。缩点后，新图是一棵树，树的边就是原无向图的桥 阅读全文
摘要：
今天几道是模板题； 第一道：（粘不了链接呜呜呜） 题目描述 n个城市之间有通讯网络，每个城市都有通讯交换机，直接或间接与其它城市连接。因电子设备容易损坏，需给通讯点配备备用交换机。 但备用 交换机数量有限，不能全部配备，只能给部分重要城市配置。 于是规定：如果某个城市由于交换机损坏，不仅本城市通讯中 阅读全文
摘要：
原谅我这篇博客拖了很久才写； 来到学校就和白痴一样缺了一世纪的课 上课特别懵；还有开学考枯了； 差分有列的差分，对于一段区间【l，r】进行修改，显然如果我们对于他的差分数组的l和r+1进行修改就可以了； Xni=1a[i] =(c[1]) + (c[1] + c[2]) + · · · + (c[1 阅读全文
摘要：
第一题： 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] + +，而让他们 阅读全文