摘要：
这题也是挺神仙的，现在O(n)的解法还没打出来，只是用O(nlogn)卡过去了（理论上可以过），sdfz某大佬用三分拿到了65分…… 考试连暴力都没打出来…… n2暴力T40： 首先将环拆成链，我们可以O（n）枚举一个点不动，将它左右的点向他靠近，总复杂度O($n^2$). 代码也挺简单，貌似我的代 阅读全文
摘要：
这篇博客大部分在写我的错解……明明很简单的一道题，知道正解后10分钟AC，然而几个错解打的想死…… 错解1 WA40： 鬼知道这40分哪来的……这也是考试最后很无奈地交上去的代码，最后剩20分钟时发现这是错的，最后剩7分钟想出错解2，我也是醉了…… 先说一下思路吧，首先跑一边Dijkstra记录1到 阅读全文
摘要：
洛谷P2634 [国家集训队]聪聪可可 静态点分治 一开始还以为要把分治树建出来……• 树的结构不发生改变,点权边权都不变,那么我们利用刚刚的思路,有两种具体的分治方法。• A:朴素做法,直接找重心,处理过重心的所有路径。然而,路径端点在同一子树(即路径实际上并不过重心)的情况会发生重复计数,需要使 阅读全文
摘要：
洛谷P4149 [IOI2011]Race 点分治作用（目前只知道这个）： 求一棵树上满足条件的节点二元组(u,v)个数，比较典型的是求dis(u,v)（dis表示距离）满足条件的(u,v)个数。 算了自己懒得写了，安利几个blog吧： https://www.cnblogs.com/LadyLex 阅读全文
摘要：
Hash/KMP裸题，并不想写什么，只是复习一下KMP吧。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
ヾ(≧O≦)〃嗷~