2017年8月2日
uva 10325基础容斥
摘要： 题目：给你一个数n以及m个数字，问1~n中不能被这m个数字整除的数字的个数。 分析：容斥原理、组合数学。数字1-n中能被a、b整除的数字的个数分别是n/a，n/b； 则1-n中能被a或b整数的数字个数为n/a + n/b - n/lcm(a,b)， （最后一项为同时被a、b整除的数字个数）； 推广后 阅读全文
posted @ 2017-08-02 19:46 猪突猛进！！！ 阅读(186) 评论(0) 推荐(0) 编辑
容斥入门
摘要： （转自 http://www.cppblog.com/vici/archive/2011/09/05/155103.html 找了一大堆博客 还是这个实在 中间加入了一点自己的理解）容斥原理 原作：e-maxx(Russia) 发表于 2011.8.25 翻译：vici 对容斥原理的描述 容斥原理是 阅读全文
posted @ 2017-08-02 15:59 猪突猛进！！！ 阅读(246) 评论(0) 推荐(0) 编辑