莫比乌斯反演
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P2820 YY的GCD(数论+莫比乌斯反演)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 1227 Solved: 636 [Submit][Status][Discuss] Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了原创 2016-03-07 21:28:08 · 526 阅读 · 0 评论 -
BZOJ_P3994 [SDOI2015]约数个数和(数论+莫比乌斯反演)
BZOJ传送门 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 450 Solved: 302 [Submit][Status][Discuss] Description 设d(x)为x的约数个数,给定N、M,求 Input 输入文件包含多组测试数据。 第一行,一个整数T,表示测试数据的组数。 接下来的T行,每行两个整数N、M原创 2016-03-07 21:02:07 · 416 阅读 · 0 评论 -
BZOJ_P3561 DZY Loves Math VI(数论+莫比乌斯反演)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 90 Solved: 66 [Submit][Status][Discuss] Description 给定正整数n,m。求 Input 一行两个整数n,m。Output 一个整数,为答案模1000000007后的值。Sample Input 5 4Sample原创 2016-03-07 20:09:39 · 591 阅读 · 0 评论 -
BZOJ_P4407 于神之怒加强版(数论+莫比乌斯反演)
BZOJ传送门 Time Limit: 80 Sec Memory Limit: 512 MB Submit: 195 Solved: 94 [Submit][Status][Discuss] Description 给下N,M,K.求 Input 输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其原创 2016-03-06 15:35:01 · 576 阅读 · 0 评论 -
BZOJ_P2671 Calc(数论+莫比乌斯反演)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 192 Solved: 100 [Submit][Status][Discuss] Description 给出N,统计满足下面条件的数对(a,b)的个数: 1.1<=a< b<=N 2.a+b整除a*b Input 一行一个数N Output 一行一个数表示原创 2016-03-22 15:04:42 · 482 阅读 · 0 评论 -
BZOJ_P2440 [中山市选2011]完全平方数(数论+莫比乌斯反演+容斥原理)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2225 Solved: 1070 [Submit][Status][Discuss] Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热原创 2016-03-24 20:48:42 · 474 阅读 · 0 评论