题目链接：https://codeforces.com/contest/1493/problem/C 题意：给定字符串s 求一个字典序最小的字符串t 满足 t的字典序>=s 并且 其中出现的字母次数可以被k整除 思路：考虑枚举哪个位置变大， 再枚举变成哪一个字母 然后利用前缀和 找前面的有多少个需要 ...
分类：
其他好文 时间：
2021-03-08 14:05:28
阅读次数：
0
CF1477F [* easy] 给定 \(n\) 个长度为 \(a_i\) 的巧克力，每次以正比于 \(a_i\) 的概率取得一个巧克力，然后在 \((0,a_i)\) 中随机选择一个实数 \(r\) 并将其分成 \(r,a_i-r\) 两个部分放回。 计算使得所有巧克力的长度均小于 \(k\) ...
分类：
其他好文 时间：
2021-03-08 14:01:46
阅读次数：
0
CF845G Shortest Path Problem? 裸的线性基，只不过需要一些变化。 我们首先需要对图构建一颗随意的生成树。只要是颗树即可。比如说我们构造出了如下的一张图（其中边权为 .... 的代表这之间可能省略了一些边）： 我们可以通过一次 DFS 求出每个点到根节点，即 \(2\) 号 ...
分类：
其他好文 时间：
2021-03-08 13:45:44
阅读次数：
0
Problem 给定一棵树和若干个点对 \((u,v)\) 给出的树上最短路径，求满足 路径交仅有一个点 的 无序 路径对（即 \((a,b)\) 和 \((b,a)\) 算一次）。 Sol & Code 交仅为一个点只有两种情况：两条路径 LCA 在同一个点或不在同一个点。 分别计算。第一种使用容 ...
分类：
其他好文 时间：
2021-03-06 15:03:23
阅读次数：
0
Easy Hard 分析(Easy) 若$X=1$或$X=2n-1$无解，否则在正中间构造$X-1,X,X+1$， 其余位置升序铺入剩余数， 若$X-1$左侧数大于$X-1$那么$X-1$和$X$上方必定为$X$， $X+1$上方为$X+1$，可以发现比原来更接近$X$，显然到塔尖答案即为$X$ $ ...
分类：
其他好文 时间：
2021-03-06 14:41:14
阅读次数：
0
我主要参考这篇文章来搭建easy-mock，但是在自己搭建的过程中遇到一些其它的问题，所以写了这边文章来记录搭建的细节，也算是对这篇文章的补充吧。 搭建easy-mock主要分成两种途径：一、需要分别安装node、mogonDB、Redis，而且node 的版本不能超过v9；二、基于docker-c ...
如果一个数组$[a_1,a_2,a_3,...,a_n]a_1=n-1$并且$a1>0$，这个数组就被叫为好数组，如果一个序列能正好分为多个好数组，ta就被叫为好序列，现在给定一个序列，求这个序列有多少好子序列，答案对$998244353$取模 ...
分类：
其他好文 时间：
2021-03-05 13:10:49
阅读次数：
0
Problem Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实 ...
分类：
其他好文 时间：
2021-03-03 12:34:41
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/contest/127/problem/1 \(n,\sum|S|\leq 5\times 10^5\)。 思路 由于每一个 ? 只能填 \(0\) 或 \(1\)，不难想到 2-sat。 将串安装长度排序，把每一个 ? 分别当作 \ ...
分类：
其他好文 时间：
2021-03-01 14:04:29
阅读次数：
0
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1659、 题目描述 当小C 4年级的时候，他的数学书上有一个数学广角记载着这样一道题：有n个人（n<=100）在水龙头前拿着水桶排队准备装水，每个人装水所需时间不同。为了使大家等待的时间 ...
分类：
编程语言 时间：
2021-03-01 13:41:56
阅读次数：
0
