Gzb1128的栖息地

生死之间,地狱前线

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

[bzoj2005][莫比乌斯反演][Noi2010]能量采集

2005: [Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MB Submit: 4052 Solved: 2419 [Submit][Status][Discuss] Description栋栋有一块长方形的地,他在地上种了一种能量植...

2017-08-10 14:54:27

阅读数:87

评论数:0

[莫比乌斯反演的若干技巧]

莫比乌斯反演的若干性质: F(n)和f(n)是定义在非负整数集合上的两个函数 其一般描述为(约数和 F(n)=∑d|nf(d)F(n)=∑d|nf(d)F(n)=\sum_{d|n}f(d) =>f(n)=∑d|nμ(d)F(nd)f(n)=∑d|nμ(d)F(nd...

2017-08-10 09:35:46

阅读数:133

评论数:0

[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

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