-
CF1285D Dr. Evil Underscores 题解
给定一个序列 $a$，选取一个 $x$，使 $\max_{i=1}^na_i\oplus x$ 最小。
-
CF1276B Two Fairs 题解
给定图和两个点 $p_1,p_2$，问有多少点对满足这对点之间的路径必须经过 $p_1,p_2$。
-
LGP8671 [蓝桥杯 2018 国 AC] 约瑟夫环题解
约瑟夫环有 $\mathcal O(n)$ 做法相信大家都知道。这里就不在介绍了，这里给出一个不知道这个结论的 $\mathcal O(n\log n)$ 简单做法。
-
如何产生高强度好记密码？
人在家中坐，盗号天上来。
-
LeetCode2447 最大公因数等于 K 的子数组数目题解
看到这题，发现可以直接枚举字串进行 check，复杂度是 $\mathcal O(n^2(n+\log w))$，但是可以固定左端点，向右推右端点统计答案优化到 $\mathcal O(n(n+\log w))$。
-
CF1329A Dreamoon Likes Coloring 题解
提供一个简短的题解：
首先如果所有长度加起来还不到 $n$ 直接无解。
-
CF222C Reducing Fractions 题解
虽然是朴素的筛法，但是跑的比 Pollard-rho 快。
$\mathcal O(n\sqrt n)$ 的质因数分解是不行的，Pollard-rho 的码量也过于麻烦。直接在线性筛里筛出每个数的最小质因子，怎么筛？线性筛的本质是每个数只会被自己的最小质因子筛到，记录即可。
-
CF1510G Guide 题解
题意：给你一棵有 $n$ 个节点的树，你需要累计到达 $k$ 个节点，可以走回头路，不需要回到根节点。输出任意一条最短路径。
数据范围：$1\le T\le 100$ 组数据，每组数据 $1\le k\le n\le100$，保证 $fa_i\le i$。
-
CF1030E Vasya and Good Sequences 题解
题意：给定一个序列，你可以对每个数字二进制位上的 $1$ 进行任意排布，问有多少子串满足重排异或和可以为 $0$。
-
ABC135E Golf 题解
题目大意：一开始你在初始点 $(0,0)$，每次可以跳的曼哈顿距离为 $k$，输出抵达 $(x,y)$ 跳的最少次数并且输出方案。
首先发现 $x$ 和 $y$ 可正可负，不如把 $x$ 和 $y$ 都取绝对值，在之后输出时携带符号输出即可。