b1ts

摘要： Day-2~Day-1 写树剖、点分治等之前学过但没写过的东西 Day 0 你们这些人也太不懂事了啊 Day 1 T1一开始想乱搞set贪心大样例直接WA了，后来发现一个二分加双指针就搞定了，于是在开场大约1h切了，觉得很稳没拍。 然后看T2，没点思路，差分完就不知道怎么做了，于是只写了 \(m=2 阅读全文

摘要： 题面点这里 题面简述： 给定一个长度为 \(n\) 的数列 \(a_i\) ，求 \(a_i\) 的一个最长子序列 \(b_i\) （假设长度为 \(m\) ），满足 \(b_{i}\) & \(b_{i+1} ≠ 0 ( 1 \leq i < k )\) 。 数据范围：\(1 \leq n \le 阅读全文

摘要： 题面点这里 \(20\) 分思路：爆搜即可。 满分做法： 稍微手算一下就发现是没有无解的。 令 \(m = {n \over 5}\) 一看 \(n \leq 1000\) ，就知道搜索是会超时的。我们可以想到用构造矩阵的思想来解决这道题。题目说 \(n\) 是 \(5\) 的倍数，可以尝试构造 $ 阅读全文

摘要： 题面点这里 题面简述：给你一个 \(n \times m\) 的矩阵，从左上角走到右下角，每次可以向上，下，右三个方向走，问所能取到数的和的最大值。 数据范围：\(1\leq n,m \leq 10^3 , -10^4 \leq a_{i,j} \leq 10^4\) 。 题解： 一看就是直接线性D 阅读全文