##题意 传送门 会场由$n\times m$个摊位组成，cl 只对部分商品摊位感兴趣，使得所有cl 感兴趣的摊位各行各列中的一样多，调整方式只能交换相邻摊位， 两个摊位相邻当且仅当处于同一行或同一列的相邻位置，最后一行或列与第一列也是相邻的 求最多能满足同一行，同一列这两个中的几个，并在最多的情况 ...
分类：
其他好文 时间：
2020-07-12 16:22:36
阅读次数：
62
##题意 传送门 $N$个人围成环形，每个人都有一定数量的糖果$A_$，每个人可以左右传递， 代价为$1$，求让所有人的糖果数量相等所需要的最小操作数 ###数据范围 $1\leq N \leq 10^{6}$ ##题解 所有人减去应该持有的平均数，求一下前缀和 将前缀和数组排序，中间即开始的位置 ...
分类：
其他好文 时间：
2020-07-12 10:28:35
阅读次数：
57
##题意 传送门 一个无限长数轴，初始数轴上每个坐标上的数都是$0$， 共$n$个操作，每个操作将数轴某一位置上的数加$c$， $m$个询问，询问区间$[ l , r ]$上所有数的和 ###数据范围 \(\begin{array}{l}-10^{9} \leq x \leq 10^{9} \\ 1 ...
分类：
其他好文 时间：
2020-07-12 00:53:14
阅读次数：
85
我知道我现在应该补eJOI题解，但是如果我真的补了，那我不就不是鸽子了么（大雾 CF::Gym题目页面传送门 题意见CF::Gym。 这显然是个最短路。 首先假设我们已经很优地把折跃棱镜的效果用边建出来了。设$dis_{i,j}$表示第一个县的据点$i$到第二个县的据点$j$的最短路，那么答案显然是 ...
分类：
其他好文 时间：
2020-07-11 23:19:32
阅读次数：
78
题目传送门 题目大意 给定一个$n$，求出点数为$n$的边双连通图的个数。 思路 其实思路跟点双连通分量计数差不多的。 我们设$F(x)$为有标号无向图的指数级生成函数，$G(x)$为有标号无向连通图的指数型生成函数。可以得到: \(F(x)=\sum_{i=1}^{\infty} \frac{2^ ...
分类：
其他好文 时间：
2020-07-11 22:32:22
阅读次数：
68
传送门：https://www.acwing.com/problem/content/162/（acwing有视频讲解，题解，数据之类的） 题意：给你两个字符串a和b，有q次询问，每次询问输出a的所有后缀和b恰好匹配长度为x的后缀个数。 题解：这个题好微妙啊，我换了两种思路都不太对。然后看了一下大雪 ...
分类：
其他好文 时间：
2020-07-11 18:57:10
阅读次数：
35
##题意 传送门 通过两个栈，4中操作，实现输入序列升序排序 \(操作a：如果输入序列不为空，将第一个元素压入栈S_{1}\) \(操作b：如果栈S_{1}不为空，将S_{1}栈顶元素弹出至输出序列\) \(操作c：如果输入序列不为空，将第一个元素压入栈S_{2}\) \(操作d：如果栈S_{2}不 ...
分类：
编程语言 时间：
2020-07-11 17:08:48
阅读次数：
66
##题意 传送门 给定一个长度为$N$的整数数列，输出每个数$A_\(左边第一个比它小的数，如果不存在则输出\)-1$。 ###数据范围 $1\leq N\leq 10^{5}$ $1\leq A_ \leq 10^{9}$ ##题解 栈中存的数是单调上升的，因为后加入的数永远比前加入的数靠后，所以 ...
分类：
其他好文 时间：
2020-07-11 16:56:36
阅读次数：
55
传送门：题目39 题目40 我觉得比较好的题解：https://leetcode-cn.com/problems/combination-sum/solution/hui-su-suan-fa-jian-zhi-python-dai-ma-java-dai-m-2/ 观察发现[2 2 3]、[2 3 ...
分类：
其他好文 时间：
2020-07-11 12:29:36
阅读次数：
68
传送门：余数求和 本题目中需要计算 \(\sum_{i=1}^{n}{k \mod\ i}\) 对于 k mod i , 在写高精度取模时，曾表示为：\({k}-{i}\times\lfloor \frac{k}{i} \rfloor\) 故本题中，可以继续采用这种计算方式，将其拆分为：\(ans= ...
分类：
其他好文 时间：
2020-07-11 09:42:27
阅读次数：
55
