会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年1月10日
Luogu4156 WC2016 论战捆竹竿 KMP、同余类最短路、单调队列
摘要: "传送门" 豪华升级版同余类最短路…… "官方题解" 主要写几个小trick: $1.O(nm)$实现同余类最短路: 设某一条边长度为$x$,那么我们选择一个点,在同余类上不断跳$x$,可以形成一个环。 显然只有在同一个环上的两点之间才可能通过$x$进行转移。我们选择环上答案最小的点,它一定不会在当
阅读全文
posted @ 2019-01-10 16:55 cjoier_Itst
阅读(392)
评论(4)
推荐(0)
编辑
公告