CF1398 题解
自己会做ABCDEFG，主要是这场 Edu 太水了，做起来和 Div3 感觉一样。。A选择第一个，第二个和最后一个。判断是否可行即可。B显然每次都会选择最长的 $1$ 的连续段。模拟即可。C设前缀和为 $s_i$。一个区间合法的条件是 $s_r-s_{l-1} = r-(l-1)$，推一下式子是 $s_r-r = s_{l-1}-(l-1)$，直接 map 记录一下就好了。D每次肯定会取出两...
自己会做ABCDEFG，主要是这场 Edu 太水了，做起来和 Div3 感觉一样。。A选择第一个，第二个和最后一个。判断是否可行即可。B显然每次都会选择最长的 $1$ 的连续段。模拟即可。C设前缀和为 $s_i$。一个区间合法的条件是 $s_r-s_{l-1} = r-(l-1)$，推一下式子是 $s_r-r = s_{l-1}-(l-1)$，直接 map 记录一下就好了。D每次肯定会取出两...
题意给你一个 $|V| = n,|E|=m$, 无自环无重边的无向连通图，要求你从以下两种任务中选择一种完成：找到一个 $=\lceil \sqrt{n} \rceil$ 的独立集找到一个长度 $\geq \sqrt{n}$ 的简单环$5 \leq n \leq 10^5,m \leq 2 \times 10^5$。题解发现自己好多基本事实都掌握的不好。。结论 1：一定存在一个最长的简单环满...
2019.11.05 模拟赛总结赛时开场看了 T1，发现实质上是对完全图求 $n-1$ 完备匹配，求完后就删掉。发现自己只会暴力（其实是构造题想不出来），就去看了 T2 T2 一开始感觉和树堆那个题差不多...?但是发现其实这个性质是不独立的 ，写了写代码发现了不独立之后，就只有链的分了。 由于肝 T2 花费了大量时间，没好好看 T3，写了个大众暴力 最后 30+40+30 = 100，三题...
题目描述令 $s_i$ 表示第 $i$ 个字符串，我们有递推式 $s_i = s_{i-2}+s_{i-1}$（其中+ 是将两个字符串拼接起来的符号） 现在需要你构造出长度为 $n$ 的 $s_1$ 和长度为 $m$ 的 $s_2$ ，满足 $s_k$ 中串 AC 作为子串出现了 $x$ 次。 $3 \leq k \leq 50,0 \leq x \leq 10^9,1 \leq n,m \...