会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Konoset's Blog
博客园
首页
新随笔
联系
订阅
管理
2018年4月14日
【Luogu】P4159迷路(矩阵优化)
摘要: 题目链接 将每个点拆成时刻1~9,然后根据题目要求连边,比如i-j有一条权为x的边就从点i-x向点j-1连一条边,表示经过x次之后可以到达。 然后就矩阵快速幂乱搞就好了。
阅读全文
posted @ 2018-04-14 15:55 Konoset
阅读(187)
评论(0)
推荐(0)
编辑
【Luogu】P3971Alice And Bob(贪心)
摘要: 题目链接 容易发现值为x的点只可能从值为x-1的点转移过来,所以我们把原序列连成一棵树,dfs序就是原序列的一种形式。 就可以直接求啦
阅读全文
posted @ 2018-04-14 11:10 Konoset
阅读(231)
评论(0)
推荐(0)
编辑
公告