notnight

摘要： F - New Year and Cleaning 这题简直是丧心病狂折磨王。。 思路：容易想到这样一个转换，把整个矩形一起移动，矩形移出去的时候相当于一行或者一列。 为了优化找到下一个消去的点，我先把原数组扩大两倍，用了st表加二分去找，然后就MLE， 我又换了 线段树TLE，最后不把数组扩大两倍 阅读全文

摘要： D - Animals and Puzzle 阅读全文

摘要： C - Sonya and Problem Wihtout a Legend 思路：感觉没有做过这种套路题完全不会啊。。 把严格单调递增转换成非严格单调递增，所有可能出现的数字就变成了原数组出现过的数字。 阅读全文

摘要： 思路：矩阵快速幂搞一搞。 阅读全文

摘要： E - Bear and Forgotten Tree 2 思路：先不考虑1这个点，求有多少个连通块，每个连通块里有多少个点能和1连，这样就能确定1的度数的上下界。 求连通块用链表维护。 阅读全文

摘要： 离线树状数组搞一搞。 阅读全文

摘要： F - The Shortest Statement emmm, 比赛的时候没有想到如何利用非树边。 其实感觉很简单。。 对于一个询问答案分为两部分求： 第一部分：只经过树边，用倍增就能求出来啦。 第二部分：经过至少一条非树边， 如果经过一个树边那么必定经过其两个端点，暴力的求出这些端点为起始点的最 阅读全文

摘要： D - Zip-line 阅读全文

摘要： E - Demiurges Play Again 感觉这种类型的dp以前没遇到过。。。 不是很好想。。 dp[u] 表示的是以u为子树进行游戏得到的值是第几大的。 阅读全文

摘要： C - Drazil and Park 每个点有两个值Li 和 Bi，求Li + Rj (i < j) 的最大值，这个可以用线段树巧妙的维护。。 阅读全文