-
如何产生高强度好记密码？
人在家中坐，盗号天上来。
-
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$ 都取绝对值，在之后输出时携带符号输出即可。
-
珂朵莉树（ODT）学习笔记
前景提要：以下所有珂朵莉的题全部保证珂朵莉的复杂度正确，以下所有 $n$ 表示序列长度，$q$ 表示操作次数。
-
ABC132E Hopscotch Addict 题解
题意是在图内询问从 $s$ 到 $t$ 是否存在长度为 $3$ 的路径。
-
KMP 学习笔记
kmp 能够在线性时间内完成两个字符串的匹配（记长字符串为 $a$，短字符串为 $b$ ）。