会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Henry__Huang
单程孤舟,出云入霞,如歌如吟。
博客园
首页
新随笔
联系
订阅
管理
2020年9月7日
P4827「国家集训队」 Crash 的文明世界
摘要: 「国家集训队」 Crash 的文明世界 提供一种不需要脑子的方法。 其实是看洛谷讨论版看出来的( (但是全网也就这一篇这个方法的题解了) 首先这是一个关于树上路径的问题,我们可以无脑上点分治。 考虑当以 \(root\) 为根时,如何计算经过 \(root\) 的路径对某一个点的贡献。 若现在我们要
阅读全文
posted @ 2020-09-07 21:38 Henry__Huang
阅读(152)
评论(0)
推荐(0)
编辑
公告