F. Shovels Shop time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. Shovels Shop time lim ...
分类：
其他好文 时间：
2019-04-21 17:26:06
阅读次数：
105
P2365 任务安排 batch：$n<=10000$ 斜率优化入门题 $n^{3}$的dp轻松写出 但是枚举这个分成多少段很不方便 我们利用费用提前的思想，提前把这个烦人的$S$在后面的贡献先算掉 设$sv[i],st[i]$为费用、时间的前缀和 于是我们就可以得出一个$n^{2}$的方程 $f[ ...
分类：
其他好文 时间：
2019-04-21 10:09:41
阅读次数：
183
题意：问是否存在序列n的某子序列之和是m的倍数 首先求每位%m后的前缀和 【 (a+b)%k == (a%k +b%k)%k】， a[i]=(a[i]+a[i-1])%m，若出现余数为0，则子序列存在 统计每个余数出现的次数，若出现两个相同余数 即a[k] == a[i] k>i, 或n>m（抽屉原 ...
分类：
其他好文 时间：
2019-04-21 00:22:41
阅读次数：
133
"题目地址" 思路 二分平均值，区间为$0$~$2000$。将每个$a[i]$减去平均值，就只用考虑字段和是否$ =0$了。 关于计算子段和，可以使用前缀和表示，$sum[i]$表示前$i$个数的和。 由$L$~$n$以循环子段的尾巴，关于每次循环： 维护一个子段开头的最小值 找到这个平均值中，最大 ...
分类：
其他好文 时间：
2019-04-20 21:07:40
阅读次数：
157
I. Max answer 链接：https://nanti.jisuanke.com/t/38228 思路: 枚举最小值，单调栈确定最小值的边界，用线段树+前缀和维护最小值的左右区间 实现代码： J. Distance on the tree 链接：https://nanti.jisuanke.c ...
分类：
其他好文 时间：
2019-04-20 19:32:10
阅读次数：
217
学习链接 [https://blog.csdn.net/k_r_forever/article/details/81775899] 这个地方说的很好了。 前缀和和差分很重要 在树状数组和线段树都会用到 一维 include using namespace std; const int N=1000+ ...
分类：
其他好文 时间：
2019-04-20 12:55:39
阅读次数：
165
一、整数 Python可以处理任意大小的整数，当然包括负整数，在Python程序中，整数的表示方法和数学上的写法一模一样，例如：1，100，-8080，0，等等。 计算机由于使用二进制，所以，有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示，例如：0xff00，0xa5b4c ...
分类：
编程语言 时间：
2019-04-20 10:05:27
阅读次数：
143
#include #define rep(i,a,b) for(int i=a;i>n>>m){ cin>>p; int x1,y1,x2,y2; rep(i,1,n*m)a[i]=0; while(p--){ scanf("%d%d%d%d",&x1,&y1,&x2,&y2); ad... ...
分类：
其他好文 时间：
2019-04-20 09:30:22
阅读次数：
173
就是板子、、、 节点中维护的值，就是1-i之间这个区间内出现了数的次数（权值线段树？雾）。然后当我们查询的时候，就是利用到了前缀和的思想，拿左端点那棵树和右端点一减~ 更新的时候需要新开的点就开，不需要的就连到原来的点上去，相当于更新一条链。这样复杂度是nlogn的。 好想大佬们都把根作为实参转进去 ...
分类：
其他好文 时间：
2019-04-18 00:42:12
阅读次数：
192
转换成一个数在(0,X + Y)的加减问题 考虑一种使用线段树处理的方法， 维护前缀最大值， 前缀最小值， 前缀和， 然后查询的时候先询问右区间是否会同时碰到上下界， 会的话左区间无用直接递归右区间， 否则的话递归左区间， 然后右区间只会碰到上边界或者下边界， 分两种情况讨论即可 cpp inclu ...
分类：
其他好文 时间：
2019-04-15 21:40:48
阅读次数：
148
