KsCla

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

题目传送门：https://loj.ac/problem/6299题目分析：一道不难的题目，然而比赛的时候只有90pts。由于所有克劳德斯(clouds)一开始都不相交，所以答案不是1就是2。用O(n2)O(n2)O(n^2)暴力判断两朵云是否能相交，就有80pts了。接下来可以直接把判断相交的式子化开，用一些数据结构维护一下，就可以做到O(nlog(n))O(nlog⁡(n))O(n...

最近听到SPLAY学长说有一个网站叫BestCoder，题目质量挺不错，而且难度在NOIP提高组水平，比较适合我刷（重点是不像CF那样要翻墙，深夜打比赛，而且它还支持在HDU上提交）。于是我有空跑过去看了看，见到只有6页比赛嘛，于是决定从头开始做……但愿暑假能刷完吧。T1：逃生题目传送门：http://bestcoder.hdu.edu.cn/contests/contest_showproblem

最近感觉暑假在家好颓，效率直线下降，码代码速度慢，想题想不出。这次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://poj.org/problem?id=1006题目大意：给出四个数a，b，c，d，要你求一个大于d的最小数字ans使得ans≡a(mod23),ans≡b(mod28),ans≡c(mod33)ans≡a(mod23),ans≡b(mod28),ans≡c(mod33)ans\equiv a(\mod 23),ans\equiv b(\mod 28),ans\eq...