随笔分类 - 数学-容斥原理
摘要:A - Water The Garden B - Tea Queue C - Swap Adjacent Elements D - Tanks E - Connected Components? F - SUM and REPLACE G - List Of Integers
阅读全文
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5514 【题目大意】 m个石子围成一圈,标号为0~m-1,现在有n只青蛙,每只每次跳a[i]个石子, 问能被青蛙跳到的石子一共有几个 【题解】 我们发现k*gcd(m,a[i])的位置均可以被跳到,那
阅读全文
摘要:【题目链接】 http://codeforces.com/contest/839/problem/D 【题目大意】 给出一些数,求取出一些数,当他们的GCD大于0时,将数量乘GCD累加到答案上, 求累加和。 【题解】 我们枚举GCD,统计为其倍数的数字数量,先假定其能组成的集合数为贡献, 但是我们发
阅读全文
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1042 【题目大意】 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。 某人去商店买东西,去了tot次。每次带di枚ci硬币, 买si的价值的东西。请问每次有多少种付款方法。 【
阅读全文