摘要：道路修建： 简直是送分题。。。 先算出$f_x$表示以$x$为根的子树大小，然后每条边$(x,y)$的贡献显然就是$|n - f_y - f_y|$ $dfs$一遍即可。 代码： 兔兔与蛋蛋游戏: 手玩几组数据可以发现，空格所经过的位置是不会重复的，而且这些位置都是白黑交错的，这让我们联想到二分图的 阅读全文

摘要：KMP： 给定模式串$A[1~n]$和匹配串$B[1~m]$，求出$A$在$B$中出现的位置。 这就是经典的字符串匹配问题了，也许你会说$Hash$也可以线性解决，为什么还要学$KMP$？ 因为$KMP$的作用并不仅仅是解决字符串匹配问题，$KMP$过程中得到的$Next$数组还可以在一些问题中发挥 阅读全文

摘要：心血来潮想从2010年的Noi题目开始刷起。 虽然我很菜但是还是会坚持把能写的题目都写完的。 超级钢琴： 一句话题意：从一个序列中选$k$段互不相同的区间（区间长度在$l$和$r$之间），求这$k$个区间的和的最大值。 先求个前缀和，然后枚举左端点，对于每个左端点$o$，要找到最大的区间和就相当于从 阅读全文

摘要：day2T1看错题意导致比别人少了20~100分。 爆零，退役，GG。 题目，数据及标程在码学堂上面都有。 Day1: T1: 首先50分的暴力很容易，枚举左上角然后$n^2$的枚举子矩阵即可。 二进制的题一般考虑按位来处理，我们把每个数的第k位提出来，得到了一个01矩阵。 在按位与的过程中，一旦碰 阅读全文