摘要：
容斥原理： 假如又4个集合，分别为A, B, C,求这三个集合的并集： S(a) :表示A集合中元素的个数 S = S（a） + S（b） + S（c）（项的个数是奇数） - S（a 交 b）- S（a 交 c） - S（b 交 c)（偶数） + S(a 交 b 交 c）（奇数） 故可知奇数加偶数减 阅读全文
摘要：
卡特兰数：https://oi-wiki.org/math/catalan/ 1 #include <iostream> 2 using namespace std; 3 4 const int mod = 1e9+7; 5 6 long long qmi(long long a, long lon 阅读全文
摘要：
组合数一： 组合数范围小，询问多，可以采用预处理方式，把所有的都处理出来 题目： 给定nn组询问，每组询问给定两个整数a，ba，b，请你输出Cba mod (109+7)Cab mod (109+7)的值。 输入格式 第一行包含整数nn。 接下来nn行，每行包含一组aa和bb。 输出格式 共nn行， 阅读全文