Gzb1128的栖息地

生死之间,地狱前线

[bzoj2154][积性函数]Crash的数字表格

2154: Crash的数字表格 Time Limit: 20 Sec Memory Limit: 259 MB Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和...

2017-05-18 16:38:48

阅读数:137

评论数:0

[bzoj2310][HAOI2011]Problem b

2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MB对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。Input第一行一个...

2017-05-17 20:19:26

阅读数:181

评论数:0

[bzoj1500] 维修数列

对区间进行操作的时候把这个区间转成一个子树。 例如对区间l,r进行操作的时候,把l转到根,把r转到l的儿子,然后r的左子树必然是目标区间。然后把标记打在子树的根上,搞的时候下传.#include<cstdio> #include<algorithm> #include&l...

2017-05-12 20:26:46

阅读数:133

评论数:0

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