P10801 题目大意 给一个字符串，求通过改变最多 $k$ 个字符后最小化这个字符串的严格循环节的长度。 思路 从题目，我们能初步分析出一下几点： 答案肯定是字符串长度的因子； 由于随着答案的减小，需要操作的次数会增加，那么我们就能想到二分。 我们可以先统计字符串长度的每个因子，然后存到数组里面。 然后二分这个数组，找到最小符合条件的答案。 二分…

难度：黄。 思路 我们假设 $x \bmod k == y \bmod k$，那么 $x = nk + a$，$y = mk + a$。我们可以计算出： $$ y - x = (mk + a) - (nk + a)\\ $$ $$ y - x = mk - nk\\ $$ $$ y - x = (m - n)k\\ $$ $$ K | y - x …

前言 题目算比较简单的思维题目，很符合 CF 的出题特点。 题目大意 现在有 $1$ 到 $n$ 的牌每个两张。你现在有 $n$ 张，并且在输入中给出。另一个人有剩下的 $n$ 张牌。 你和那个人进行一个游戏： 两人轮流。你先手，另一个人后手。一共进行 $2 \times n$ 轮。 每轮的那个人需要出一张牌。 如果那张牌上的数字是之前出过的，那么…

Codeforces Round 923 A-E 题解

CSP-J 2023 每道题的题解。

运用数学相关知识解决 CSP 2023 T1