莫比乌斯反演
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2440: [中山市选2011]完全平方数
2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2650 Solved: 1284[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数原创 2016-07-28 22:08:19 · 461 阅读 · 0 评论 -
Tinkoff Challenge - Final Round (Codeforces Round #414, rated, Div. 1 + Div. 2) 题解
A: 有一个强盗企图抢劫一个银行,然后他失败了(wtf...?wtf...?) 这导致这个银行的顾客OlegOleg想要搞点事情。。? 现在有很多个保险箱排成一列每个保险箱要么是空的要么有一些支票 现在OlegOleg在第bb个保险箱的位置 同时在位置a,a<ba,a < b以及位置c,b<cc,b < c各有一名保安 这两个保安很懒。。所以他们并不想动 而O原创 2017-06-06 22:29:31 · 760 阅读 · 0 评论 -
4815: [Cqoi2017]小Q的表格
4815: [Cqoi2017]小Q的表格Time Limit: 20 Sec Memory Limit: 512 MB Submit: 496 Solved: 209 [Submit][Status][Discuss] Description小Q是个程序员。 作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决 时,就只好向你求助。原创 2017-05-03 11:39:27 · 774 阅读 · 0 评论 -
4816: [Sdoi2017]数字表格
4816: [Sdoi2017]数字表格Time Limit: 50 Sec Memory Limit: 128 MB Submit: 537 Solved: 236 [Submit][Status][Discuss] DescriptionDoris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],原创 2017-04-15 17:50:44 · 825 阅读 · 0 评论 -
4176: Lucas的数论
4176: Lucas的数论Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 247 Solved: 172[Submit][Status][Discuss]Description去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1原创 2017-04-04 17:54:20 · 466 阅读 · 0 评论 -
3518: 点组计数
3518: 点组计数Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 113 Solved: 62[Submit][Status][Discuss]Description 平面上摆放着一个n*m的点阵(下图所示是一个3*4的点阵)。Curimit想知道有多少三点组(a,b,c)满足以a,b,c三点共线。这里a,b,c是不原创 2017-04-10 18:54:11 · 464 阅读 · 0 评论 -
2820: YY的GCD
2820: YY的GCDTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 1461 Solved: 762[Submit][Status][Discuss]Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1傻×必然不会了,于是向你来请教……多组输入Input第一行一个整数原创 2016-08-02 00:11:18 · 578 阅读 · 0 评论 -
3994: [SDOI2015]约数个数和
3994: [SDOI2015]约数个数和Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 768 Solved: 528[Submit][Status][Discuss]Description 设d(x)为x的约数个数,给定N、M,求 Input输入文件包含多组测试数据。第一行,一个整数T,原创 2017-02-01 16:04:21 · 1320 阅读 · 0 评论 -
1101: [POI2007]Zap
1101: [POI2007]ZapTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2172 Solved: 839[Submit][Status][Discuss]Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x,yInput原创 2016-08-30 21:54:50 · 452 阅读 · 0 评论 -
bzoj 2154 && bzoj 2693
题意:求ΣΣlcm(i,j)2693:多组询问ans = ΣΣlcm(i,j) = ΣΣΣx*y*d (gcd(x,y) == 1) = ΣdΣΣx*y令F[x][y] = ΣΣx*y(gcd(x,y) == 1)莫比乌斯反演F[x][y] = Σk^2*u(k)*sum[x/k][y/k]sum[i][j] = ΣΣi*j上式可以通过容斥证明这样原创 2016-08-08 17:23:20 · 395 阅读 · 0 评论 -
2818: Gcd
2818: GcdTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 4048 Solved: 1784[Submit][Status][Discuss]Description给定整数N,求1数对(x,y)有多少对.Input一个整数NOutput如题Sample Input原创 2016-08-19 15:19:22 · 571 阅读 · 0 评论 -
3529: [Sdoi2014]数表
3529: [Sdoi2014]数表Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1186 Solved: 604[Submit][Status][Discuss]Description 有一张N×m的数表,其第i行第j列(1 能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。In原创 2016-08-03 13:29:25 · 658 阅读 · 0 评论 -
2301: [HAOI2011]Problem b
2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBSubmit: 3473 Solved: 1565[Submit][Status][Discuss]Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数原创 2016-08-01 00:09:29 · 449 阅读 · 0 评论 -
4804: 欧拉心算
4804: 欧拉心算Time Limit: 15 Sec Memory Limit: 256 MB Submit: 229 Solved: 147 [Submit][Status][Discuss] Description给出一个数字N Input第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T<=5000,N<=10^7 Output按读入顺序输原创 2017-05-22 21:35:24 · 985 阅读 · 0 评论