摘要：
一、题目 点此看题 二、解法 首先考虑如何判断一个点合法，以这个点为根建出 \(\tt dfs\) 树，当且仅当这棵树中只存在树边和返祖边时合法，那么判定单点合法 貌似没有什么好的思路，考虑有解合法点数至少有 \(\frac{n}{5}\) 个，可以利用这个性质找一个合法的点，如果我们随机 \(k\ 阅读全文
摘要：
E. Colors and Intervals 题目描述 点此看题 \(n\) 种颜色，每种颜色恰好有 \(k\) 个，他们排成一个长度为 \(n\times k\) 的颜色序列 \(a\) 每种颜色需要选两个端点，这两个点会构成一个区间，试构造方案使得每个点最多被覆盖 \(\lceil\frac{ 阅读全文