该文被密码保护。 阅读全文
posted @ 2020-08-15 16:08
邱涵的秘密基地
阅读(1)
评论(0)
推荐(0)
摘要：
好加难删，那就不删，往前ban，往回滚 阅读全文
posted @ 2019-11-14 17:14
邱涵的秘密基地
阅读(126)
评论(0)
推荐(0)
摘要：
化式子，然后两个指针平$A$过去 阅读全文
posted @ 2019-11-13 19:08
邱涵的秘密基地
阅读(118)
评论(0)
推荐(0)
摘要：
发现变重心就是往重心上割，所以$\text{up and down}$，一遍统计子树最大$size$，一遍最优割子树，$down$，$up$出信息，最后$DFS$出可行解 阅读全文
posted @ 2019-11-13 17:46
邱涵的秘密基地
阅读(137)
评论(0)
推荐(0)
摘要：
倍增求出祖先，$\text{DSU}$统计 ~~本来想用树剖求$K$祖，来条链复杂度就假了~~ 阅读全文
posted @ 2019-11-12 17:02
邱涵的秘密基地
阅读(189)
评论(0)
推荐(0)
摘要：
水题，只是坑点多，$tag$为$0$时可能也要$pushdown$，所以要$bool$标记是否需要。最后树链剖分询问时注意 线段有向 ！！！ 阅读全文
posted @ 2019-11-12 14:53
邱涵的秘密基地
阅读(159)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/1104/B 注意到$\text{K}$只有$12$,因此对起点与每个毕经边对应的点单源最短路，$\text{DP}$出最优解 阅读全文
posted @ 2019-11-11 20:25
邱涵的秘密基地
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号