会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Twilight_Sx
Dear world, Please do not fade
博客园
首页
新随笔
联系
订阅
管理
2018年10月1日
2018.10 ----- NOIP集训 · Test1 ·
该文被密码保护。
阅读全文
posted @ 2018-10-01 21:56 Twilight_Sx
阅读(7)
评论(0)
推荐(0)
编辑
【题解】Atcoder ARC#90 E-Avoiding Collision
摘要: 自己做出来固然开心,但是越发感觉到自己写题的确是很慢很慢了……往往有很多的细节反反复复的考虑才能确定,还要加油呀~ 这道题目的突破口在于正难则反。直接求有多少不相交的不好求,我们转而求出所有相交的。我们先预处理出由 \(S\) 到 \(T\) 的最短路图(跑一边Dijkstra,所有的最短路径构成的
阅读全文
posted @ 2018-10-01 00:10 Twilight_Sx
阅读(190)
评论(0)
推荐(0)
编辑
公告