随笔分类 -  容斥原理

摘要:Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了 阅读全文
posted @ 2017-02-23 23:27 Heilce 阅读(221) 评论(0) 推荐(0)
摘要:Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为 能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为 能同时整除i和j 阅读全文
posted @ 2017-02-22 09:36 Heilce 阅读(163) 评论(0) 推荐(0)
摘要:因为我没有BZOJ的权限号,所以我的代码只是过了样例,所以具体的细节我也不知道过没有,所以看我博客的同学要是不麻烦的话可以交一下我的代码。。 Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少 阅读全文
posted @ 2017-02-21 16:12 Heilce 阅读(219) 评论(0) 推荐(0)
摘要:VLATTICE - Visible Lattice Points Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are v 阅读全文
posted @ 2017-02-20 23:19 Heilce 阅读(274) 评论(0) 推荐(0)