摘要: 题面 "BZOJ权限题" "离线题库" 思路 首先,还是按照这类题目的套路分析 设函数$g(x)$表示交集至少大小为$x$的方案数 那么先组合数算选取$x$个数的方法,再对剩下的$n x$个数算集合的集合(也就是集族咯)个数,可以得到$g(x)$的表达式 $g(x)=\binom{n}{x}(2^{ 阅读全文
posted @ 2018-08-05 17:06 dedicatus545 阅读(216) 评论(0) 推荐(0)
摘要: "参考资料:lyy的课件" 数学公式挂了,链到洛谷博客去吧 "链" 阅读全文
posted @ 2018-08-05 15:29 dedicatus545 阅读(143) 评论(0) 推荐(0)
摘要: 前言:这是2018/08/05写Stirling数的blog时想到的东西。每次考试之前拿出来做一遍,应该会有效果吧 第一部分 积性函数与杜教筛 1.请写出线性筛莫比乌斯函数、欧拉函数、约数个数函数的核心代码 2.请化简$\sum_{i=1}^n\sum_{j=1}^m gcd(i,j)$ 3.请写出 阅读全文
posted @ 2018-08-05 15:02 dedicatus545 阅读(219) 评论(0) 推荐(0)