摘要：
利用区间 gcd 个数不超过 log 种来做就可以了~ code: 阅读全文
摘要：
状态的定义挺奇特的~ 发现最终每一个物品一定都会被选走. 令 $f[i][0/1]$ 表示 $a[i]$ 在 $a[i-1]$ 前/后选时 $1$~$(i-1)$ 的最优解. 因为一个数字的价值只由其相邻两边决定~ code: 阅读全文
摘要：
维护信息的方式十分巧妙~ 维护每一棵 splay 中深度最浅，深度最深的点距离最近的白点. 这样非常方便维护，进行区间合并，进行子树维护 很多时候在维护东西的时候最大/最小/深度最小/深度最大会相对容易维护，所以如果用树剖/LCT维护信息时发现很难维护的话可以采用这种套路. 因为动态树是可以维护子树 阅读全文
摘要：
题意：给定一张图，保证 $1$ 号点到其他所有点的最短路径是唯一的，求：对于点 $i$，不经过 $1$ 到 $i$ 最短路径上最后一条边的最短路. 题解：可以先建出最短路树，然后枚举每一条非树边. 对于一条非树边，影响的只是 $(u,lca)$，$(lca,v)$ 这些点的答案，然后你发现可以写成 阅读全文
摘要：
考试T1，建一个反图跑一个最短路就好了~ code: 阅读全文
摘要：
考试T2，随便推一推就好了~ code: 阅读全文