该文被密码保护。 阅读全文

摘要： 文化课小难，先开坑，以后再填..... 差1.5分退役，所以这篇游记鸽了。 阅读全文

该文被密码保护。 阅读全文

摘要： T1： 题目描述： NYG有一个神奇的背包，每放进去一个物品，背包的体积就会变大。也就是说，每放进一个物品，背包会被占用一定的体积，但是紧接着背包的总体积又会增大一定的值（注意是在放入物品后背包总体积才增大）。NYG发觉这个背包十分好用，于是不由自主地想到了一个问题。现在给出背包初始容量V以及n个物 阅读全文

摘要： 题目描述：https://www.luogu.org/problem/P2387 解析：题目要求的是最大值最小，首先想到二分，但有两个变量不好搞，于是想到一个显然的贪心：对于两个点u.v，他们之间的边a值小，b值也小的边肯定更优。所以我们先将边按a值排序，然后按b值来维护最小生成树。对于一条新插入的 阅读全文

摘要： 题目描述：https://www.luogu.org/problem/P2596 解析：首先以位置建立splay。对于1操作，将x旋至根，将x的左儿子与该点的后继相连即可。对于2操作同理。对于3操作，若t为0，不变，其他本质上相当于该点与前或后交换位置。假设现在与前交换位置，可将该点旋至根，再将该点 阅读全文

摘要： 题目描述：https://www.lydsy.com/JudgeOnline/problem.php?id=4241 解析：本来这道题想来练一下回滚莫队的，但做着做着就想到了分块做法。预处理出sum数组与ans数组，sum来记录到当前这个块每个值的个数（相当于前缀和），用ans[i][j]来记录i这 阅读全文

摘要： 题目描述：https://www.luogu.org/problemnew/show/P3285 解析：首先发现n的范围很大，但m的范围很小，所以被操作的点最多只有1e5个点，于是想到用一个点表示一段区间，要用的时候再拆开。怎么实现呢？想到用一颗平衡树来维护排名，每一个节点记录在原序列中的一段区间的 阅读全文

摘要： 题目描述：https://www.lydsy.com/JudgeOnline/problem.php?id=2938 解析：做了这个题对AC自动机有了更深的理解。先建立补全的AC自动机，发现如果有无限长的串使得任意一个原串都不在这个串中，一定满足这个补全的AC自动机在不经过叶子结点的情况下有环。简略 阅读全文

摘要： 题目描述：https://www.luogu.org/problemnew/show/P2757 解析：首先一个显然的性质是如果有一个长度大于等于3的等差子序列那么就一定有一个长度为3的等差子序列，反之如果没有一个长度为3的等差子序列，那么原序列就没有等差子序列。那么现在的问题就转化为了求一个数列中 阅读全文