会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oxide's Blog
A sinking. A sickening of the heart.
首页
新随笔
新文章
管理
2020年8月23日
Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round
摘要:
现在是星期四,距离 "wakuwaku" 还有三天倒计时 😆!
阅读全文
posted @ 2020-08-23 15:22 Oxide
阅读(170)
评论(4)
推荐(1)
编辑
CodeForces - 1100E Andrew and Taxi
摘要: $\text 首先发现这题是可以二分的。 我们二分枚举所选边边权的最大值,接下来就是判断随意改变边权小于等于最大值的边的方向能否形成有向无环图。 我先讲一下判断的方法再证明:无视边权小于等于最大值的边进行拓扑排序,如果此图不连通或有环则不行,反之可以。在拓扑排序中记录每个点被访问的时间戳,对于边权小
阅读全文
posted @ 2020-08-23 09:18 Oxide
阅读(142)
评论(0)
推荐(0)
编辑
公告