2017年8月27日

HDU 1796 How many integers can you find 容斥原理

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1796 题目描述： 给出n和大小为m的集合， 计算小于n的是集和中数的倍数的数的个数 解题思路： 很好想的容斥......之前因为没看题目输出可能为0WA了一发 代码： #include <iostre 阅读全文

posted @ 2017-08-27 19:36 FriskyPuppy 阅读(117) 评论(0) 推荐(0) 编辑

卡特兰数，组合数，斯特林数，逆元模板

摘要： 直接上板子 const ll mod =(ll) 1e9+7; const int maxn = 2100001; ll f[maxn]; int n; void init() { f[0] = f[1] = 1; for(int i = 2; i < maxn; i++) f[i] = (f[i- 阅读全文

posted @ 2017-08-27 17:46 FriskyPuppy 阅读(168) 评论(0) 推荐(0) 编辑

导航