syzf2222

摘要： RT 阅读全文

摘要： 题意：给定一张无向图 $G$，点有点权 $a_i$，其中 $i$ 和 $j$ 有边当且仅当 $i\and j=0$。你需要先选一个点 $s$ 进入集合 $S$，然后操作 $n-1$ 次使得所有点都进入 $S$ 集合：选定 $(u,v),u\in S,v\notin S$，获得 $a_u$ 的收益并且 阅读全文

摘要： 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$ 为奇数时先手必胜，否则需要重排方案数为偶数。暴力可过。 阅读全文

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