syzf2222

摘要： CF1137E 我们发现只有每一个段首才可能成为答案，套路地考虑到又只有下凸壳上的点才能成为答案。 观察到下凸壳加等差数列还是下凸壳，我们只用每次摆平尾部翘起的部分即可。 对于 $1$ 操作，只用全部清空，然后新建一个节点就行；对于 $2$ 操作，如果当前凸包的结尾不是 $0$ 的话，我们就加一个点 阅读全文

摘要： 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$ 的。 然后判断，如果是二分图的话直接输出答案了，否则 阅读全文

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

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

摘要： 在开了 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 序列变换 阅读全文