KsCla

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

T1：小C的倍数问题（hdu6108）题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6108题目分析：最水的一题，考场上最多人AC。题目是要我们求有多少个B使得 a0Pk+a1Pk−1+……+ak−1P+ak=x1Ba_0P^k+a_1P^{k-1}+……+a_{k-1}P+a_k=x_1B 与 a0+a1+……ak−1+ak=x2Ba_0+a

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3244题目分析：一道超级难想的题，我YY了好几天都不会做，最后只好%一波网上大神的题解QAQ。由于编号没有什么用，我们将BFS序强行设为1~n，并对应地改DFS序。现在我们考虑对着BFS序分层，每一层对应BFS序上的一个区间。然后要分析出一下三个结论： ①：1号点单独分一层。 ②：如果i