关闭
当前搜索:

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 ,...
阅读(411) 评论(0)

51NOD 1806 wangyurzee的树(容斥原理 + 组合数学)

传送门 wangyurzee有n个各不相同的节点,编号从1到n。wangyurzee想在它们之间连n-1条边,从而使它们成为一棵树。 可是wangyurzee发现方案数太多了,于是他又给出了m个限制条件,其中第i个限制条件限制了编号为u[i]的节点的度数不能为d[i]。 一个节点的度数,就是指和该节点相关联的边的条数。 这样一来,方案数就减少了,问题也就变得容易了,现在请你告诉wangyur...
阅读(404) 评论(7)

HDU 5514 Frogs(欧拉函数+数论YY)

传送门 FrogsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2198    Accepted Submission(s): 714Problem Description There are mm stones lying on a c...
阅读(1635) 评论(7)

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)。...
阅读(283) 评论(0)

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...
阅读(638) 评论(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...
阅读(628) 评论(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...
阅读(1579) 评论(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...
阅读(935) 评论(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...
阅读(484) 评论(0)

BZOJ 2440: [中山市选2011]完全平方数(二分答案 + 莫比乌斯函数 + 容斥原理)

传送门 2440: [中山市选2011]完全平方数Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2693  Solved: 1307[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝...
阅读(537) 评论(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...
阅读(866) 评论(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...
阅读(913) 评论(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...
阅读(626) 评论(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...
阅读(1351) 评论(0)

HDU 5072 Coprime

容斥原理 + 素因子分解 + 外挂...
阅读(364) 评论(0)
19条 共2页1 2 下一页 尾页
    个人资料
    • 访问:484163次
    • 积分:11078
    • 等级:
    • 排名:第1619名
    • 原创:636篇
    • 转载:5篇
    • 译文:0篇
    • 评论:93条
    博客专栏