CF 494 题解
A前面的 # 都贪心只填一个 )，用最后一个 # 调整即可。还是最后扫一遍判断比较靠谱。。尝试 $O(1)$ 特判挂了。。B设 $f_i$ 表示最后一个区间右端点选在 $i$ 的概率，我们对于每个点 $i$，处理出 $l_i$ 表示最大的数满足 $[l_i,i]$ 包含串 $T$（可以用哈希/kmp轻松处理）。然后转移的话先枚举这一段在哪里结束，再枚举下一段在哪里开始，转移是但是值域太大了怎...
A前面的 # 都贪心只填一个 )，用最后一个 # 调整即可。还是最后扫一遍判断比较靠谱。。尝试 $O(1)$ 特判挂了。。B设 $f_i$ 表示最后一个区间右端点选在 $i$ 的概率，我们对于每个点 $i$，处理出 $l_i$ 表示最大的数满足 $[l_i,i]$ 包含串 $T$（可以用哈希/kmp轻松处理）。然后转移的话先枚举这一段在哪里结束，再枚举下一段在哪里开始，转移是但是值域太大了怎...
A发现限制形如选了一条边之后，不能选和它端点相同的边。我们建一张新图，新图中的点代表原图中的边，如果两个边不能同时选就连边。首先可以证明问题一定有解：因为这个问题等价于对于每个弱连通分量找出一个环，而只要出度入度都为 $1$ 就一定有环，所以这种情况下更有环。我们发现原图的一种答案对应了新图的一种二分图染色方式，所以我们可以得到新图的每个连通块都是一个二分图，每个连通块有 $2$ 种染色方式...
这场ABC都是Div2 ABC种偏难的。。但是后面难度就上不去了（可能是我只会做一点点套路题的原因？）A这里的反转是 reverse，不是取反。。自闭了。。设这两个数是 $a,b$，其中 $a > b$，由于字典序最小，所以我们从低位向高位看，要求尽量是 $0$。我们找到 $b$ 的 $\text{lowbit}$ $p$，发现比 $p$ 低的位都是无法改变的（由 $a$ 决定），我...
UOJ 143首先任意长度为二的子序列都是等差子序列，所以我们想让长度 $\geq 3$ 的子序列都不是等差子序列：我们可以利用奇偶性：每次奇数放左边，偶数放右边，两边除二递归下去，保证了每次跨越中心的所有长度 $\geq 3$ 的子序列差都奇偶性不同。构造不同的东西的时候可以考虑奇偶性。一个智力题给一个最大团大小不小于 $\frac{2n}{3}$ 的图，求一个大小为 $\frac{n}{...
总算是正常的普及组模拟赛难度了。。昨天的甚至算不上普及组模拟赛难度吧（A二分答案，我们肯定是贪心等到必须要选取某个点的时候再选取。可以每次二分判断，也可以开个指针维护中位数在哪里来判断。#include <bits/stdc++.h> #define fi first #define se second #define db double #define U unsigned ...