摘要：容斥原理 对于$M\subseteq S$，有： \(|\bigcup\limits_{i=1}^{n}|S_i=\sum\limits_{C\subseteq M}^{n}(-1)^{size(C)-1}|\bigcap\limits_{T\subseteq C}T|\) 反演原理 子集反演 \( 阅读全文

摘要：我们枚举每两个字符的空档，统计一个空档左边有 \(l\) 个左括号， 右边有 \(r\) 个右括号，左边有 \(u\) 个问号，右边有 \(v\) 个问号。 则对于 \(p\) 的答案 \(ans_p\) 有： \(ans_p=\sum\limits_{i=0}^{u}(l+i)\dbinom{u} 阅读全文

摘要：虽然是yxs学长的板子，但看起来很帅就拿过来用啦～ #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> namespace EMT{ typedef long long ll;typedef double d 阅读全文

摘要：1.卡特兰数 \(C_{n}=\dfrac{\dbinom{2n}{n}}{n+1}\) 2.lucas 设$n=kp+a$,\(m=lp+b\) \(\dbinom{n}{m}\equiv\dbinom{k}{l}\dbinom{a}{b}(\bmod p)\) 3.二项式定理 \((1+x)^{ 阅读全文

摘要：题目询问了一个不能确定的时间，所以显然做法中要包含一个二分答案。 我们将整张图分为黑白点两种，黑点旁边的点就是白点，白点旁边的点就是黑点，想一下就能知道，每次操作会使黑白点的数字各加一，而我们的目的就是让整张图的黑白点都是同一个数字。 设这个数字是 \(x\)，黑点有 \(num_0\) 个，未操作 阅读全文