题意 给一串01串，对该串进行若干次操作，直到串为空 操作为：选择一段连续的0或者1,删除它，拼接前后两部分成为新串，得到价值为a[删除的长度]（a为给定的数组） 思路 一个非常规的DP 考虑题目所给的操作，我们从中删除一段，再把前后拼接起来，如何设置状态？记录下断点的位置？不行，那样我们可能在其中 ...
分类：
其他好文 时间：
2019-01-28 18:19:23
阅读次数：
178
"传送门" 题意:n个整数$a_1,a_2...a_n$,q个询问,每个询问包括四个整数$l_1,r_1,l_2,r_2$,求满足下列三个条件的整数对$(i,j)$de个数: $a_i=a_j$ $l_1 ...
分类：
其他好文 时间：
2019-01-27 19:30:18
阅读次数：
157
"题目链接" $Description$ 给定$x,y$，求有多少个数列满足$gcd(a_i)=x且\sum a_i=y$。答案对$10^9+7$取模。 $1≤x,y≤10^9$ $Solution$ $y$如果不是$x$的倍数，答案为$0$ 然后呢 令$y/=x$，问题就变成了求有多少个数列满足$ ...
分类：
其他好文 时间：
2019-01-26 11:14:02
阅读次数：
172
题意：输入数字n表示字符串中元素个数，字符串中只含有RGB三个字符，现在要求任意两个相同的字符他们的下标之差能整除3。 思路：任意两个相同的字符的下标能整除3，也就是任意三个为一组的字符串当中的字符不能相同，那么只要某一组字符确定了，那么字符串中所有字符也就确定了，我们不妨来枚举前三个字符可能的排列 ...
分类：
其他好文 时间：
2019-01-26 00:23:57
阅读次数：
180
传送门 题意： 有m个区间，n个a[ i ] , 选择若干个区间，使得整个数组中的最大值和最小值的差值最小。n<=1e5,m<=300; 思路： 可以知道每个i，如果一个区间包含这个点，就让这个区间发挥作用。枚举每个i，找到最大值即可。 当然这个复杂度不对，我们可以通过线段树保存数组的最大值和最小值 ...
分类：
其他好文 时间：
2019-01-24 21:55:02
阅读次数：
306
E. Andrew and Taxi time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Andrew and Taxi ti ...
分类：
其他好文 时间：
2019-01-24 21:49:58
阅读次数：
166
https://codeforces.com/contest/551/problem/E 分块真强。 题意就是1、区间加，2、询问整个区间中，最远的两个x的距离。 分块，然后，每次找位子用二分找即可。 #include <algorithm> #include <iterator> #include ...
分类：
其他好文 时间：
2019-01-23 11:41:01
阅读次数：
194
"题目" $a, x$ 是正整数。显然有 \begin{aligned} x \ge 2x \pmod{a} \implies a \le 2x \end{aligned} 若 $x \le a$ 则 \begin{aligned} x 2x \end{aligned} 证明 首先，$x x$，当 ...
分类：
其他好文 时间：
2019-01-23 11:40:01
阅读次数：
124
这破题题目背景一大堆，吓死我了。然而出现在这种地方一定很简单。于是考虑对于每一段都取最优解，01交替取值，这样对于奇数长度还是偶数长度的子段x*y都最接近最大值 ...
分类：
其他好文 时间：
2019-01-22 21:47:49
阅读次数：
148
分治，对于每个子区间都有两种情况，一种是全都竖着刷，第二种是把最小值以下横着刷，上面的部分被分成好多段，再一直递归下去 ...
分类：
其他好文 时间：
2019-01-22 00:32:51
阅读次数：
211
