1830d tree mex cf

思路 令 $dis_i$ 为离 $i$ 最近的黑点距离， $ans$ 是距离最近的一对黑点距离， 我们可以发现， 每次 $i \gets i + 1$ 后 $ans$ 的更新只会与 $dis_{c_i}$ 有关， 因为 $c_i$ 是新的黑点， 然后再从 $c_i$ 来一次 BFS 更新 $dis_ ......

CF234E 解题报告 题意 给你 \(n\) 个球队，和四个作为随机数生成器的变量，再给出每个球队的名称和积分，让你通过某种随机数来进行分组。 分组方法：将 \(n\) 个球队分到 \(n/4\) 个盒子中，求出随机数 \(x=(x \times a + b)\bmod c\)，再抽取盒子中剩余球 ......

CF200D 解题报告 题意 给你 \(n\) 个函数，由函数类型、函数名和参数类型组成。 给你 \(m\) 个变量，由变量类型和变量名组成。 给你 \(k\) 个调用关系，由调用的函数名和参数名构成。 参数类型和变量类型保证为 int，double，string 和 T 中的一个，其中 T 表示可 ......

CF718A 解题报告 题意 给你一个长度为 \(n\) 的浮点数，最多四舍五入 \(t\) 次，求可以得到的最大值。 注意： 四舍五入之针对小数部分，不针对整数部分。 输出时不能有前缀 \(0\)，和后缀 \(0\)。 当最大的数变成整数了，就不输出小数点。 分析 根据题面，很容易想到要用贪心，只 ......

\(\text{Links}\) cnblogs Luogu Codeforces 题意 给定一个长为 \(2^n\) \((n\le 20)\) 的序列 \(a\)，有 \(m\) \((m\le 10^6)\) 次操作，每次操作给出 \(q\) \((q\le n)\)，表示将序列从左至右按 \ ......

洛谷传送门&CF传送门 题目大意 给定 $a$，$b$，$c$ 三个大小为 $n$ 栈，把 $u$ 初始化为 $0$，接下来可以挑选三个栈顶的的一个数 $v$，每次进行一次操作，使得 $u=u \operatorname{or} v$，最终问你 $u$ 能不能变为 $x$（不懂位运算的戳这里）。 题 ......

CF1368 Codeforces Global Round 8 ABC略。 CF1368D link CF1368D题意 给定 \(n\) 个非负整数 \(a_1,\cdots,a_n\)。 你可以进行如下操作：选择两个不同的下标 \(i,j\) 满足 \(1\leq i,j\leq n\)，并将 ......

搬的学习笔记，之前没想过要新开一篇。 题目传送门（CF） 给出一个字符串 \(s\)，有 \(q\) 次询问，第 \(i\) 次询问给出 \(l_i,r_i,t_i\)，求一个字典序最小的字符串 \(str\)，使得它是 \(s[l_i,r_i]\) 的子串，且 \(str>t_i\)。 \(|s| ......

题意： 给定一个长度为 $ n $ $ (1 \le n \le 2e5) $ 的序列，每次可以把两个相等的 $ a_i $ 和 $ a_j $ 合并为一个 $ a_i + 1 $ 。给定 $ q $ $ (1 \le q \le 2e5) $ 次修改，每次将 $ a_k $ 修改为 $ l $ ， ......

题意： 思路： 先考虑不带修： 如果长度为 $ n $ 的序列 $ a $ 中无 $ 1 $ ，当且仅当 $ 2 \le s \le sum(1，n) $ 时，一定有解；否则，一定无解。 通过 $ set $ 维护序列 $ a $ 中每个 $ 1 $ 的位置，找到最靠左的 $ 1 $ 的位置 $ l ......

我永远喜欢数据结构。 题目传送门 给出一棵树，初始只有一个点 \(1\)，其颜色为 \(C\)。 有 \(q\) 次操作，分为两种类型： \(0\space x\space c\space d\)，记当前树中一共有 \(n\) 个点，新增一个 \(n+1\)，其父亲为 \(x\)，颜色为 \(c\) ......

题目链接 点击打开链接 题目解法 首先只有在一个强联通分量里的点对才可能合法，因此我们这里说的图默认为强联通图 但是上面的条件成立只需要满足 \(k\ge n\)，考虑用好 \(k\) 可以认为是极大的性质 所以说我们可以通过图中所有的环 \(+\) 路径来凑出 \(k\) 不难发现，所有的环能构成 ......

CF249 link CF249E link CF249E题意 给你一个形如下图的矩阵 并有 \(T\) 组询问 每组询问给出 \(x_1,y_1,x_2,y_2\)。 求 \(\sum_{i=x_1}^{x_2}\sum_{j=y_1}^{y_2}A[i][j]\)。 其中 \(A[i][j]\) ......

本题可以用线段树+二分的方式实现。代码如下： import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StreamTokenizer; // Pr ......

CF1198 Codeforces Round 576 (Div. 1) CF1198A link CF1198A题意 有一种数字化一段录音的常用方式，是记录每一个时刻的强度值。这些非负的强度值就可以代表一段音频 对于一段音频，若有 \(K\) 个不同的强度值，那么每一位我们都需要 \(k = \l ......

题目链接 点击打开链接 题目解法 怎么感觉这场 \(B\) 比 \(C\) 思维量更大 考虑一步很妙的操作：把边权变成点权，以达到简化操作的目的 使每条边的边权为两端点的异或和，手画一下可以发现，操作简化成了交换两端点的点权 我们定义 \(d_{1/2,i}\) 定义为在 \(1/2\) 树上，\( ......

CF1603A Di-visible Confusion 题目 给一个长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)，对于每个位置 \(i\)，如果 \(a_i\%\left(i+1\right)\not=0\)，就可以将 \(a_i\) 删掉。删掉之后，后面的数都会往前面移 ......

CF1591C Minimize Distance 题目 一条线上有 \(n\) （\(1 \le n \le 2 \cdot 10^5\)）个仓库，第 \(i\) 个仓库的位置是 \(x_i\) （\(1 \le i \le n\)）。 你有 \(n\) 箱货物，要分别运到这 \(n\) 个仓库里 ......

CF1684 Codeforces Round 792 (Div. 1 + Div. 2) CF1684A link CF1684A题意 有一个用十进制表示的没有前导零的正整数 \(n\) 。Alice 和 Bob 正在用这个数玩一个游戏。Alice 先手，他们轮流进行游戏。 在她的这一轮中，Ali ......

CF576 Codeforces Round 319 (Div. 1) CF576A link CF576A题意 给定一个数字 \(n\)，现在 Vasya 要从 \(1\sim n\) 中想一个数字 \(x\)。 Petya 向 Vasya 询问 “\(x\) 是否能整除 \(y\)?” ，通过 ......

CF689 Codeforces Round 361 (Div. 2) CF689A link CF689A题意 题目描述 迈克在海滩游泳时不小心将手机放入水中。他买了一个带有老式键盘的手机。键盘只有十个数字大小的键，位于以下方式： 1 2 3 4 5 6 7 8 9 0 联系人与他的旧手机一起消失 ......

watch: { filterText(val) { console.log('val', val); this.$refs.tree.filter(val); } }, methods： // 筛选 filterNode(value, data, node) { if (!value) retur ......

我永远喜欢数据结构。 洛谷 CF 对于一个排列 \(P_1\sim P_n\)，定义 \(f(P)\) 为重复执行以下操作直至将其升序排序的操作次数： 找到一个位置 \(i\)，使得其是满足 \(P_i\ne i\) 的位置中 \(P_i\) 最大的那个位置。 找到一个位置 \(j\)，使得其是满足 ......

题意： 思路： 考虑修改同种字符： 如果要将其修改变大，修改最左侧的字符一定最优。 证明：将一个字符修改变大，自身的贡献可能增加或减少，其左侧的字符的负贡献一定增加，正贡献一定减少。考虑一左一右的两个同种字符，分别将其变大，其自身带来的贡献是相等的，但是修改靠右的字符，只会使左侧更多的字符的负贡献增 ......

题意： 维护一棵树，初始有一个编号为 $ 1 $ ，点权为 $ 1 $ 的根节点，后续进行 $ n $ 次操作，操作分为两种： $ + $ $ v_i $ $ x_i $ ：表示添加一个点权为 $ x_i $ $ (x_i \in $ { $ -1，1 $ } $ ) $ 的节点，并使其与点 $ v ......

题目链接 点击打开链接 题目解法 先考虑朴素的 \(dp\) 不难发现有两个断点 \(x,y\) 是重要的，即 \([1,x]\) 在第 \(1\) 行，\([x,y]\) 在第 \(2\) 行，\([y,n]\) 在第 \(3\) 行 不妨枚举断点 \(y\)，然后统计最优的 \(x\) 令 \( ......

题意： \(T\) \((\)\(1\) \(\le\) \(T\) \(\le\) \(10^4\)\()\) 组询问：是否存在一个满 \(k\) (\(k\) \(\ge\) \(2\)\()\) 叉树节点数恰好为 \(n\) \((\)\(1\) \(\le\) \(n\) \(\le\) \ ......

CF1561C Deep Down Below 时间限制：\(2s\) | 空间限制：\(1000MB\) 题面 题面翻译 \(T\) 组数据，每次给定 \(n\) 个任务，第 \(i\) 个任务给定 \(k_i\) 个怪物，每个怪物有一个能力值 \(a_{i,j}\) 你要按顺序把这 \(k_i\ ......

problem 我们可以考虑什么情况下这个点一定可以到黑点。 \(c_i = 1\)。 \(c_{son} = 1\)。 儿子可以，并且儿子子树内有两个黑点 请两个不必多说，看最后一个。 假如说考虑他的儿子能到的情况的第一个选择的点，那么我们选择另外一个即可到达儿子，那么我们就可以到达黑点。 然后我 ......

题目链接 点击打开链接 题目解法 首先考虑一个朴素的 \(dp\) 令 \(f_i\) 表示以 \(i\) 结尾的合法子串的个数 为了不重不漏，我们令 \(le_i\) 表示以 \(i\) 为右端点，离 \(i\) 最近的偶回文串的左端点，然后不难得到转移为 \(f_i=f_{le_i-1}+1\) ......