replace 1707e cf

这题这么水怎么还是蓝啊（恼 ~~即使这么水我还是脑子抽风交了好几遍~~ 其实很简单： 不妨设正确密码长度为 $len$ ，根据题意，在试到正确密码前都要先把长度小于 $len$ 的密码全部试一遍，则最优情况就是试长度为 $len$ 的密码时一遍试对，最劣情况就是把长度为 $len$ 的所有密码试到最 ......

题意： 维护一个可重集 $S$，支持以下两种操作： 插入一个数，保证插入的数不降。 找出 $S$ 的一个子集 $s$，使 $\max(s) - \operatorname{mean}(s)$ 最大，输出这个最大值。其中 $\max(s)$ 表示 $s$ 中元素的最大值，$\operatorname{ ......

将 $a,b,c,d$ 分别用 $a_1,a_2,a_3,a_4$ 表示。 令与第 $i$ 类食物中的第 $j$ 个冲突的第 $i-1$ 类食物的集合为 $S_{i,j}$。 首先是是人都能看出来的 DP： 令 $f_{i,j}$ 为选择第 $i$ 类食物的第 $j$ 个时所需的最小费用，显然有 $ ......

$Update 2021.10.8:$使用了$\LaTeX$ 分析题意： 字符串 $S$ 中只有 $A$ $B$ $C$ 三种字符 删除 $A$ 时必须同时删除 $B$ 删除 $C$ 时也必须同时删除 $B$ 因此，删除 $A$ 和 $C$ 的总个数就等于删除 $B$ 的个数 解法： 想要让字符串为 ......

简单分析容易发现，若 $s=rev(s)$，则无论 $rev(s)$ 放在前面还是后面，生成的新串都相同，只有一种情况。 相反，如果 $s\neq rev(s)$，则一次操作后可以出现两种情况。而无论是哪种情况，生成的新串都是回文串，即 $s'=rev(s')$，根据乘法原理，后面的情况数都是前一个 ......

考虑这样一种贪心策略： 按序号遍历 $a$，如果 $a_i=i$ 则继续，否则暴力向下找到一个 $a_j=i$，暴力翻转区间 $[i,j]$，然后退出。 正确性证明： 当遍历到 $a_i$ 时，$a_1$ 到 $a_{i-1}$ 一定已经是不需要翻转就已经字典序最小，因为如果不是的话程序在这之前就已 ......

蒟蒻有一种用 set 的乱搞（？）做法。 将题目中的连边要求反着说一遍：$i>j$ 且 $a_i<a_j$。 考虑遍历 $a$ 时，遍历到的 $a_i$ 编号一定要比它前面的大，只需要将前面比它大的元素都和它连起来。 将每个连通块看作一个整体，只要 $a_i$ 比其中任意一个小，$a_i$ 就可以加 ......

题意 有一些蛋糕，最开始只有一块。每次可以选择质量为 $x(x\ge2)$ 的一块，将其切成 $\left\lfloor\frac x2\right\rfloor$ 和 $\left\lceil\frac x2\right\rceil$ 两块。现在给定切 $n-1$ 次后的结果，判断能否通过最开始的 ......

观察题面：$n\le10^4$，询问次数 $\le15$，因此考虑二分。 用 $x$ 表示没有被交换过的那个元素。 考虑当询问区间 $[l,r]$ 时，得到的序列满足什么条件，才能确定 $x$ 在这个区间内。 考虑一个在交换前的序列的 $[l,r]$ 区间内的元素 $y$，由题意 $a_y=y$。设 ......

题面 看起来是个 DS 题，事实上是个乱搞题，做法挺多的。由于它给的这个结构看起来就不好优化，所以考虑随机化。 由于两个点到达 LCA 后剩下的贡献就是 LCA 到根的每个点权值的平方，这部分可以 $O(n)$ 预处理，所以只需要考虑两个点之间的路径所产生的贡献。 在树上随机撒 $\sqrt n$ ......

题面 如果我们将 $a$ 数组从大到小排序，那么显然的，前 $k$ 个数就对应着长度为 $k$ 的元素和最大的子序列中各元素的值。 由于要求字典序最小，所以我们将 $a$ 数组中的元素下标进行排序，在排序时以对应的元素值为第一关键字，以元素下标为第二关键字（排序后对应的元素值从大到小，大小相等的元素 ......

前排提醒：这是本题最烂的做法，代码长达 91 行。 由于题里提到了 $\operatorname{MEX}$，所以考虑该怎么求 $\operatorname{MEX}$。 我们使用主席树。由于主席树难以直接处理下标为 $0$ 的情况，所以给数组中的每个值都加上一个偏移量 $1$，同时下文提到的 $\ ......

题面 形式化题意： 给出长为 $n$ 的两个序列 ${a}$ 和 ${b}$，定义序列 ${c}$ 满足：$c_i=d_ib_i$，其中 $d_i\mid a_i$。求 ${c}$ 最少能被分成多少个连续段，使得每个连续段内的值相同。 首先对于一个 $i$，如果 $c_i$ 能和 $c_{i-1}$ ......

题面 看到要求每一位的答案，首先考虑倒着扫，因为加数一般都比删数好做。 对于任意长为 $m$ 的的序列 ${b}$，我们都可以通过将 $b_1$ 改成 $1$，将 $b_2$ 改成 $m-2$ 使得 ${b}$ 成为一个 multitest，因此操作数不会超过 $2$。 现在讨论答案的三种情况： 答 ......

题意：有一个未知大小的矩形，每次横着或者竖着剪成两块，将其中一块放入盒子里，继续对另一块进行操作，最后把剩余的也放进盒子里，现在已知盒子内的所有矩形的长和宽，问原来可能的矩形长和宽是多少（矩形没有进行旋转） Solution 比较容易想到把所有的矩形面积和加起来就是原矩形的面积了，然后找到矩形中最大 ......

E. Rearrange Brackets 2100 括号树 gq! https://codeforces.com/contest/1821/problem/E 题解：若我们把序列看作是一个由匹配括号组成的森林，外层括号是内层括号的父亲，则整个正则括号序列的cost可以看作是森林中所有点的深度之和， ......

题目链接：https://codeforces.com/problemset/problem/1821/D 题目大意 在一条数轴上有无穷个点，下标为 $0, 1, 2, \ldots$，初始时每个点都是白色的。 你控制着一个机器人，初始时机器人位于坐标为 $0$ 的那个点。 机器人有两种状态：激活状 ......

感觉 这篇题解 的做法很强啊，贺一下。 连通：考虑将每一种情况对应一条路径。钦定这条路径为能往下则往下，不能往下就向左或向右走到第一个能往下的位置然后往下。 这样只考虑每一种路径，再对应的计算路径相应的情况的概率和。这个是容易计算的，而路径需要记录的状态少了一维，于是就可以 $O(nm)$ 的解决了 ......

先说结论：8.0版本之前不支持，只能采用曲线方法，例如： UPDATE test set test.data=REPLACE (test.data,SUBSTR(test.data,LOCATE("{",test.data),LOCATE("}",test.data)),"") 8.0之后使用REG ......

偶然间翻到三个月前写的这个题，发现现有的题解均未给出解法的正确性证明，只是不明不白地写了一些对理解做法毫无帮助的话。我认为解法的正确性并不显然，因此这篇题解主要给出正确性证明，补上逻辑漏洞。 解法与其他题解一样，即：建反图，然后跑拓扑排序，每次优先取出可以取出的编号最大的点，从 $n$ 到 $1$ ......

CF1714D 题解 description 给定黑色文本 $t$ 和 $n$ 个字符串 $s_1,s_2...s_n$. 一次操作可以将 $t$ 中与 $s_i$ 相等的子串涂成红色。 一个位置多次涂色后仍是红色。$s_i$ 可以使用多次。 求将 $t$ 涂成红色的最小次数，并输出方案。 无解输出 ......

A 简单计数题，判断前导零。 #include <bits/stdc++.h> using namespace std; int T; int main(){ cin >> T; while(T --){ char s[10]; cin >> s; int n = strlen(s); int an ......

mysql获取当前年月 //1.获取年月日 时分秒 select SYSDATE() AS '年月日 时分秒'; 2020-07-02 16:36:17 //2.获取(年月日) select DATE(CURDATE()) as '年月日'; select CURDATE() as '年月日'; s ......

题目链接 根据期望的线性性，一次操作使得接下来要递归处理 $|G|$ 个点，将这些贡献分摊到 $|G|$ 个点上，这样我们接下来只需要计算概率。 首先考虑如果是树怎么做。操作等价于随机一个排列，顺次删掉排列中的点，并求出删掉当前点之前其所处的连通块的大小。记当前 $x$ 为点分治中心，点对 $(x, ......

Chip Move - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 背包DP： 这道题与完全背包不一样的地方便是：至少要拿一个物品。 DP[i,j]为前i个物品，每个至少拿一个，体积为j时的方案数 转移方程：DP[i,j]=DP[i-1,j-w[i]]+DP[i,j-w[i]]（具 ......

A 略 B 看到这道题的第一眼：Bob 怎么赢？ 样例二给了解释，对于一条链，Bob 看 Alice 到了哪边，跳到另一边即可。 大胆猜测，这是 Bob 能赢的唯一机会。其他时候 Alice 采用步步逼近一定能取得胜利（详情请参见国际象棋中的单后杀王）。 使用这个方法要满足三个条件： $db > 2 ......

//参数说明：replace(字段名，旧值，新值）update goods set content= replace(content, 'datemiii', 'hidishop'); ......

CF 1627C-Not Assigning 这个东西坑了我两三个小时： 入度和出度。不能在线判断入度或出度从而决定哪个点是起始点，因为可能现在决定为起点的点接下来的输入中还有点与他连边，且可以作为起点的点被这个点替换掉了，那么即 BUG 了。 收获： 如果两个素数之和仍为素数，那么其中一个素数必为 ......

#根据题目，又是求方案数的题目，先找到联系，熟悉规则； 看数据就猜是二维DP，题目分为不同字符 'f', 's'. ‘f’根据规则需要缩进一格，‘s’就是简单的输出一行。 所以根据题意：往前一格想，就设思想为：在第i格时有几格缩进的方案数，用f[i, j]表示。 当第i - 1格是‘f’时， 没办法 ......

Devu 有 n 个花瓶，第 ii 个花瓶里有 fi 朵花。他现在要选择 s 朵花。 你需要求出有多少种方案。两种方案不同当且仅当两种方案中至少有一个花瓶选择花的数量不同 #include<iostream> #include<cstring> #include<algorithm> using n ......