Coco_T的博客

欢迎加Q:1961033359

bzoj4361 isn(dp+树状数组+容斥原理)

题目链接 分析: 样例试了好久。。。发现删除是有顺序的 1:7 5 2:5 7 3:7 3 4:3 7 5:5 3 6:3 5 7:1 7 5 8:1 5 7 9: 7 1 5 10: 5 1 7 11: 1 5 3 12: 1 3 5 13: 3 1 5 14: 3 ...

2018-03-14 07:11:30

阅读数 134

评论数 0

元月初七hu测 T1.折线统计(dp+树状数组)

Description 二维平面上有n个点(xi, yi),现在这些点中取若干点构成一个集合S,对它们按照x坐标排序,顺次连接,将会构成一些连续上升、下降的折线,设其数量为f(S)。如下图中,1->2,2->3,3->5,5-&a...

2018-02-22 19:37:34

阅读数 107

评论数 0

poj2155 Matrix(二维树状数组)

题目链接 分析: 二维树状数组 区间修改,单点查询 tip 《浅谈信息学竞赛中的“0”和“1”》 写代码的时候,我也没有多想,直接^1 实际上树状数组记录的是区间的翻转次数 每次修改的时候+1,最后的答案就是:Σ&1(或者说是Σ%2) 又因为:(a+b)%p=(a%p+b...

2018-01-19 17:43:15

阅读数 89

评论数 0

bzoj1227 [SDOI2009]虔诚的墓主人(树状数组)

题目描述 小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。 当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。 一块墓地的虔诚度是指以这块墓...

2018-01-08 14:55:22

阅读数 146

评论数 0

bzoj2738 矩阵乘法(整体二分+二维树状数组)

Description  给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 Input   第一行两个数N,Q,表示矩阵大小和询问组数;   接下来N行N列一共N*N个数,表示这个矩阵;   再接下来Q行每行5个数描述一个询问:x1,y1,x2,y2,k表示找到以(x1...

2017-12-19 21:13:29

阅读数 151

评论数 0

poj1195 Mobile phones(二维树状数组)

DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. Th...

2017-12-19 17:44:09

阅读数 79

评论数 0

平均数

【问题描述】 有一天,小A得到了一个长度为n的序列。 他把这个序列的所有连续子序列都列了出来, 并对每一个子序列都求了其平均值, 然后他把这些平均值写在纸上, 并对它们进行排序,最后他报出了第k小的平均值。 你要做的就是模仿他的过程。【输入格式】 第一行两个整数n,k,意义如题中所述。 ...

2017-07-20 16:02:49

阅读数 187

评论数 0

NOIP2013火柴排队

NOIP2013火柴排队 题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: sigam(a[i]-b[i])^2 其中 ai表示第一列火柴中第 i 个火柴的高度...

2017-07-14 14:15:53

阅读数 176

评论数 0

逆序对(树状数组/归并)

题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中i小于j同时ai大于aj的有序对。知道这概念后,...

2017-01-19 19:58:03

阅读数 285

评论数 0

树状数组

这是树状数组的结构示意图(O(∩_∩)O~) /* 题目: 第一行输入n,接下来一行是n个数(要求实现单点修改前缀查询) 第3行是m,接下来m行有两种操作:1.C x y 2.A x 0 */ #include #include #include #includ...

2017-01-19 15:31:37

阅读数 186

评论数 0

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