摘要: 一、题目 点此看题 二、解法 虽然没有做出这道结论题,但是由于在没见过兰道定理的情况下直接把它当结论推出来了,还是很开心的。如果我比兰道早出生那么这个定理就改名了。 Theorem one(Landau's Theorem):一个竞赛图强连通的充要条件是把把所有点按入度排序之后,对于任意 \(k\i 阅读全文
posted @ 2021-08-25 16:37 C202044zxy 阅读(98) 评论(0) 推荐(0) 编辑
摘要: E. Bottom-Tier Reversals 题目描述 点此看题 给定一个长度为 \(n\) 的排列(\(n\) 为奇数),每次你可以翻转一个长度为奇数的前缀,构造方案使得 \(\frac{5n}{2}\) 之内将这个排列排好序,如果无法达到这个目标输出 \(-1\) \(n\leq 2000\ 阅读全文
posted @ 2021-08-25 10:47 C202044zxy 阅读(84) 评论(2) 推荐(1) 编辑