摘要：Description 给定 \(n\) 条线段，符合被至少 \(k\) 条线段的点合法，求最少的线段集使得包含所有合法点，并且不包含其他点。 Solution 本题正解是 \(\Theta(n\log n)\) 的差分，这里介绍一种常数略大的 \(\Theta(n\log n)\) 做法。 考虑一 阅读全文

摘要：Description Link 题意：给定 \(n\) 个单词，一个单词的后三位若和另一个单词的前三位相同，则可以连一条有向边，问每次从第 \(i\) 个单词开始，两人交替说出单词，说不出的人输，问每次的结果，\(1\leq n\leq2\times10^5\)。 Solution： 大体思路便是 阅读全文

摘要：Description Link D Link 题意：现有一个长度为 \(n\) 的序列 \(A\)，请你输出满足以下条件的所有整数 \(A_i\) 的数量： 对于每一个整数 \(j\)，($1\leq j\leq n$且 \(i\neq j\)) , \(A_i \neq 0\pmod{A_j}\ 阅读全文