![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理
SadSummerHoliday
这个作者很懒,什么都没留下…
展开
-
Co-prime(数论)(容斥原理)
传送门题意:给你A,B,N三个数,问你在A,B之间(include),有多少个数与N互质。A、B已经到了1e15了,暴力是绝对不可能的,这辈子都不可能暴力的。可以举例说明m=12,n=30.第一步:求出n的质因子:2,3,5;第二步:(1,m)中是n的因子的倍数当然就不互质了(2,4,6,8...原创 2018-08-16 18:53:30 · 2144 阅读 · 0 评论 -
Character Encoding hdu6397 (容斥原理)(组合数)
传送门:Character Encoding题意比较简单:把k分成m份,每份都要小于n,有多少种分法,听了dls的课,学了两种方法推式子。一、生成函数:用到了多项式展开、等差数列求和、泰勒展开等知识点。 还有一位群里的大佬分享的利用二项式定理推导的过程,大佬果然思如涌流 orz 二、容斥原理:知识补充1:若x1,x2,.....xn均大于等于0,则x...原创 2018-08-16 20:21:15 · 308 阅读 · 0 评论