会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_ajthreac_
三秋桂子,十里荷花。
博客园
首页
新随笔
联系
订阅
管理
2020年8月24日
[洛谷P1600][题解]天天爱跑步
摘要: 0.前言 参考Treaker的题解把这道据说史上最毒瘤的题A了qwq 1.题意简述 给定一棵树和$m$条路径,分别求出在$w_i$时刻恰好到达$i$的人数。 2.解法 设当前路径为$(S,T)$,考虑被观察到的条件。 这种树上路径的一般性套路是拆成$(S,LCA)\(和\)(LCA,T)$两条链分别
阅读全文
posted @ 2020-08-24 20:26 ajthreac
阅读(154)
评论(0)
推荐(0)
编辑
公告