2021年2月25日
CodeForces - 983D Arkady and Rectangles
摘要： 除了深刻地意识到自己是个菜鸡，我对其它的东西都一无所知。 阅读全文
posted @ 2021-02-25 21:03 Oxide 阅读(63) 评论(0) 推荐(0) 编辑
[SNOI 2019] 通信
摘要： 题目 传送门 解法 鉴于网络流打代码从不管时间复杂度的成功经验，我上来就勇了一个 \(n^2\) 建边。 好！\(90\text{ pts}\)，很有精神。 朴素建边就是对于哨站 \(i\)，连接 \((S,i,1,W),(i,T,1,0)\)。考虑到 \((S,i,1,W)\) 的边权是固定的，我 阅读全文
posted @ 2021-02-25 15:47 Oxide 阅读(54) 评论(0) 推荐(0) 编辑