摘要：
Description 奶牛们组了一支舞蹈队，Farmer John 是她们的编舞！舞蹈队最新而最精彩的舞蹈有 \(N\) 头奶牛（\(2\le N\le 10^6\)）排成一行。舞蹈中的每次动作都涉及两头奶牛，至多相距 \(K\) 个位置（\(1\le K < N\)），优雅地跳起并降落在对方的位 阅读全文
摘要：
Description 给定一张 \(n\) 个点 \(m\) 条边的无向简单图。 问图中能否找到两个点，满足这两个点之间有至少三条完全不相交的简单路径。 \(n,m \le 2 \times 10^5\)，图不保证连通。 Solution 容易发现有解地充要条件是存在两个环有边交，考虑在 dfs 阅读全文
摘要：
Description 有 \(k\) 个正整数 \(a_{1\dots k}\)。 有 \(n\) 个操作，每个操作给定正整数 \(t, i, b\)，有三种可能： 如果 \(t = 1\)，这个操作是将 \(a_i\) 赋值为 \(b\)； 如果 \(t = 2\)，这个操作是将 \(a_i\) 阅读全文
摘要：
Description 有 \(n\) 个男生 \(m\) 个女生，编号分别为 \(0 \sim n - 1\) 和 \(0 \sim m - 1\)。 有 \(b\) 个男生和 \(g\) 个女生是快乐的，其他人是不快乐的。 在第 \(i\) 天，编号为 \(i \bmod n\) 的男生和编号为 阅读全文