KsCla

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=5109题目分析：过了挺久终于把这个坑填了。一开始以为是一道很难的题，后来发现也不难想。由于懒得打题解，直接引用出题人的题解好了（主要是来贴代码）QAQ： 虽然题目中给定的是无向图，但是实际上我们可以先从 SS 出发求一遍最短路，然后问题变成了：“在有向无环图上，求有多少个满足条件的点对

题目传送门：https://cn.vjudge.net/problem/UVALive-4671题目大意：给出两个长度不超过10510^5，仅由小写字母a,b组成的串A和B。设C为A中所有和B等长的子串的集合（注意，这个集合不能有相同的元素），问C中有多少个元素和B的汉明距离小于等于给定的值k。多组数据，以k=-1结束。字符串X,Y的汉明距离就是使得X[i]≠Y[i]X[i]\neq{Y[i]}的i

题目传送门：https://www.luogu.org/problem/show?pid=2312题目分析：一道脑洞很大的题……这要是在考场上我绝对暴力高精度水50走人。 要判断一个很算式的结果是不是0，而且算式中的数字都很大，我们可以将算式中的数字模几个大质数，看算出来的结果是否都为0。于是这题我们将每个系数模几个大质数，再暴力将[1,m]中的数代入检验，就有70分了。 至于100分……要用到

最近感觉暑假在家好颓，效率直线下降，码代码速度慢，想题想不出。这次R2的题目也是过了很久才做完……但愿8月份到了学校情况会好些吧。T1：TIANKENG’s restaurant题目传送门：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=526&pid=1001题目大意：给出n(n<=10000)个时间段（形式为hh:

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3162题目分析：一道很厉害的题，让我知道原来Hash还可以判断两棵树的形态是否相同。这题的具体做法还是看VFK的题解吧，我表示只能orz。用简单的话概括一下题解的内容就是：1.定义重心为树的直径的中点。如果树的直径长度为偶数，就在最中间的边上加一个虚点作为重心。 2.以重...