会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chen_jr
博客园
首页
新随笔
联系
订阅
管理
2023年6月13日
2023冲刺国赛模拟17
摘要: 最近的题题解咕了好多,看着补吧。。。 ## A. 掌分治 直接按照连通块考虑没啥前途,根据期望的线型性,把贡献看成点对的贡献 设 $f_{i, j}$ 表示当 $i$ 为 根时, $j$ 在其所在连通块的概率 求总和即为答案 考虑实际上限制的是 $i$ 是 $i - j$ 路径上第一个删掉的点,那么
阅读全文
posted @ 2023-06-13 22:20 Chen_jr
阅读(36)
评论(1)
推荐(5)
编辑
公告