Most Influential Pumpkin 题意 给 \(n\) 个元素的数组 \(A\) ，\(k\) 次操作，每次操作使得区间 \([L_i,R_i]\) 内的数加 1，每次操作后你都要输出当前 \(A\) 数组的中位数。 \(1 \le n,k \le 6e4\) , \(n\) 是奇数 ...
分类：
其他好文 时间：
2021-03-12 12:41:10
阅读次数：
0
c++11引入了auto类型说明符，auto让编译器通过初始值来推算变量的类型，所以auto定义的变量必须有初始值。 ranged-base for 范围for C++11 引入了一种崭新的for循环形式，可以逐一迭代某个给定的区间、数组、集合内的每个元素。其他编程语言可能称此为foreach循环。 ...
分类：
编程语言 时间：
2021-03-08 14:14:54
阅读次数：
0
LG5227 [AHOI2013]连通图 线段树分治板子。这种动态图的问题看都不要看，大概率可以用线段树分治。 我们有一堆的集合，每次把这个集合的边删掉，问你每个时刻的连通性。 我们只需要把这个时刻删去的集合里的边删掉，也就是这个区间不用加这条边，按常规把边扔到线段树上，遍历一下，每个点的连通性就出 ...
分类：
其他好文 时间：
2021-03-08 13:37:10
阅读次数：
0
1.有关平均值的一个技巧 判断一个区间$a_n~a_m$的平均值avg是否大于一个数b，可等价为判断前缀和数组中$s_m$与$s_$的大小关系 证明： \(avg = \frac{\displaystyle \sum_{n \ \leq i \ \leq \ m}a[i]}{m - n + 1}\) ...
分类：
其他好文 时间：
2021-03-06 14:48:08
阅读次数：
0
1、题目 给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。 输入格式 第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。 第二行包含 n 个整数，表示完整数列。 接下来 m 行，每行包含三个整数 k,a,b （k=0，表示求子数列[a,b ...
原题链接 考察:枚举 错误思路: 三层for循环暴力. 做多了区间dp...枚举区间只能想到按长度枚举区间,但这道题不能这么枚举..... 正确思路: 按区间端点来枚举区间,连号区间的特点是最大值-最小值 = 右端点-左端点.随着区间向右边延长,而动态记录最值. 1 #include <iostre ...
原题链接 题意 给我们一个长为n的序列A以及一个整数c，对这个序列的任何一个连续区间[l, r]，我们可以给这个区间内的数统一加上一个我们任取的整数k。 要求我们只能做上述操作一次，问最终序列内最多有多少个c 思路 首先这个序列里面可能本来就有一些c，我们定义$cnt[i]$为前i个数内的c的个数 ...
分类：
其他好文 时间：
2021-02-23 14:17:02
阅读次数：
0
最长 k 可重区间集问题题解： 突然想起这个锅还没补，于是来把这里补一下qwq。 1.题意简述： 有$n$个开区间，这$n$个开区间组成了一个直线$L$，要求选择一些区间，使得在直线$L$上的任意一点，对于你选择的区间来说，包含这个点的区间个数不超过$k $，且满足区间长度和最大。 2.要点： 因为 ...
分类：
其他好文 时间：
2021-02-22 12:07:29
阅读次数：
0
C2 Guessing the Greatest （二分+构造） 题目大意：交互题，每次可以询问一个子区间次大值的位置，最多询问20次，问全局最大值的位置。n=1e5 40次的情况大力二分，20次需要一些技巧 设全局最大值位置为$x$ 问一次全局次大值，设为$pos$，再次询问$pos$两侧判断最大 ...
分类：
其他好文 时间：
2021-02-20 12:36:33
阅读次数：
0
（1）二位坐标画图 （最后需有一行plt.show()将图显示） x = np.linspace(-3,3,50) #区间 [-1 1] 平分50个点 y1 = 2*x+1 y2 = x**2 # figure() 定义一张图，可设置序号，长宽等 plt.figure() #定义一张图（下面一行属于 ...
分类：
编程语言 时间：
2021-02-20 12:18:23
阅读次数：
0
