摘要：
P2146 [NOI2015]软件包管理器 树剖入门题 题目大意： 操作一：把u到根节点的路径全部点亮 操作二：把u以及所有u的子树节点熄灭 求每一次操作之后改变了多少点的亮暗？ 裸的树剖，对于我这样的菜鸡入门人士十分合适 大力树剖时，跳链是最关键的（其实线段树不怎么难，大概PJ难度） 大力跳链代码 阅读全文
摘要：
树链剖分回忆笔记 摘抄定义： 然后就没有然后了 所有有关于“轻”字的东西都没啥用 对着图理解会好一点 标红点点的是一条重链的起点 我们发现，1、2、3、4、8、10、11号边都是重边 更重要的是，所有节点都在一个重链上（一个结点的也算） dfs序在树链剖分中的定义也有一点不一样 由于为了维护方便，我 阅读全文
摘要：
P5021 赛道修建 填坑 死磕成功 仔细回想，二分答案还是很明显的 接下来是如何判断的问题 就以样例为例子好了 我的目的是贪心选出越多长度大于mid的路径 首先，对于一条道路，如果它的长度大于等于mid，那么我们直接让sum++，直接删除这条边即可 事实上，对于以u为根的子树，经过u的路径有两种情 阅读全文
摘要：
P3396 哈希冲突 比较巧妙的根号算法 将询问分成两类：模数<=len和>len的 对于第一类，开一个桶记录 对于第二类，暴力 时间复杂度(n+m)√n 代码： 阅读全文
摘要：
P1613 跑路 倍增 我们考虑floyd 对于i,j如果有一个中介k使得i->k只用2^p以及k->j只用2^p，那么i->j可以一步到达 最后跑一遍floyd即可 记得是有向图！ 代码： 阅读全文