- 博客(4)
- 收藏
- 关注
RSS订阅原创 Visible Lattice Points
题意在一个(N+1)(N+1)(N+1)的空间中，你站在（0,0,0）这个点，问你能看到的格点数 T≤50T \le 50 1≤N≤10000001 \le N \le 1000000分析先抛开0不看，则可以看出我们需要求互质数对数量。
2017-07-13 09:45:20
245
原创 bzoj2820YY的GCD；BZOJ2693jzptab
前言 除了说都是数论，都是莫比乌斯反演。此外，他们都用到了换元的思想。 bzoj2820YY的GCD 题意 求有多少数对（x,y）（x,y）（x,y）满足1≤x≤n,1≤y≤m,gcd(x，y)1≤x≤n,1≤y≤m,gcd(x，y)1≤x≤n,1≤y≤m,gcd(x，y)为质数 1≤n,m≤1e7,T≤1e41≤n,m≤1e7,T≤1e41≤n,m≤1e7,T≤1e4 初...
2017-07-12 09:57:45
268
转载 HYSBZ/BZOJ 2154 Crash的数字表格
http://blog.csdn.net/outer_form/article/details/50593188 请自行跳转（手动滑稽） 感觉ljh大神的分析比课件好太多了。。。 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%（膜拜）顺便提醒一下， 在#define Sum(x,y) (1ll*x*(x+1)/2%MOD*(1ll*y*(y+1)/2%MOD)%
2017-07-11 19:38:13
246
原创 HYSBZ/BZOJ2301 problem b
题目 对于给出的 n 个询问，每次求有多少个数对 (x,y) ，满足 a ≤ x ≤ b ， c ≤ y ≤ d ，且 gcd(x,y) = k。 分析 利用容斥原理，我们可以把问题转化为求1≤x≤n,1≤y≤m,中有多少个数对满足gcd(x,y)=k. 我们令f(i)为1<=x<=n,1<=y<=m且gcd(x,y)=i的数对(x,y)的个数，F(i)为1&l...
2017-07-11 19:24:27
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人