随笔分类 -  数论——容斥

Educational Codeforces Round 37 (Rated for Div. 2) G
摘要：G. List Of Integers time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output G. List Of Integers 阅读全文
posted @ 2018-10-18 16:50 灬从此以后灬 阅读(132) 评论(0) 推荐(0)
HDU 6390
摘要：GuGuFishtion Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1699 Accepted Submission(s): 627 Pro 阅读全文
posted @ 2018-10-17 21:40 灬从此以后灬 阅读(219) 评论(0) 推荐(0)
HDU 5514 容斥原理
摘要：Frogs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4843 Accepted Submission(s): 1605 Problem D 阅读全文
posted @ 2018-10-15 21:30 灬从此以后灬 阅读(184) 评论(0) 推荐(0)
ACM-ICPC 2018 沈阳赛区网络预赛 G 容斥原理
摘要：https://nanti.jisuanke.com/t/31448 解析 易得an=n*n+n O(1)得到前n项和 再删除与m不互素的数 我们用欧拉函数求出m的质因数 枚举其集合的子集 进行容斥 n*n+n+2n*2n+2n+3n*3n+3n=(1+4+9)*n*n+(1+2+3)*n 所以也可 阅读全文
posted @ 2018-09-12 22:09 灬从此以后灬 阅读(207) 评论(0) 推荐(0)
BZOJ 2440 莫比乌斯函数+容斥+二分
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2018-09-12 20:50 灬从此以后灬 阅读(162) 评论(0) 推荐(0)
HDU 6397 组合数学+容斥 母函数
摘要：Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1473 Accepted Submission(s): 阅读全文
posted @ 2018-08-17 16:39 灬从此以后灬 阅读(226) 评论(0) 推荐(0)