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