摘要： 取模与异或 Description 求 $(n\ mod\ 1)\oplus (n\ mod\ 2)\oplus \cdots \oplus (n\ mod\ n)$。 $n\leq 10^{11}$。 Input Format 一行，一个正整数n。 Output Format 一行，一个正整数表示 阅读全文

摘要： 快乐链覆盖 Description 给定一棵 n 个点的树，你需要找至多 k 条互不相交的路径，使得它们的长度之和最大 定义两条路径是相交的：当且仅当存在至少一个点，使得这个点在两条路径中都出现 定义一条路径的长度为该路径经过的点的数量 这个题非常简单，非常传统，但为了让它变成一道能一个顶俩的题，出 阅读全文