摘要：题意：给你一棵有 $n$ 个节点的树，你需要累计到达 $k$ 个节点，可以走回头路，不需要回到根节点。输出任意一条最短路径。 数据范围：$1\le T\le 100$ 组数据，每组数据 $1\le k\le n\le100$，保证 $fa_i\le i$ 尽管 $n\le100$，但是做法是 $\m 阅读全文

摘要：题意：给定一个序列，你可以对每个数字二进制位上的 $1$ 进行任意排布，问有多少子串满足异或和为 $0$。 因为可以任意排布，所以只需要保留 popcount 即可。满足异或和为 $0$，就要保证这个子串的 popcount 之和为偶数，才能让每一个 $1$ 相互抵消。另外，最多的那个 $1$ 的数 阅读全文

摘要：一道~~还行的~~构造题。 题目大意：一开始你在初始点 $(0,0)$，每次可以跳的曼哈顿距离为 $k$，输出抵达 $(x,y)$ 跳的最少次数并且输出方案。 首先发现 $x$ 和 $y$ 可正可负，不如把 $x$ 和 $y$ 都取绝对值，在之后输出时携带符号输出即可。 因为每次的操作相当于把 $k 阅读全文