随笔分类 -  ACM_容斥原理

HDU 5514 Frogs (容斥原理+因子分解)
摘要：题目链接 题意：有n只青蛙，m个石头(围成圆圈)。第i只青蛙每次只能条ai个石头，问最后所有青蛙跳过的石头的下标总和是多少？ 题解：暴力肯定会超时，首先分解出m的因子，自己本身不用分，因为石头编号是0到m-1，第i只青蛙只能走到gcd(ai, m)的位置，我们就可以把m的因子提取出来，然后对青蛙能走 阅读全文
posted @ 2016-07-26 19:41 Ritchie丶 阅读(299) 评论(0) 推荐(0)
UVALive 7040 Color (容斥原理+逆元+组合数+费马小定理+快速幂)
摘要：题目：传送门。 题意：t组数据，每组给定n,m,k。有n个格子，m种颜色，要求把每个格子涂上颜色且正好适用k种颜色且相邻的格子颜色不同，求一共有多少种方案，结果对1e9+7取余。 题解： 首先可以将m 与后面的讨论分离。从m 种颜色中取出k 种颜色涂色，取色部分有C(m, k) 种情况； 然后通过尝 阅读全文
posted @ 2016-07-08 21:14 Ritchie丶 阅读(815) 评论(0) 推荐(0)
二进制枚举
摘要：//求一个集合的子集 #include using namespace std; int main() { int n=4; int a[4]={15,20,25,30}; for(int i=0;i<(1<<n);i++) { printf("%d: ",i); for(int j=0;j<n;j++) {... 阅读全文
posted @ 2016-04-23 16:05 Ritchie丶 阅读(210) 评论(0) 推荐(0)
HDU5072 容斥原理
摘要：G - Coprime Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5072 G - Coprime Submit Status Practice H 阅读全文
posted @ 2016-04-09 20:12 Ritchie丶 阅读(419) 评论(0) 推荐(0)
HDU 4059 容斥原理+快速幂+逆元
摘要：E - The Boss on Mars Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4059 E - The Boss on Mars Submit  阅读全文
posted @ 2016-04-09 19:13 Ritchie丶 阅读(314) 评论(0) 推荐(0)
POJ 3904 Sky Code (容斥原理)
摘要：B - Sky Code Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3904 B - Sky Code Submit Status Practice  阅读全文
posted @ 2016-04-04 21:12 Ritchie丶 阅读(677) 评论(0) 推荐(1)
UVA 10325 The Lottery（ 容斥原理）
摘要：The Sports Association of Bangladesh is in great problem with their latest lottery `Jodi laiga Jai'. Thereare so many participants this time that they 阅读全文
posted @ 2016-04-04 15:49 Ritchie丶 阅读(311) 评论(0) 推荐(0)
HDU 2841 Visible Trees 数论+容斥原理
摘要：H - Visible Trees Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2841 H - Visible Trees Submit Status 阅读全文
posted @ 2016-04-04 14:01 Ritchie丶 阅读(352) 评论(0) 推荐(0)
UVA11806-Cheerleaders(容斥原理+二进制)
摘要：In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Theirroles are substantial during breaks and prio 阅读全文
posted @ 2016-04-03 16:45 Ritchie丶 阅读(218) 评论(0) 推荐(0)
HDU1695 GCD （欧拉函数+容斥原理）
摘要：F - GCD Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1695 F - GCD Submit Status Practice HDU 1695 D 阅读全文
posted @ 2016-04-03 16:43 Ritchie丶 阅读(290) 评论(0) 推荐(0)