摘要： 题目 给定一棵树，每个点有一个活动时间，长度为正整数$t_i$ 你需要安排每个点的活动时间什么时候开始什么时候结束，并且满足：任何一个时刻没有两个相邻的点都在活动 开始时刻为0，在以上条件下最小化所有点的结束时间之和 $n \leq 2000$ 思路 首先，给定的所有$t_i$都是正整数，说明答案一 阅读全文

摘要： 题面 给定一棵树，有点权 每次询问给出一些点对，求这些点对之间的路径的并集上不同权值的个数，以及这些权值的$mex$ 思路 先考虑只有一对点对，只询问不同权值个数的问题：树上莫队模板题 然后加个$mex$：还是可以树上莫队 然后加入多组点对：这下不能莫队了 我们考虑另一种和莫队相似的算法：分块，在树 阅读全文

摘要： 写在前面 这个东西应该是一个非常重要的套路......所以我觉得必须写点什么记录一下，免得自己忘掉了 一直以来我的斜率dp都掌握的不算很好......也很少主动地在比赛里想到 写这个的契机是noi.ac在今天的考试中考了一道用这玩意儿的原题，被我搞出来了，于是决定总结一下（毕竟见得越来越多） 斜率d 阅读全文