摘要：
你谷 link CF link 题解区都是一些 dp 做法，这里带来一种贪心+双指针的做法。 正片开始 题面不多做赘述，直接讲做法。 首先题面等价于选出一个单调递增的子序列，满足剩下的所有数要么比该子序列中最小的数小，要么比该子序列中最大的数大，求子序列最长长度。 发现这个东西可以 dp，但是其实也 阅读全文
摘要：
你谷 link CF link 题解区有一半是 \(\mathcal O\left(n\log n\right)\) 做法，剩下两篇 \(\mathcal O\left(n\right)\) 做法，跑得又慢，代码还又臭又长，活生生整出大模拟的味道，明明是可以写的很简洁的代码。 在下莽某人不才，暂时拿 阅读全文
摘要：
本博客是数列分块入门 1~9 的题解，博主将会对九道题一一讲解，先给出链接： 数列分块入门 1 数列分块入门 2 数列分块入门 3 数列分块入门 4 数列分块入门 5 数列分块入门 6 数列分块入门 7 数列分块入门 8 数列分块入门 9 接下来进行讲解，包括思路和代码，且如果博主有想到非分块写法会 阅读全文
摘要：
题目链接：P5129 不可思议的迷宫 题面 题目描述 给定一棵基环树，等概率在基环树上选取一个起点，再等概率选取终点（起点和终点可以重合），确定起点和终点后，如果会等概率选取起点到终点的一条简单路径，即不重复经过任何一条边。 求路径长度的期望，对 \(19260817\) 取模。 输入格式 第一行一 阅读全文
摘要：
题目链接：P3786 萃香抱西瓜 题面 题目描述 萃香在一个 \(n\times m\) 的空间中，这个空间中 \(s\) 个时刻内会陆续出现一些西瓜 (Suika) 。 萃香力气有限，她可以拿走一部分小西瓜，但不能拿走其余的大西瓜，西瓜在一段时间内会出现在空间中，西瓜每一个时刻的出现位置都是随机的 阅读全文