摘要：
题意 "luogu的翻译" 给定一棵n个点的树，树上有m个黑点，求出一条路径，使得这条路径经过的黑点数小于等于k，且路径长度最大 Sol 点分治辣 如果是等于$k$的话，开个桶取$max$就好了 而小于等于$k$，就可以把桶换成树状数组，求前缀$max$ 很慢~~能过~~ cpp include d 阅读全文
摘要：
因为Bzoj是权限题，所以可以去清橙做一下 Sol 突然考了一道这样的题，考场上强行$yy$出来了 ~~win下评测Long double爆零TAT~~ 首先肯定是破环为链变成序列问题辣 那么就要求第一个的颜色和最后的颜色不同 怎么统计，枚举前面有多长和右面有多长长度相等 中间的强制第一个与枚举的前 阅读全文
摘要：
题面 "传送门" Sol 先$SPFA$求出单源最短路，$Bfs$建出树，字典序可以用堆解决 然后就是点分治的一眼题 开桶记录到当前根经过边长度相同的最长路，记录它的长度 自己强行$yy$了一个这种类型的点分丑陋写法 cpp include define RG register define IL 阅读全文