随笔分类 -  数学-容斥原理

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

点击右上角即可分享
微信分享提示