Tx_Lcy

摘要： \(\rm Day\ -∞\) 能去 \(\rm pkusc\) 了，很好，假期 \(+4\) 天。 \(\rm Day\ 0\) 在火车上颓废，看见远处出现了 \(\Large \sum\)，立马切换界面开始偷学，于是： 还写了一篇题解。 晚上入住酒店，室友是 \(π\)，肯德基一不小心点了 \( 阅读全文

摘要： CF1592F1 *2600，会也不会，看题解的。 发现了一个性质：操作二和操作三没甚卵用，然后依然不会。 考虑把矩阵修改变成单点修改，这样会好做 \(\rm inf\) 倍。 考虑把全白 \(\rightarrow\) 当前矩阵转化成当前矩阵 \(\rightarrow\) 全白。 然后，然后就想 阅读全文

摘要： 题目传送门 思路 我们可以根据 $p_i$ 和 $q_i$ 建有向边，边 $u,v$ 表示 $u$ 需要小于等于 $v$。 然后跑一遍缩点。 不难发现在一个强连通分量里的点必须要相等，于是最多的不同字母个数即为 $\min(26,tot)$，其中 $tot$ 表示强连通分量的个数。 接下来我们已经把 阅读全文

摘要： 题目传送门 思路 这是一道非常简单的 $\mathcal *2100$。 既然他样例给的那么简单，说明这是一道结论题。 于是我们可以手玩几组数据试试。 例如 $3,5,9,8,12$ 这组，发现最优方案是选择 $5,9,12$。假设我们从 $9$ 开始断环成链，那么变成 $9,8,12,3,5$。$ 阅读全文

摘要： 题目传送门 思路 这题其实非常的简单，完全到不了 $\mathcal *2100$。 发现这个题目描述有点诈骗，但是翻译的挺不错，实质上问题就是给你 $n$ 个点，让你动态维护相邻两个点的差值，最后答案即为 $\max-\min-$ 最大差值。 于是我们可以二分套动态开点权值线段树或者直接 $\ma 阅读全文

摘要： 题目传送门 思路 怎么会有题解是 $O(n^2+nm)$ 的垃圾做法阿，这题可以直接线段树做。 考虑枚举一个点 $i$，假如我们想要 $i$ 点作为最小值，贪心地想，我们如果把所有包含 $i$ 的区间选进去，那么结果一定不劣。 假设最大值位于点 $j$，区间 $k$ 包含了区间 $i$。 那么我们可 阅读全文

摘要： 题目传送门 思路 个人觉得主席树比较好想，而且代码非常简单，仅需 $37$ 行。 我们不妨枚举 $j$，这样 $i$ 的范围就被确定在了 $1$ 至 $\min(j-1,a_j)$，也就是说我们需要查询的内容就是所有 $1 \le i \le \min(j-1,a_j)$ 且 $a_i \ge j$ 阅读全文

摘要： 题目传送门 思路 这题的二分解法明明很简单，但是所有题解都是一样的做法，没有二分题解，于是我来一篇二分的题解。 容易想到若有 $x$ 只青蛙时满足条件，$x-1$ 时也一定满足条件，于是这个函数就有了单调性，于是就可以二分。 接下来就是 $\mathcal check$ 函数了，我们使用一个双端队列 阅读全文

摘要： 题目传送门 思路 简单题。 不妨先预处理出每一个区间的 $\sum$，然后离散化 $\sum$，对于每个 $\sum$ 开一个 $\mathcal vector$ 记录所有区间的左右端点。 然后枚举每个 $\sum$，求最多的区间，这是一个简单的贪心问题，可以用 $\mathcal set$ 轻松完 阅读全文

摘要： 题目传送门 思路 别的题解讲的比较奇妙，来一篇易懂的题解。 首先我们发现最后一个位置的值是可以首先确定的，因为它前面的数已经填完了。 设最后一个位置的数为 $x$，则它的贡献就是 $\frac{x \times (x+1)}{2}$，所以最后一个数就是满足 $\frac{x \times (x+1) 阅读全文