摘要：
Networking kruskal #pragma GCC optimize(2) #include <iostream> #include <map> #include <vector> #include <queue> #include <string> #include <set> #inc 阅读全文
摘要：
Wireless Network 题意 N台损坏的计算机，任意两台计算机之间距离小于D即可连接，计算机最初不连接，经过若干次操作，操作一，O X ，修复X计算机，并连接所有与X距离不大于D的计算机，操作二，S P Q ，询问P，Q是否存在一条连接的线路，不存在输出FAIL，存在输出SUCCESS 题 阅读全文
摘要：
全排列 (递归DFS） 描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度 阅读全文
摘要：
Lunch #pragma GCC optimize(2) #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <cstdlib> #include 阅读全文
摘要：
Cotree 题意： 由N个点构成两棵树，问在两颗树之间连接一条边之后，各点之间距离和的最小值为多少 题解： 进行两次DFS找到两颗树的重心，将两个重心连接起来，再进行一次DFS求出距离和即可 #include <iostream> #include <map> #include <vector> 阅读全文
摘要：
定义： 对于一棵树n个节点的无根树，找到一个点，将树变成以该点为根的有根树，而重心则是删除某节点 Node 之后能使得最大子树的结点数最小的节点。 性质： 1.删除重心后所得的所有子树，节点数不超过原树的1/2，一棵树最多有两个相邻的重心； 2.树中所有节点到重心的距离之和最小，如果有两个重心，那么 阅读全文
摘要：
String Transformation HDU - 6282 题意： 说有两个字符串S,T，以及规则：可以通过插入或删除子字符串"aa"，"bb"和"abab"来转换字符串，即对于字符串 A= u ∘ w ∘ v ，A 可以变换为 A = u ∘ v，反过来也可以。问最后能否将 S 变换为 T 阅读全文
摘要：
引入： 线段树：每个节点维护一段区间的信息，叶子节点代表第几个数 权值线段树： 维护数组元素出现的次数 用途：（1）每个节点维护一个区间 数 出现的次数，可被查询 （2）可以快速找到K-th （3）查询某数出现的次数 主席树： 需求：离散化，二分， 用途：查询 K - th ，数 X 排第几 ， 查 阅读全文
摘要：
A Count Task 题面： Count is one of WNJXYK’s favorite tasks. Recently, he had a very long string and he wondered that how many substrings which contains 阅读全文