syzf2222

摘要： 兰道定理 用途：通过度数判断和构造竞赛图。 内容：$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$ 的。 然后判断，如果是二分图的话直接输出答案了，否则 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 在开了 click 这个坑以后，我发现还有很多没上 CF *3000 的题目也值得记录，故开此篇。 CF838C Future Failure *2800，博弈结论题。找规律发现 $n$ 为奇数时先手必胜，否则需要重排方案数为偶数。暴力可过。 阅读全文

该文被密码保护。 阅读全文

摘要： 只要稍微努力些，NOI 前喜当爹！ 仿照学长 \(\text{C}\color{red}{\text{XY07}}\) 的做法设置了一些 \(\text{Part}\)，大概平均 \(5\) 天就会更新一个 \(\text{Part}\)，敬请期待！ AGC 营业记录 Part 1 AGC 营业记录 阅读全文

摘要： D1T2 填树 D2T2 序列变换 阅读全文

摘要： 场上 AB，属于是实力差距了。 D - Priority Queue 2 考虑 \(01\) 规划，计算小于等于 \(i\) 的出现次数。 碰到这种大小关系的要想到 \(01\) 规划。 C - One Three Nine 阅读全文

该文被密码保护。 阅读全文