liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

排序:
默认
按更新时间
按访问量

洛谷 P3527 [POI2011]MET-Meteors 整体二分+树状数组

Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为M份(第M份和第1份相邻),第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够收集Pi单位的陨石样本。你...

2018-10-09 14:51:49

阅读数:30

评论数:0

bzoj 4237:稻草人 cdq分治

Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草人; 田...

2018-09-13 18:36:53

阅读数:28

评论数:0

jzoj 5851.【NOIP提高组模拟2018.8.25】f 分治+折半搜索

Description Input Output Data Constraint Hint 分析: 我们考虑这样求逆序对,对于每一位进行计算。也就是求01序列的逆序对,直接记录前面1的个数即可。然后把这位是0的放左边,这位是1的放右边,分治递归下去。很明显,每一次处...

2018-08-26 11:15:35

阅读数:46

评论数:0

洛谷 P1527 [国家集训队]矩阵乘法 整体二分

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

2018-08-21 22:19:49

阅读数:30

评论数:0

洛谷 P3810 【模板】三维偏序(陌上花开)cdq分治

题目背景这是一道模板题可以使用bitset,CDQ分治,K-DTree等方式解决。题目描述有 n n 个元素,第 i i 个元素有 a_i a i ​ 、 b_i b i ​ 、 c_i c i ​ 三个属性,设 f(i) f(i) 表示满足 a_j \l...

2018-04-07 09:43:53

阅读数:87

评论数:0

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