该文被密码保护。 阅读全文
摘要：
P3807 【模板】卢卡斯定理 Lucas定理是用于处理组合数取模的定理 通常用于解决阶乘无法解决的问题(计算很大的组合数时要用到卢卡斯定理（Lucas）防止爆longlong)； 定理：Lucas(n,m,p)=c(n%p,m%p)×Lucas(n/p,m/p,p) 证明：lucas定理证明 我就 阅读全文
摘要：
先mk一个容斥原理详解 容斥原理大概就是 ： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合相交的部分。 引用叶学长的例子： 基本思想 A和B出现至少一人的概率（ 阅读全文