摘要：
我们枚举每两个字符的空档，统计一个空档左边有 \(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\) 个，未操作 阅读全文