容斥定理
Lazines_by
好吧,我要工作了
展开
-
二分+容斥
Problem A: qwb与支教Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1407 Solved: 241[Submit][Status][Web Board]Descriptionqwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报原创 2017-06-02 15:21:01 · 309 阅读 · 0 评论 -
容斥学习入门
容斥原理:;容斥原理的实现:用一个temps[maxn]数组记录各个容斥加减0,用a[maxn]数组记录元素的个数;然后具体的实现算法代码如下:int temp[maxn];int cnt = 0;temp[cnt ++] = -1;for(int i = 0;i < cnt1 ; i ++)//容斥记录所有的情况//cnt1是a[]的大小{ int k = cnt;原创 2016-11-10 19:22:09 · 322 阅读 · 0 评论 -
莫比乌斯 入门
函数为莫比乌斯函数。,它的定义如下: (1)若,那么 (2)若,均为互异素数,那么 (3)其它情况下 对于函数,它有如下的常见性质: (1)对任意正整数有 (2)对任意正整数有 线性筛选求莫比乌斯原创 2017-08-25 14:55:42 · 386 阅读 · 0 评论