摘要：
Median Pyramid Hard 神奇的二分答案题，二分最上面的值，将大于等于的视为1，否则视为0，注意到最上面的值根据0/1的多少有单调性，并且由最靠近中间的连续两个1/0决定了上面的值，就可以求解了。 排序 线段树分裂，当然也可以二分答案做，和上面那个题有异曲同工之妙，但是线段树分裂少个l 阅读全文
posted @ 2021-10-08 14:47
letitdown
阅读(74)
评论(0)
推荐(1)
摘要：
[NOIP2020] 字符串匹配 用哈希维护总串中某一段前缀的出现次数，预处理出前缀中出现次数奇数的字符个数和后缀的字符个数，暴力查找后更新求解即可。 [NOIP2020] 移球游戏 用栈模拟球的转移方式，对于每种颜色先构造出一个全零串，利用全零串和空串将剩下每个串的1都提到顶部后转移即可，利用数组 阅读全文
posted @ 2021-09-24 16:32
letitdown
阅读(102)
评论(1)
推荐(1)
摘要：
容斥原理 对于$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|\) 反演原理 子集反演 \( 阅读全文
posted @ 2021-08-06 20:09
letitdown
阅读(71)
评论(0)
推荐(1)
摘要：
我们枚举每两个字符的空档，统计一个空档左边有 \(l\) 个左括号， 右边有 \(r\) 个右括号，左边有 \(u\) 个问号，右边有 \(v\) 个问号。 则对于 \(p\) 的答案 \(ans_p\) 有： \(ans_p=\sum\limits_{i=0}^{u}(l+i)\dbinom{u} 阅读全文
posted @ 2021-08-01 20:13
letitdown
阅读(37)
评论(0)
推荐(1)
摘要：
虽然是yxs学长的板子，但看起来很帅就拿过来用啦～ #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> namespace EMT{ typedef long long ll;typedef double d 阅读全文
posted @ 2021-08-01 18:51
letitdown
阅读(57)
评论(0)
推荐(1)
摘要：
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)^{ 阅读全文
posted @ 2021-08-01 18:42
letitdown
阅读(66)
评论(0)
推荐(1)
摘要：
题目询问了一个不能确定的时间，所以显然做法中要包含一个二分答案。 我们将整张图分为黑白点两种，黑点旁边的点就是白点，白点旁边的点就是黑点，想一下就能知道，每次操作会使黑白点的数字各加一，而我们的目的就是让整张图的黑白点都是同一个数字。 设这个数字是 \(x\)，黑点有 \(num_0\) 个，未操作 阅读全文
posted @ 2021-08-01 17:49
letitdown
阅读(52)
评论(0)
推荐(1)
摘要：
T1 是我早就忘干净的最小生成树...(特殊生成树，欧几里得生成树） 用一手prim算法一直连最小距离边 连到$k+1$(边界)退出即可。 Code #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> # 阅读全文
posted @ 2021-07-16 14:52
letitdown
阅读(54)
评论(0)
推荐(1)
浙公网安备 33010602011771号