P10801
P10801题目大意给一个字符串,求通过改变最多 $k$ 个字符后最小化这个字符串的严格循环节的长度。思路从题目,我们能初步分析出一下几点:答案肯定是字符串长度的因子;由于随着答案的减小,需要操作的次数会增加,那么我们就能想到二…
TAG
P10801题目大意给一个字符串,求通过改变最多 $k$ 个字符后最小化这个字符串的严格循环节的长度。思路从题目,我们能初步分析出一下几点:答案肯定是字符串长度的因子;由于随着答案的减小,需要操作的次数会增加,那么我们就能想到二…
难度:黄。思路我们假设 $x \bmod k == y \bmod k$,那么 $x = nk + a$,$y = mk + a$。我们可以计算出: $$y - x = (mk + a) - (nk + a)\$$ $$y - …
前言题目算比较简单的思维题目,很符合 CF 的出题特点。题目大意现在有 $1$ 到 $n$ 的牌每个两张。你现在有 $n$ 张,并且在输入中给出。另一个人有剩下的 $n$ 张牌。你和那个人进行一个游戏:两人轮流。你先手,另一个人…
前言没时间打,所以 VP 了一下。[progressbar progress="71.428571428571428571428571428571" color="orange"]我的 VP 成绩:5 / 7[/progress…
小苹果链接:https://www.luogu.com.cn/problem/P9748思路第一问比较简单。我们发现,每天拿走的苹果的总数除 $3$ 向上取整,换种说法:定义 $m$ 为目前的总数,那么每天取走的就是 $\lfl…