会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
停更
博客园
首页
联系
订阅
管理
2022年11月4日
技巧和杂项
摘要: 图论 同余最短路 用于一些值域较大的判定性 / 解计数 / 最值问题。 通常选定一个模数,然后考虑在模数意义下的每个剩余类,可以设出类似于 \(f[i]\) 表示第 \(i\) 个剩余类的答案一类的状态。 然后考虑将第 \(i\) 个剩余类抽象成点,剩余类之间的转移关系抽象成边,通过最短路计算该剩余
阅读全文
posted @ 2022-11-04 10:27 kymru
阅读(72)
评论(0)
推荐(1)
编辑
公告