会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿波罗2003
一杯茶,一包烟,一个水题调一天
博客园
首页
新随笔
联系
订阅
管理
2020年5月10日
AGC 031F Walk on Graph - 数论 - 并查集
摘要: 题目传送门 传送门 考虑把这个过程倒过来,这样每走一次就会变成 $2x + w$。 朴素做法是判断到某个点,值为 $x$ 是否可行,考虑寻找一些性质来优化这个做法。 不难发现直接做的话是单向边,这样处理起来比较困难。 考虑一条边 $(u, v, w)$,如果在这条边上进行左右横跳的话,可以从 $(u
阅读全文
posted @ 2020-05-10 18:20 阿波罗2003
阅读(267)
评论(0)
推荐(0)
编辑
公告