摘要：
题目： Problem Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n.There are m chain on the tree, Each chain has a certain we 阅读全文
摘要：
题目： 给定n个小的字符串T和一个大的字符串S,先输出T总共再S中出现了多少次 然后q个询问···每次修改S上的一个字母,然后再次输出上述答案··· n小于1000，q<200000，T的总长度和S的长度都小于100000； 题解： 我们可以发现,每次修改位置P,那么S影响的范围只有在P-MAX到P 阅读全文
摘要：
题目： Description 幼儿园里有N个小C，两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图，这个无向图中有M条边。 园长ATM发现对于两个（不同的）小Ci和j，如果其他的所有小C要么同时是i,j的朋友，要么同时不是i,j朋友的话，这两个小C就很有可能一起去吃饭，成为 阅读全文
摘要：
题目： 给定一个无向图···求特定几个点中两两间的最短路中的最小值····其中1≤N,M≤100000；T≤5；1≤K≤n；1≤边长≤100000,T为一个测试点的测试数··k为测试点数量 题解： 我们按1到k给每个点编一个编号······然后枚举编号的二进制的每一位，将这一位为1的点连边S（作为起 阅读全文