分块
hxxxx!
这个作者很懒,什么都没留下…
展开
-
2017年11月1日提高组 第k小数(二分+分块)
2017年11月1日提高组 第k小数 Description Input Output Sample Input 3 5 3 1 3 5 Sample Output 1 2 3 Hint 分析:很容易想到二分答案mid转换为判定性问题,只要i*j< mid都比mid小,统计一下数量即mid/i,但是暴力统计会超时,通过观察可得mid/i中i在某个区...原创 2017-11-01 20:21:16 · 268 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers(分块)
A Simple Problem with Integers Description You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a g...原创 2018-08-24 11:18:52 · 144 阅读 · 0 评论 -
jzoj4755. 【NOIP2016提高A组模拟9.4】快速荷叶叶变换(分块)
4755. 【NOIP2016提高A组模拟9.4】快速荷叶叶变换 Description Input 一行,包含两个整数N,M。 Output 1个整数,FHT(N,M) mod 1000000007的值。 Sample Input 3 4 Sample Output 1 Data Constraint 对于 40% 的数据,1 ≤ N,M ≤ 1000 对于 60% 的数据,1 ≤ N,M ≤...原创 2018-09-22 15:24:17 · 124 阅读 · 0 评论