摘要： 额 今天比较简单 感觉是 csp- 第一题，用线段树模拟贪心即可 当然也可以用三次单调队列，但没必要 第二题 额，线性基（模版？） 考虑答案是前面元素构成的线性空间 用 $ 2^{num} $ 即可 大样例是 \(2^{642}\) 第三题 暴力枚举每一层 dp 一次复杂度 \(O(m)\) 复杂度 阅读全文

摘要： T1 刚开场想到贪心方向，然后一直在证明 然后证了1个多小时，证明没证出来，但思路理清了 就是有一种情况，就是最小值和某个非最大值搭配，不会写，但举了几个例子都不会出现这种情况成为最优解 然后就没写这种，过了所有样例 遂跑路 T2 一样看上去想整体二分，一看有 60 pt 然后有强制在线，想到可以建 阅读全文

摘要： 最近不知道咋啦，状态不是很好，老是考倒数... 考试策略大概是顺序开题，先看了一个半小时 T1 还是不会，打了 50pt 跑路 看 T2 ，像数据结构，一眼有 40 pt 暴力 先不打，看 T3 额，题目告诉我们是构造，感觉非常符合胃口，一眼有点思路 不管，直接开，额 猜出有解情况以及依次构造每个数 阅读全文

摘要： 提高组模拟赛， shanganze 2h AK me 只会两道,被踩爆了 把简单题想复杂了，写太慢了 1. 谔谔，不知道为什么浪费好长时间 就做个前缀和 然后想用 set 但求不了 个数 然后写了个线段树 2. 一眼 每一列答案单调，一起算 3. 考虑枚举 gcd 然后是个计算直径 这样还并不能通过 阅读全文

摘要： 1. P14253 旅行（trip） 一眼，区间肯定到结尾 然后从后面扫，随便统计一下个数即可 2. P14254 分割（divide） 刚看很难 再看诈骗 发现限制是要求同等深度，然后最小的必须有两个 然后这个是个独立问题，一看就很简单 3. P14255 列车（train） 烤柿没调出来，改一个 阅读全文

摘要： 1. P7603 [THUPC 2021] 鬼街 典题 考虑设假警报 \(\sum a[i] \ge s\) 必有 \(max(a[i]) \ge \frac{s}{cnt}\) 用优先队列存一下 \(tg_{nw}[i] - tg_{in}[i] > x\) -> \(tg_{nw}[i] > x 阅读全文

摘要： 1. P7738 [NOI2021] 量子通信 由于给了字符串生成器，所以串随机 根据鸽笼原理，把串分成 16 块，由于 \(k \le 15\) ，所以必有一个块不变 枚举这个块，然后期望有 \(\frac{n}{2^{16}} \approx 7\) 个，很少，暴力用 \(bitset\) 判断 阅读全文

摘要： 1. U612392 追忆 是一个小技巧 考虑在序列中尽量向前匹配，在那个位置计数 然后发现要求是对于一个元素，在其前面的元素与其之间的空隙不能有这个字符 所以可以枚举结尾位置 通过 $\sum _{i = 0}^n \binom{i - n - 1}{n - 1} \times 26^{n + k 阅读全文

摘要： 上午打了团队赛，最近一场 cf div2 tim : 8:30 - 10:30 1. CF2153B 很简单，发现是位运算，每一位独立，分开枚举即可 AC 2. CF2153D 发现枚举起点就是一个斜优，而且区间贡献即为所有数到值域中位数的距离和 都不好算，就算可以算，复杂度也不对 考虑找性质 发现 阅读全文

摘要： 1. P13270 【模板】最小表示法 换模版了，听说卡了 SA 正解是线性的 看题解里还有 log 的倍增哈希，学到了 正解暴力比较两个字符串第一位不同，这样劣的那个字符串，以其每一个字符起始的字符串都劣，同样会被优的那个的相同位置代替 所以就可以直接跳过 每一步都不是无效的，所以是线性的 AC 阅读全文