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

阅读数:36

评论数:0

bzoj 4765: 普通计算姬 分块+树状数组

Description “奋战三星期,造台计算机”。小G响应号召,花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和,而普通计算姬能计算树中子树和。更具体地,小G的计算姬可以解决这么个问题 :给定一棵n个节点的带权树,节点编号为1到n,以root为根,...

2018-09-23 08:03:04

阅读数:32

评论数: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

阅读数:31

评论数:0

CF293E Close Vertices 点分治+树状数组

题目大意: 给你一棵有n(n<=105)n(n<=105)n(nwi(0<=wi<=104)wi(0<=wi<=104)w_i(0(x,y)(x,y)(x,y)的距...

2018-08-02 18:33:10

阅读数:39

评论数:0

洛谷 P3312 [SDOI2014]数表 莫比乌斯反演+树状数组+线性筛

题目描述 有一张N*m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 输入输出格式 输入格式: 输...

2018-06-19 21:41:31

阅读数:38

评论数:0

codeforces 261D Maxim and Increasing Subsequence dp+树状数组

题目网址: 洛谷大意: 给你一个数列b,和一个数t,构造出一个数列a为t个数列b组成的数列。 比如:b={3,2,1},t=2;a={3,2,1,3,2,1}。 有k组数据,数列中元素大小为[0,maxb] 求数列a的最长上升子序列(严格单调)。分析: 观察样例与数据可以知道,当t&g...

2018-03-24 12:21:31

阅读数:70

评论数:1

bzoj jzoj 3945. 【湖南省队集训2014】Jabberwocky 树状数组

Description Input Output Sample Input 1 10 3 1 2 3 2 1 1 2 4 2 3 5 3 4 4 2 5 1 2 6 3 1 6 7 1 7 2 3 9 4 2 Sample Output 5Data Const...

2018-02-08 15:05:42

阅读数:52

评论数:0

poj 3378 pascal

Description These days, Sempr is crazed on one problem named Crazy Thair.Given N (1 ≤ N ≤ 50000) numbers, which  are nomore than 109, Crazy Thair is ...

2016-05-30 20:50:15

阅读数:216

评论数:2

poj 3321

Description There is an apple tree outside of kaka'shouse. Every autumn, a lot of apples will grow in the tree. Kaka likes applevery much, so he has...

2016-05-26 16:36:38

阅读数:285

评论数:3

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