会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
不想吃WA的咸鱼
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
40
下一页
2018年9月3日
51Nod 1180 - 方格射击游戏(莫比乌斯反演)
摘要: 题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1180【题目描述】 M*N的方格矩阵,一个人在左下角格子的中心,除他所站位置外,其他格子的中心都有一个敌人,他一次可发射...
阅读全文
posted @ 2018-09-03 19:38 不想吃WA的咸鱼
阅读(175)
评论(0)
推荐(0)
2018年9月2日
51Nod 1678 - lyk与gcd(分解因子+容斥)
摘要: 题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1678【题目描述】 这天,lyk又和gcd杠上了。 它拥有一个n" role="presentation">nn个数的数...
阅读全文
posted @ 2018-09-02 20:42 不想吃WA的咸鱼
阅读(179)
评论(0)
推荐(0)
51Nod - 1040(欧拉函数)
摘要: 题目链接 https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040【题目描述】 给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 6 1,2,3,4,5,6 同6的...
阅读全文
posted @ 2018-09-02 12:38 不想吃WA的咸鱼
阅读(168)
评论(0)
推荐(0)
2018年8月30日
UVA 1642 - Magical GCD(数论综合)
摘要: 题目链接 https://cn.vjudge.net/problem/UVA-1642【题意】 给出一个长度在 100 000 以内的正整数序列,大小不超过 1012" role="presentation">10121012 求一个连续子序列,使得在所有的...
阅读全文
posted @ 2018-08-30 21:31 不想吃WA的咸鱼
阅读(206)
评论(0)
推荐(0)
BZOJ 2820 - YY的GCD(莫比乌斯反演)
摘要: 题目链接 https://cn.vjudge.net/problem/HYSBZ-2820【题目描述】 神犇YY虐完数论后给傻×kAc出了一题 给定N,M" role="presentation">N,MN,M,求1<=x<=N,1<=y&...
阅读全文
posted @ 2018-08-30 17:31 不想吃WA的咸鱼
阅读(109)
评论(0)
推荐(0)
BZOJ 2301 - Problem b(莫比乌斯反演+容斥)
摘要: 题目链接 https://cn.vjudge.net/problem/HYSBZ-2301【题意】 对于给出的 n 个询问,每次求有多少个数对(x,y)" role="presentation">(x,y)(x,y) ,满足 a≤xȦ...
阅读全文
posted @ 2018-08-30 16:16 不想吃WA的咸鱼
阅读(105)
评论(0)
推荐(0)
HDU 1695 - GCD(莫比乌斯反演)
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1695【题意】 给你 a,b,c,d,k" role="presentation">a,b,c,d,ka,b,c,d,k 五个值(a=c=1...
阅读全文
posted @ 2018-08-30 15:33 不想吃WA的咸鱼
阅读(91)
评论(0)
推荐(0)
BZOJ 1101 - Zap(莫比乌斯反演)
摘要: 题目链接 https://cn.vjudge.net/problem/HYSBZ-1101【题目描述】 FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b" role="presentation">a,ba,b和d" role="pres...
阅读全文
posted @ 2018-08-30 14:29 不想吃WA的咸鱼
阅读(123)
评论(0)
推荐(0)
莫比乌斯函数计算(模板)
摘要: 莫比乌斯函数定义μ(n)={1(n=0)(−1)k(n=p1p2...pk,∀pi!=pj)0(others)" role="presentation">μ(n)=⎧⎩⎨⎪⎪1(−1)k0(n=0)(n=p1p2.....
阅读全文
posted @ 2018-08-30 13:34 不想吃WA的咸鱼
阅读(536)
评论(0)
推荐(0)
2018年8月29日
UVA 1393 - Highways(数论+DP)
摘要: 题目链接 https://cn.vjudge.net/problem/UVA-1393【题意】 有一个n行m列的点阵(1ans[i][j]ans[i][j] 为 i∗j" role="presentation">i∗ji∗j 个方块对应的答案,...
阅读全文
posted @ 2018-08-29 23:01 不想吃WA的咸鱼
阅读(194)
评论(0)
推荐(0)
上一页
1
···
5
6
7
8
9
10
11
12
13
···
40
下一页
公告