ACM_容斥原理
ITAK
这个作者很懒,什么都没留下…
展开
-
UVA 10325 The Lottery(容斥原理)
容斥原理原创 2016-04-04 11:57:41 · 1282 阅读 · 0 评论 -
HDU 6053 TrickGCD(分块+容斥)——2017 Multi-University Training Contest - Team 2
传送门 TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2177 Accepted Submission(s): 842Problem Description You are given an array AA ,原创 2017-07-30 11:28:14 · 636 阅读 · 0 评论 -
51NOD 1678 lyk与gcd(容斥+素数筛)
传送门 这天,lyk又和gcd杠上了。 它拥有一个n个数的数列,它想实现两种操作。1:将 aia_i 改为 bb。 2:给定一个数i,求所有 gcd(i,j)=1gcd(i,j)=1 时的 aja_j 的总和。Input 第一行两个数n,Q(1<=n,Q<=100000)。 接下来一行n个数表示ai(1<=ai<=10^4)。 接下来Q行,每行先读入一个数A(1<=A<=2)。原创 2017-06-11 21:13:48 · 814 阅读 · 0 评论 -
51NOD 1806 wangyurzee的树(容斥原理 + 组合数学)
传送门 wangyurzee有n个各不相同的节点,编号从1到n。wangyurzee想在它们之间连n-1条边,从而使它们成为一棵树。 可是wangyurzee发现方案数太多了,于是他又给出了m个限制条件,其中第i个限制条件限制了编号为u[i]的节点的度数不能为d[i]。 一个节点的度数,就是指和该节点相关联的边的条数。 这样一来,方案数就减少了,问题也就变得容易了,现在请你告诉wangyur原创 2017-06-29 17:46:05 · 877 阅读 · 7 评论 -
HDU 6021 MG loves string(容斥原理)——BestCoder Round #93 1003
传送门 MG loves stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 115 Accepted Submission(s): 41Problem Description MG is a busy boy. And原创 2017-04-22 16:22:42 · 1096 阅读 · 1 评论 -
UVA 11806 Cheerleaders(容斥原理 + 组合数)
传送门 In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and prior to start of play. The world cup soccer is原创 2016-10-31 16:40:45 · 1092 阅读 · 0 评论 -
HDU 5514 Frogs(容斥原理)——2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)
传送门 FrogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1669 Accepted Submission(s): 554Problem Description There are mm stones lying on a c原创 2016-10-02 21:39:55 · 2778 阅读 · 0 评论 -
BZOJ 2440: [中山市选2011]完全平方数(二分答案 + 莫比乌斯函数 + 容斥原理)
传送门 2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2693 Solved: 1307[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝原创 2016-08-15 12:05:49 · 973 阅读 · 0 评论 -
51NOD 1509 加长棒 && Codeforces 571 A. Lengthening Sticks(组合数学 + 挡板法)
[传送门](http://codeforces.com/contest/571/problem/A)A. Lengthening Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three sticks wi原创 2016-09-16 17:05:11 · 1429 阅读 · 0 评论 -
HDU 4135 Co-prime(容斥原理 + 基础数论)
传送门 Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3695 Accepted Submission(s): 1461Problem Description Given a number N, you are as原创 2016-08-08 11:01:56 · 1576 阅读 · 0 评论 -
BZOJ 2301: [HAOI2011]Problem b(莫比乌斯反演 + 容斥原理 + 分块优化)
传送门 Problem 2301. – [HAOI2011]Problem b2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBSubmit: 3671 Solved: 1643[Submit][Status][Discuss]Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b原创 2016-08-17 19:40:17 · 878 阅读 · 0 评论 -
HDU 5794 A Simple Chess(卢卡斯定理 + 容斥原理)
传送门 A Simple ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 667 Accepted Submission(s): 168Problem Description There is a n×mn\times原创 2016-08-05 11:18:21 · 1253 阅读 · 0 评论 -
HDU 5768 Lucky7(2016 Multi-University Training Contest 4 -1005)——中国剩余定理 + 容斥原理
[传送门](http://acm.hdu.edu.cn/showproblem.php?pid=5768)Lucky7Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 546 Accepted Submission(s): 204Prob原创 2016-07-29 13:08:52 · 988 阅读 · 0 评论 -
UVALive 7040 Color (容斥原理 + 组合数学递推公式 + 求逆元 + 基础数论)
传送门 英文题目:Recently, Mr. Big recieved n owers from his fans. He wants to recolor those owers with m colors. The owers are put in a line. It is not allowed to color any adjacent owers with the same colo原创 2016-04-11 20:41:09 · 2790 阅读 · 1 评论 -
HDU 5072 Coprime
容斥原理 + 素因子分解 + 外挂原创 2016-04-08 20:15:20 · 606 阅读 · 0 评论 -
HDU 4059 The Boss on Mars(容斥原理 + 四次方求和)
容斥原理 + 四次方求和 + 数论原创 2016-04-08 19:45:54 · 3734 阅读 · 0 评论 -
POJ 3904 Sky Code (容斥原理)
容斥原理 + 素因子分解 + 输入输出外挂原创 2016-04-06 19:53:49 · 1155 阅读 · 0 评论 -
HDU 2841 Visible Trees(容斥原理)
容斥原理 + 二进制枚举原创 2016-04-04 19:45:38 · 896 阅读 · 0 评论 -
牛客OI赛制测试赛1 F 子序列(组合数学+容斥)
题目描述给出一个长度为n的序列,你需要计算出所有长度为k的子序列中,除最大最小数之外所有数的乘积相乘的结果 输入描述:第一行一个整数T,表示数据组数。对于每组数据,第一行两个整数N,k,含义如题所示接下来一行N个整数,表示给出的序列保证序列内的数互不相同输出描述:对于每组数据,输出一个整数表示答案,对取模每组数据之间以换行分割示例1输入34 3 5...原创 2018-08-31 19:26:26 · 802 阅读 · 10 评论