摘要：
2022.7.1 CF1033E $\checkmark$ CF516D $\checkmark$ 2022.7.2 CF850D $\checkmark$ HDU5873 $\checkmark$ 2022.7.3 CF516E $\checkmark$ CF1137E $\checkmark$ 阅读全文
摘要：
兰道定理 用途：通过度数判断和构造竞赛图。 内容：$n$ 个点的出度升序排为 $d_i$，能够成竞赛图的冲要条件是 $\forall k,\sum\limits_{i=1}^k d_i\geqslant \frac 12 k(k-1)$ 证明：必要性是显然的，因为每一个大小为 $k$ 的子图也是竞赛 阅读全文
摘要：
CF1033E 一个 new trick 就是判断二分图先找到一棵生成树，然后判断奇点之间或者偶点之间有无边即可。 我们可以 bfs 地建树，每个点往外拓展使用类似线段树的形式，由于只会拓展 $n-1$ 条边，所以此处复杂度是 $n\log n$ 的。 然后判断，如果是二分图的话直接输出答案了，否则 阅读全文