rounding maximum 1857b cf

C. Building a Fence 首先相邻的两个栅栏是否相交的判断可以转换为两个栅栏的底的距离差，这样实际上我们并不需要维护出栅栏，只需要维护底的位置即可。 假设上一个栅栏可摆放的位置是\([x,y]\)，则与之相交的栅栏应该摆放在\([x-k+1,y+k-1]\)。如果当前地面高度是\(h\ ......

C. No More Inversions 首先我们先来看对 1 2 3 ... k-1 k k-1 ... 3 2 1 这样的序列进行题目中的变化操作。 k = 2 1 2 1 逆序对1个 2 1 2 逆序对1个 k = 3 1 2 3 2 1 逆序对4个：(2,1) (3,2) (3,1) (2 ......

A. Game with Board 当\(n>4\)时，Alice 可以把序列变成n-2,1,1，Bob只能操作成n-2,2，此时 Alice获胜。 #include <bits/stdc++.h> using namespace std; #define int long long using ......

知识点：bitset，SAM，根号分治 Link：https://codeforces.com/problemset/problem/914/F 一种在字符集较小情况下的多轮字符串匹配暴力的优化。 好久没写过单题的题解了格式都忘了、、、 简述 给定一仅包含小写字母的字符串 \(s\)，给定 \(q\ ......

Divisible Array 题面翻译 构造一个长度为 \(n\) 的序列 \(a\) 满足以下条件。 对于每个元素 \(a_i\) 满足 \(a_i \le 1000\)。 对于每个元素 \(a_i\) 满足 \(a_i \equiv 0 \pmod i\)。即每个元素 \(a_i\) 能被 \ ......

The 2023 Guangdong Provincial Collegiate Programming Contest https://codeforces.com/gym/104369 A 枚举并判断即可。 B 注意到相邻的基站中不能有完整的区间， 我们可以双指针求出最小的 \(p_i\)，使得 ......

好像和题解不太一样。 令 \(f_{i,j}\) 为第 \(j\) 秒末识别出第 \(i\) 首歌的概率。那么答案就是 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^Tf_{i,j}\)。 转移分两种： 听完了这首歌都没识别出，此时算是识别出这首歌了，\(f_{i,j ......

Best Binary String 题面翻译 给定由 1 0 ? 所组成的字符串，你需要用 0 或 1 替换 ?。 我们将 \(s_{l},s_{l+1},\dots,s_r\) 反转成为一次操作。 你要使通过“反转”操作使原字符串成为升序的操作次数尽可能的小。 问最终构造出的字符串，有多解输出其 ......

第一段: 什么是CF少尉 CF少尉是中国大陆多款网络游戏中的一种军衔，其中CF是中国大陆非常流行的一款射击游戏《穿越火线》的缩写。穿越火线是一款以军事为题材的第一人称射击游戏，玩家在游戏中扮演各种角色，进行虚拟战斗。 第二段: CF少尉的崇高使命 作为CF少尉，你将担负起保卫国家、守护和平的崇高使命 ......

CF新武器：引领尖端科技的未来 随着时代的不断发展，CF新武器在近几年内取得了巨大的突破和创新，为玩家带来了更加震撼的游戏体验。这些新武器不仅在外观上进行了全新设计，更是融入了尖端科技，为玩家提供了更多战术选择和多样化的战斗方式。 科幻之剑：CF新武器的璀璨之星 科幻之剑是CF新武器中的一款璀璨之星 ......

题意 给定一个长度为 \(n\) 的数组 \(b\)，判断是否存在一个长度为 \(n\) 的数组 \(a\)，使得 \(b\) 中每一个元素都可以由 \(a\) 中两个位置不同的元素相加得到。若存在，输出任意一个 \(a\)。 \(2\le n\le 10^3,1\le b_i\le 10^6\)。 ......

想了一会并不是很会，主要是信息利用率实在太不牛。 考虑树分块，我们取块长 \(B=2^8\)，这个块长很有深意。注意这里的树分块只是形式分块，并不是树上关键点之类。 定义 \(f_{x,i}\) 表示 \(x\) 是第 \(i\) 个块的开头，询问深度为 \(dep_x+Bi\) 的块内最优解。那么 ......

toFixed四舍五入偶尔不正确的问题 原因：因为toFixed是一个四舍六入五成双的方法四舍六入好理解,那什么叫五成双呢"五"指的是根据5后面的数字来定，当5后有数时，舍5入1；当5后无有效数字时，需要分两种情况来讲：①5前为奇数，舍5入1；②5前为偶数，舍5不进。（0是偶数） (0.5251). ......

1Da 2y。 不难发现发现 \(a_2=a_4=a_6=\cdots\)，\(a_3=a_5=a_7=\cdots\)，于是只需要维护前 \(3\) 行的值即可。 不难发现 \(a_{2,x}\) 为 \(a_{1,x}\) 在前缀中出现的次数，\(a_{3,x}\) 为 \(a_{1,x}\) ......

一、题目描述： 给你一颗 $n$ 个点的有根树 $S$，你需要构造一颗 $n$ 个节点的有根树 $T$， 使得 $T$ 的 $n$ 颗子树中不与 $S$ 的任意一颗子树同构的数量最大。 注意，这里是有根树，旋转树之后的同构不算同构。输出 $T$ 的所有边。 数据范围：$1\le n\le 1\tim ......

9.11CF1819 题解 A. Constructive Problem 简单题，上链接： 链接 B. The Butcher 题意 有一张 \(h \times w\) 的纸片，现在对这张纸片进行 \(n−1\) 次裁剪。每次裁剪后会将其中一半收归（即这一半不会再被裁剪）。 保证纸片不会被旋转。 ......

这次打得很好，相较于 div3 的脑残题和签到题来说，div2 的思维难度更加的大。同时还有除传统题外，其他的题型出现。比如交互题等。这次能在考场上想出三道较于之前是有很大的进步的。 赛时实况： A B C D E1 E2 F √ √ √ × × × × 赛后改题情况： A B C D E1 E2 ......

Codeforces Round 882 (Div. 2) 这题很简单的吧，比较脑抽的就是D，下面详细说，我nloglogn过不去2e5说实话有点不应该，感觉有更聪明的办法搞这个。 很奇怪的一点是，yongwham究竟是怎么只做出来A的？？？？ A. The Man who became a God ......

Comparison String 题面翻译 给你一个长度为 \(n\) 的由 < 和 > 构成的字符串 \(s\)，如果一个数列 \(a\) 能满足将字符串 \(s\) 的所有大于号和小于号按顺序填入后满足大小关系，则 \(a\) 数列和 \(s\) 字符串是“相容的”。 定义一个数列的花费是这个 ......

Cars 二分图染色/拓扑排序 题意 坐标轴 $X$ 上有 $n$ 辆汽车。每辆车最初位于一个整数点，并且没有两辆车位于同一点。此外，每辆车都可以向左或向右定向地、可以随时以任何恒定的正速度地沿该方向移动。定义两种关系： 如果两辆汽车无论速度如何都永远不会到达同一点，我们称它们为 无关紧要的。换句话 ......

定义函数 \(f_a(x) = \lfloor \frac{x}{a} \rfloor + x \mod a\) 。 回答 \(q\) 个独立询问，每个询问给出 \(l, r, a(1 \leq l,r,a \leq 10^9)\) ，询问 \(f_a(x)\) 在定义域 \([l,r]\) 上的最 ......

CF1835A k-th equality 我们考虑因为题目上说： Each input file has at most \(5\) test cases which do not satisfy \(A,B,C \leq 3\). 不满足 \(A,B,C \leq 3\) 的数据最多只有 \(5 ......

给一个长度为 \(n\) 的数组 \(a\) 。开始只有一份所给 \(a\) 的副本。你可以做以下两种操作： 选择任意一个副本并且克隆它，然后将会多出一个克隆副本。 交换两个元素，他们属于任意两个副本（可能是同一个）。 需要判断最小操作数，使有一个副本的所有元素相同。 观察一：只需要在开始的副本上让 ......

CF1043D Mysterious Crime 题解 题意 给定 \(m\) 个 长为 \(n\) 的序列，问它们的公共子串的个数。 \(n\le 10^5,m\le 10\)。 已经死掉的做法 一眼广义后缀自动机。建出后缀自动机，然后在 parent tree 上面跑 dfs。正确性会在下面证明 ......

原题 翻译 首先看到这题首先可以想到应该和奇偶性相关…… 然后就没有一点思路了，遂看题解 首先，可以观察到结果和实际的高度无关，之和高度的奇偶性有关。 这个很好理解，因为我们可以用操作\(2\)使得在同奇偶性的数域内变化。 因此我们只考虑操作\(1\) 这里要知道一个结论：如果\(a_{i,j}\) ......

给一个长为 \(n\) 的数组 \(a_1, a_2, \cdots, a_n \quad (0 \leq a_i \leq 10^9)\) 。可以执行以下操作任意次： 选择任意一个 \(a_i\) 并且执行 \(a_i = \lfloor \frac{a_i}{2} \rfloor\) 。 输出最 ......

The BOSS Can Count Pairs 题面翻译 多组数据。 每组数据给你一个 \(n\) 和两个序列 \(a,b\)。 求有多少个数对 \((i,j)\) 满足 \(1 \le i < j \le n\) 且 \(a_i \times a_j = b_i + b_j\) 题目描述 You ......

Preface 这场周一晚上因为沉迷玩《Chaos Child》就没打，赛后点开一看人傻了怎么E2都有1k+的人过 后面补了下发现确实全是丁真题，早知道给小号上上分了 A. green_gold_dog, array and permutation 签到题，把大的\(a_i\)和小的数匹配即可 #i ......

已知有 \(n\) 个轮子，会有一个车队车来换轮，且恰好使用完这些轮子。只知道这些车中有 \(4\) 轮车和 \(6\) 轮车。你需要估计这个车队最少可能有多少车和最多可能有多少车，或判断这是完全不可能的。 观察：\(4x + 6y = n\) ，由裴蜀定理，当 \(2 \mid n\) 有解且 \ ......

CF1824A LuoTianyi and the Show 我们可以较为容易地得出一个贪心策略，就是先去放一个以第 \(3\) 中方式入座的人，再在两边放 \(1,2\) 种方式的人，如果放的时候占用了第三种方式的人的座位就跳过该座位，最后将剩下的以第 \(3\) 中方式入座的人放进去。 当然还有 ......