容斥原理
薄层
努力就有收获~
展开
-
2017年第0届浙江工业大学之江学院程序设计竞赛决赛—A qwb与支教
Descriptionqwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报数。玩完一轮后,他发现这个游戏太简单了。于是他选了3个不同的数x,y,z;从1依次往上开始报数,遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5;第一名小学生报1,第2名得跳过2、3、4、5、6,报7;第3名得跳过原创 2017-06-03 14:52:25 · 635 阅读 · 0 评论 -
容斥原理+模板题HDU-1796
容斥原理描述如下:说大白话就是求几个集合的并集,要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加上所有三个集合相交的部分,再减去所有四个集合相交的部分...依此类推,一直计算到所有集合相交的部分。最简单的就是两个集合的并集:所以数学公式就可以表示为 |A∪B|=|A|+|B|-|A∩B|。对于三个集合,原创 2017-06-03 14:05:48 · 790 阅读 · 0 评论