2026 Codeforces Round 1091 (Div. 2) （本题解按照题目难度排序，仅用作补题记录） A - The Equalizer 解题思路 Shaunak先手，当总操作数为奇数时，不需要特殊操作就可以获胜 使用特殊操作后，切换为Yash先手，当总操作数为偶数时Shaunak获胜 B - Flip the Bit (Easy Version) 解题思路 由于简单版本的K值只有一个，把整个数组分为两部分  在某一侧的操作按照01的连续段处理，由于[L,R]的选择可以两边一起处理 所以最终答案为左右两边操作数的最大值  C - Grid Covering 解题思路 首先如果gc...

2026 ABC 451 （本题解按照题目难度排序，仅用作补题记录） A - illegal 解题思路  B - Personnel Change 解题思路  C - Understory 解题思路  D - Concat Power of 2 解题思路    E - Tree Distance 解题思路         F - Make Bipartite 3 解题思路

2026 ABC 450 （本题解按照题目难度排序，仅用作补题记录） A - 3,2,1,GO 解题思路 逆序输出n到1即可 B - Split Ticketing 解题思路 枚举作为中间位置，枚举作为上车点，枚举作为下车点，三重循环判断   C - Puddles 解题思路  D - Minimize Range 解题思路    E - Fibonacci String 解题思路 由斐波那契数列的性质可得，的长度已经超过了 ，我们只需要处理到个字符串的信息 ，预处理出每一个字符串中含有多少个和 ，用于计算某个字符的总数量  有题意字符串的拼接可得， ,对于每一个询问，在中递归求解，分为在递归...

2026 ABC 449 （本题解按照题目难度排序，仅用作补题记录） A - π 解题思路 圆的面积公式 B - Deconstruct Chocolate 解题思路 按照题意模拟，维护行数和列数即可 C - Comfortable Distance 解题思路 使用  升序存储一下每一种字符出现的每一个位置 对于每一种字符 的每一个  位置 ，在中二分查找  后面的 最左端合法的下标，查找最左端合法的下标  当前  的贡献为  ，累加计算答案即可  D - Make Target 2 解题思路  表示 第行的 从列到第列一共有多少个黑点  如果当前行在不同侧，贡献为 如果当前行在同一侧，贡献为...

2026 ABC 452 （本题解按照题目难度排序，仅用作补题记录） A - Gothec 解题思路  B - Draw Frame 解题思路  C - Fishbones 解题思路 初步思路: 对于每个字符串 ，枚举它的每个起始位置 ，检查长度为  的子串的每个位置  上的字符是否与  相同。复杂度 ，会 TLE。 优化： 预先对每个  进行处理： 设  的长度为 ， 用三维标记数组  表示：  长度为 len 的字符串，在位置 pos 上的字符是 （0-based 索引转换）。  后续判断时，只需遍历  个位置，直接检查对应标记是否为 1 即可。 预处理将匹配判断降至 ，避免 TLE。 D...

2026 ABC 448 （本题解按照题目难度排序，仅用作补题记录） A - chmin 解题思路 遍历模拟一下即可 B - Pepper Addiction 解题思路 记录一下每一种调料使用的时候不能超过拥有的最大值就行 C - Except and Min 解题思路 使用  存储一下每一种数字出现了多少次 每一次询问时，把拿出的数字减一下，如果减成了，就删除这个键。 直接输出的键就行 询问结束后再插入回中 D - Integer-duplicated Path 解题思路 题目要求查找每一个节点和节点之间的简单路径中是否存在两个相同的数字 简单路径等价于从出发走序到每一个节点 然后过程中维护...

2026 ABC 447 （本题解按照题目难度排序，仅用作补题记录） A - Seats 2 解题思路 偶数的最大容纳值为 偶数 /2  奇数的最大容纳值为 (奇数+1) /2  B - mpp 解题思路 统计一下 每一个字符的出现次数，维护最大出现次数maxx ， 和maxx一致的字符都舍弃 C - Insert and Erase A 解题思路 把所有 的 字符A都删除，比较 S 和 T , 统计每一个非A字符前的A字符数量，多删少补。 D - Take ABC 2 解题思路 贪心的选择每一个A后面最近的B，每一个B后面最近的C，使用set维护下标，选了一组就删除下标 E - Divide...

2026 Codeforces Round 1082 (Div. 2) （本题解按照题目难度排序，仅用作补题记录） A - Parkour Design 解题思路 题目中有四种操作：  x + 2 , y + 1  x + 4 , y - 1  x + 6 , y + 0  x + 3 , y + 0   可以按照 y 的取值，推测 x 的构成 B - ABAB Construction 解题思路 按照题意来理解，如果长度为奇数，那么左右都是 a , 第一个字母必须是 a  如果长度为偶数，后续选择的一定是 a 、 b 各有一个，否则就不符合，按照偶数对遍历字符串判断  C1 - Lost C...

2026 Codeforces Round 1081 (Div. 2) （本题解按照题目难度排序，仅用作补题记录） A - String Rotation Game 解题思路 观察得出，所有的操作都在进行循环位移，求一遍环形的答案即可 B - Flipping Binary String 解题思路 按照题意来理解，每次选中一个位置，除这个位置外的所有位置都翻转一次 如果 0 出现的次数为 num -- 奇数，那么所有的 0 位置选择一遍，所有的 0 的位置都反转 ( num - 1 ) (偶数) 次 不变 , 所有 1 的位置都反转 num 次 奇数次变0。  如果 1 出现的次数为 num ...

2026 Codeforces Round 1080 (Div. 3) （本题解按照题目难度排序，仅用作补题记录） A. Sieve of Erato67henes 解题思路 最多只有5个数，使用状态压缩，一共32种情况，每种情况计算一下结果就行。 第二种方法 注意到 67 是一个质数，无法通过其他数字凑出来，直接判断有没有67就行 B. Heapify 1 解题思路 按照题意来理解，1-2-4-8-16 这一条链上随意替换，3-6-12-24这一链上随意替换，每一个位置只需要替换logn级别就行 第二种方法，把每一条链都找出来，然后每一条链排序一下，排完序还原到数组上，最后检查一遍就行 C....

2026 牛客寒假集训营-6 （本题解按照题目难度排序，仅用作补题记录） 1. K-小L的游戏1  题目描述 小 L 的科研毫无进展，于是他开始和 fallleaves01 玩游戏。 游戏在一个初始值为  的变量  上进行。小 L 和 fallleaves01 轮流对  进行累加操作，小 L 先手。 每一轮分为两个回合，具体规则如下： 小 L 的回合：将  的值更新为 ； fallleaves01 的回合：将  的值更新为 。 一旦满足 ，游戏立即结束，否则继续进行下一轮。现在小 L 想请问你，最后一次操作是谁进行的？  输入描述 每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据...

2026 牛客寒假集训营-5 （本题解按照题目难度排序，仅用作补题记录） 1. B-智乃的瓷砖  题目描述 智乃想要在他家的浴室密铺一种菱形图案的瓷砖，具体来讲，她现在有两种不同图案的瓷砖，一种是 "/"（斜杠）形状，另一种是 "\"（反斜杠）形状的。 假设她家的墙面可以看做是一个  行  列的二维字符矩阵，现在规定其左上角的形状为 "/" 型，且每一对上下相邻、左右相邻的瓷砖均形状不同。 例如，下面这个字符矩阵就是一个  的图形： /\/\/\/\/\ \/\/\/\/\/  请你告诉智乃这面墙在铺好瓷砖后的形状应该是怎样的。  输入描述 在一行上输入两个正整数 ，表示智乃家墙面的行数、列数...

2026 牛客寒假集训营-4 （本题解按照题目难度排序，仅用作补题记录） 1. A-本场比赛灵感来源于树状数组出题组  题目描述 怎么出一场区域赛题目？简单，放 2 道签到题和 8 道构造题就行了。 老八提出了八氏二分法，在数组中，对于第  个数字 ，如果其他数字中有至少  的数字小于等于 ，则将第  个数字分在 A 组，否则分在 B 组。 求 A 组中的数字之和。  输入描述 第一行输入一个正整数 ，表示数组大小。 第二行输入  个整数 ，表示数组。 输出描述 输出一个整数表示答案。 解题思路 要注意一下，计算一个值是否在A组时，要考虑和这个值相同的所有数，一个数值算一次，找到临界值就行。 ...

2026 牛客寒假集训营-3 （本题解按照题目难度排序，仅用作补题记录） 1. A-宙天  题目描述 小红正在探索宇宙的奥秘，她认为某些数字承载着特殊的意义。 小红定义一个正整数  为「终极答案」，当且仅当它能表示为两个连续自然数的乘积。 形式化的，若存在自然数 ，满足 ，则称  为「终极答案」。 给定一个正整数 ，请你帮小红判断它是否是一个「终极答案」。  输入描述 在一行上输入一个整数 。 输出描述 如果  是一个「终极答案」，输出 ；否则输出 。  解题思路 数据量很小，提前把所有符合条件的数都找出来，直接判断是否是符合条件的就行 AC 代码 void solve(){ inpu(); ...