-
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$ )。
-
ABC139E League 题解
似乎都是用拓扑排序做的?这里给出一个暴力做法但是复杂度正确。
-
CF1451E2 Bitwise Queries (Hard Version) 题解
看着这到题的题解我感觉都写的很诡异,所以我决定贡献一发题解。
题目大意:有一个长度为 $n$ 的数组( $n$ 是 $2$ 的幂),有 $3$ 种操作,AND OR XOR,可以获得数组两个元素的 AND OR XOR 值,仅限 $n+1$ 次操作求原数组。
-
C++ enable_if 的简单使用
在 C++ 中,有一个东西叫做 template,也就是中文里的模板,C++ 的 STL 以及许多函数都用到了 template,template 就可以实现泛型编程。