Jzoj P5908 开荒___树链剖分+树状数组/线段树维护前缀和

题目大意: 给出由n−1n-1n−1条无向边连成的nnn个结点的一颗树,根结点为1,每个结点都有一个点权aia_iai​,有QQQ次操作, 每次操作包括222种: ①C,x,yC,x,yC,x,y,将结点xxx的点权修改为yyy ②Q,k,c1,c2,...,ckQ,k,c_1,c_2,....

2018-10-17 16:43:14

阅读数:12

评论数:0

Poj P3263 Tallest Cow___前缀和+hash

题目大意: NNN头奶牛依次排开,编号为111到NNN,有MMM对关系Xi,YiXi,YiX_i,Y_i,表示这222头奶牛能互相看见,最高的奶牛身高为HHH,问所有的奶牛的最高身高可以是多少。 1≤H≤1,000,0001≤H≤1,000,0001 ≤ H ≤ 1,000,000 1≤N≤...

2018-08-13 15:24:59

阅读数:38

评论数:0

Bzoj P3032 七夕祭___前缀和+思维

题目大意: 有个N∗MN∗MN*M的矩形,clclcl有TTT个感兴趣的摊点Xi,YiXi,YiX_i,Y_i,问如何移动使得各行中clclcl感兴趣的摊点数一样多,并且各列中clclcl感兴趣的摊点数也一样多。 每次移动能将左右相邻或者上下相邻的交换,头尾也算相邻。 问两个要求最多能满足多...

2018-08-02 21:17:26

阅读数:25

评论数:0

Poj P2018 Best Cow Fences___二分+前缀和

题目大意: 给出NNN个数X1,X2,...,XN−1,XNX1,X2,...,XN−1,XNX_1,X_2,...,X_{N-1},X_N,问在连续一段长度≥L≥L≥L的字段,平均数最大的是多少,求出这个数乘上10310310^3的结果,结果保留整数,不四舍五入。 1<...

2018-08-01 21:17:09

阅读数:53

评论数:0

Bzoj P1218 [HNOI2003]激光炸弹___二维前缀和

题目大意: 一个炸弹可以摧毁边长为RRR的正方形内的所有的目标。 地图上有NNN个目标,用整数Xi,YiXi,YiX_i,Y_i,表示位置,且都有一个价值ZiZiZ_i。 炸弹的轰炸的那个边长为RRR的正方形的边必须和x,yx,yx,y轴平行。且目标位于爆破正方形的边上,该目标将不会被摧毁。...

2018-07-31 15:50:52

阅读数:46

评论数:0

Jzoj P4218 补给站 ___树状数组+前缀和+容斥

题目大意: 有两个补给站坐标分别为(ax,ay)(ax,ay)(ax,ay),(bx,by)(bx,by)(bx,by),有NNN个休息地点,第iii个休息地点的坐标是(xi,yi)(xi,yi)(xi,yi)。每个补给站都有一个半径rrr,当一个休息地点在以一个补给站为圆心,该补给站的补给半径...

2018-07-07 07:41:58

阅读数:38

评论数:0

Lougu P3368 [模板]树状数组2___树状数组+前缀和+差分

题目大意: 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 对于30%的数据:N<=8 M<=10 对于70%的数据:N<=10000,M<=1000...

2018-04-27 21:10:58

阅读数:40

评论数:0

Bzoj P1878 [SDOI2009]HH的项链___树状数组+前缀和

题目大意: 给出含N个数的一段序列,M个询问,每次询问一个区间[l,r],回答[l,r]中不同的数有多少个。 数为编号为0到1000000之间的整数 1 ≤ L ≤ R ≤ N N ≤ 50000,M ≤ 200000 题解: 以前对树状数组只是有些了解, 今天才终于弄明白了实质...

2018-04-27 20:44:54

阅读数:38

评论数:0

Luogu P2038 无线网络发射器选址___前缀和

题目大意: 题解: 这题就用前缀和随便弄弄就好了,因为有一些可能越界,所以p要开负数数组,c++要加个数挪一下。 代码: #include<bits/stdc++.h> #define N 505 #define M 150 u...

2018-04-23 19:03:23

阅读数:33

评论数:0

特长生模拟——12年东莞市特长生考试

T1 安全密码,题意: 给出a,b,c,计算计算a^b mod c 的值。 60%的数据中,a的b次方的值在longint范围内。 70%的数据中,a的b次方的值在int64范围内. 100%的数据中,a,b,c 的值小于1000 。 题解: 显然暴力每乘一次模一次即可 ...

2018-03-27 20:34:47

阅读数:83

评论数:0

jzoj P3966 Sabotage___二分+前缀和

题目大意: FP决定去破坏FJ的挤奶设备! 挤奶设备有一行N个挤奶机器,其中第i个机器生产Mi单位的牛奶。FP能够将机器连续的一块[i,j]断开,他的目标是让剩下的机器的牛奶平均产量最小。至少移去一台机器,即使对他来说不进行破坏更好。FJ想知道最小的剩下挤奶机器的平均生产量。 1&a...

2018-03-13 20:04:16

阅读数:73

评论数:0

NOIP 2011 提高组 选择客栈

题目大意: 题解:模拟: 这个的实现我是做着做着想到了,不过思路比较乱,具体的就跟这个博客写的动态维护差不多。 http://m.blog.csdn.net/lycheng1215/article/details/74452218代码:var sum1,sum2,list:arra...

2017-12-23 15:20:09

阅读数:164

评论数:0

NOIP 2011 提高组 聪明的质监员

题目大意: 题解:二分+前缀和: 因为W有已知范围,即[min{Li}-1,max{Ri}+1],且它会Y随着W的增大而减小,随着W的减小而增大,所以显然可以二分。 二分的时候区间肯定不能直接枚举了,对于一个区间的求和以及满足个数的求解,我们用2个前缀和处理即可。 可能你们有人会想题目...

2017-12-23 15:13:13

阅读数:107

评论数:0

洛谷 P1865 A % B Problem

题目大意: 给出N组询问[l,r],求[l,r]内有多少个素数,范围为M,如l或r∉[1,m]输出 Crossing the line。对于20%的数据 1<=n<=10 1<=m<=10 对于100%的数据 1<=n<=1000 1<=m<=1...

2017-09-17 13:53:38

阅读数:150

评论数:0

SSL P2700 老妹的难题

题目大意: 你给你的老妹出了一道题。在N个礼物中找出一个,使之到其他礼物的距离之和最小。由于你老妹还没学开根号,所以我们定义(x1,y1)(x2,y2)两点间的距离为:|x2-x1|+|y2-y1|,为了证明老妹的答案是否是正确的,让你求距离总和的最小值是多少。30%的数据 N≤100 全部的...

2017-08-15 15:19:23

阅读数:262

评论数:0

SSL P2690 fbi序列

题目大意: 一组仅由’F’,’B’,’I’,’O’,组成的序列,求这个序列内组成了多少个“FBI”,即F的位置为i,B的位置为j,I的位置为k,然后满足i < j < k的FBI的数量。序列长度N<=2000 保证答案<=2^31题解: 这题如果直接枚举,O(N^...

2017-08-14 15:47:34

阅读数:238

评论数:0

jzoj P1252 天平

题目大意: 用N个已知质量的砝码去称牛,牛的一边不能放砝码,且天平能承受的物体的质量不是无限的,当天平某一边物体的质量大于C时,天平就会被损坏。砝码按照它们质量的大小被排成一行,这一行中从第3个砝码开始,每个砝码的质量至少等于前面两个砝码(也就是质量比它小的砝码中质量最大的两个)的质量的和。FJ...

2017-08-06 20:34:29

阅读数:158

评论数:0

jzoj 模拟赛总结(2017.07.14)

T1. Square : 题目大意: 有一个平面直角坐标系,小D将N个左下角为x1,y1,右上角为x2,y2的方块纸放在这个坐标系中,N个方格纸的都与x轴、y轴平行,Q次查询对于平面直角坐标系中的一个点[x,y]有多少个方格纸覆盖(包括方格纸的边和点)。30%的数据, N*Q≤10^7。 ...

2017-07-14 16:04:05

阅读数:229

评论数:0

jzoj 模拟赛总结(2017.07.08)

题目大意: 给出N个数a[i],以及M个区间查询[l,r,]即求出a[l]~a[r]的总和Σ。对于 50% 的数据:1 ≤ N, M ≤ 100。 对于 100% 的数据:1 ≤ N,M ≤ 100000,0 ≤ Ai ≤ 10000,1 ≤ Li ≤ Ri ≤ N。题解: 不难发现用前缀和...

2017-07-09 07:19:32

阅读数:135

评论数:0

jzoj P1665 【coci2011/2012 1】MATRIX

题目大意: 在一个N*N的矩阵中找一个子矩阵使得主对角线A-副对角线B的和最大。2<=N<=400 每个数范围在-1000到1000题解: 就是对对角线主的那条搞搞前缀和,副的那条也搞搞,查询的时候就直接求线段长。 因为子矩阵是正方形而且数据比较小,所以从一个点开始+1+1地...

2017-07-06 20:15:31

阅读数:189

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭