2019年9月16日
疫情控制
摘要： 洛谷 其实在很久之前我就差不多大致理解思路 但由于过于蒟蒻 难以实现 在大约一月前我刷树形dp时，又刷到这道题 嗯，我用dp get到0pts的好成绩 反正我现在就是懂了 阅读全文
posted @ 2019-09-16 20:53 凉如水 阅读(248) 评论(0) 推荐(0) 编辑
雨天的尾巴
摘要： 洛谷 线段树合并模板题 不说了直接代码分析 大佬的code 蒟蒻的 有一点问题就是 权值线段树 貌似可以不用离散化 阅读全文
posted @ 2019-09-16 15:03 凉如水 阅读(164) 评论(0) 推荐(0) 编辑
天天爱跑步noip2016
摘要： 洛谷 跟隔壁的雨天的尾巴异常相似 1.Analysis 某条路线对当前节点x有贡献时只可能是 x在s到t的路线上（即s到lca到t） 那么首先我们可以对从s到t的路线划分为 从s到lca(s,t) 以及从t到lca a.from s to lca 要有贡献 易得dep[s]-dep[x]=val[x 阅读全文
posted @ 2019-09-16 14:58 凉如水 阅读(197) 评论(0) 推荐(0) 编辑