会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
fhq_treap
很多时候你要够努力,你要做的是往前走,去100分的位置,而不是在0分位置就此停止
博客园
首页
新随笔
管理
随笔分类 -
杂项——矩阵快速幂
CF576D Flights for Regular Customers
摘要:看到这个$n$这么小,一看就很可做嘛$stary\ eyes$ 考虑怎么做呢。 我们先把边解限制的时间排序,那么我们只要在能快速算出一段时间中,走了这么长时间能到达的点的集合就好了。 $n$这么小用可达性矩阵一做就行了。 同时由于可达性只有$0,1$元素,可以用$bitset$优化,(加上一个$\f
阅读全文
posted @
2021-06-01 21:45
fhq_treap
阅读(57)
评论(0)
推荐(0)
公告