摘要: 题意:给你一棵有 $n$ 个节点的树,你需要累计到达 $k$ 个节点,可以走回头路,不需要回到根节点。输出任意一条最短路径。 数据范围:$1\le T\le 100$ 组数据,每组数据 $1\le k\le n\le100$,保证 $fa_i\le i$ 尽管 $n\le100$,但是做法是 $\m 阅读全文
posted @ 2022-07-14 17:01 蒟酱 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个序列,你可以对每个数字二进制位上的 $1$ 进行任意排布,问有多少子串满足异或和为 $0$。 因为可以任意排布,所以只需要保留 popcount 即可。满足异或和为 $0$,就要保证这个子串的 popcount 之和为偶数,才能让每一个 $1$ 相互抵消。另外,最多的那个 $1$ 的数 阅读全文
posted @ 2022-07-14 14:36 蒟酱 阅读(30) 评论(0) 推荐(1) 编辑