2018年11月9日
2018noip联赛停课集训总结
该文被密码保护。 阅读全文
posted @ 2018-11-09 11:07 星沐 阅读(3) 评论(0) 推荐(0)
2018年11月4日
Lucas定理
摘要： P3807 【模板】卢卡斯定理 Lucas定理是用于处理组合数取模的定理 通常用于解决阶乘无法解决的问题(计算很大的组合数时要用到卢卡斯定理（Lucas）防止爆longlong)； 定理：Lucas(n,m,p)=c(n%p,m%p)×Lucas(n/p,m/p,p) 证明：lucas定理证明 我就 阅读全文
posted @ 2018-11-04 15:22 星沐 阅读(191) 评论(0) 推荐(0)
容斥原理及二维前缀和
摘要： 先mk一个容斥原理详解 容斥原理大概就是 ： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合相交的部分。 引用叶学长的例子： 基本思想 A和B出现至少一人的概率（ 阅读全文
posted @ 2018-11-04 15:14 星沐 阅读(494) 评论(0) 推荐(0)