摘要：  阅读全文

摘要： 传送门 首先可以 \(O(nlogn)\) 预处理出每个位置在一开始时的mex值 然后枚举左端点，设法维护出每个右端点的答案 令下一次出现这个位置上数的位置为 \(nxt_i\) 于是删去一个点的贡献等价于将 \([i, nxt_i)\) 的答案与 \(a_i\) 取min 又因为我们需要查区间和， 阅读全文

摘要： 传送门 小蒟蒻写了一下午加一上午，确实是只菜鸡呢 首先考虑有哪些点可以更新当前点，盗张图（出处） 看起来能更新这个点的范围是左上角的矩形，但实际上只有一行一列 因为其它点先跳到这一行一列中再跳到当前点显然更优 于是可以过subtask2 然后决策点从矩形变成了一行一列，就可以对每行每列维护一个单调队 阅读全文

摘要： 传送门 神仙题，想DP但完全不知如何入手 难点在于对状态的划分 到了某一列可行的积水体积与接下来列的最高高度有关，是向后关联的 但发现若已知前面的最大值，则积水高度肯定不能超过这个最大值，所以后面的高度只要 \(\geqslant\) 这个最大值就能产生贡献 于是令 \(f[i][j][p][0/1 阅读全文

摘要： 传送门 觉得挺不可做的 题解思路： 先考虑加入一个数的答案上界 发现若当前已经可以拼出来的数最大为 \(m\)，方案数为 \(x\)，则再加入一个 \(m+1\) 可以将方案数增至 \(2x+1\) 于是问题转化为要删去一个袋子，使方案数减少量最小，可以退背包实现 接下来找最小的 \(b\)，令当前 阅读全文

摘要： 传送门 首先没有-1的情况很简单，按题意模拟建出笛卡尔树，利用树同构可以直接求解 但有了-1就不能这样写了 题解神仙思路： 发现加入一个点时栈中的元素数量其实是这个节点所有在左侧的祖先数量（要求这个点在这个祖先的右子树） 而这棵树上的二元组中第一个元素恰好是数组下标 于是一棵子树可以用一个区间表示 阅读全文

摘要： ~~密码是鼠标下面的P/N码，白底黑字的那个~~ ~~sdfz的同学们可以直接私信我要密码~~ 密码是 672652-001 现征集一个可以批量删除博客密码的脚本（抹汗 阅读全文

摘要： 传送门 要求LIS和LDS无交集什么的：注意如果有交集，二者交集最大为1 尝试过求出一个LIS再删掉这些用过的数，在剩下的数中求LDS 但没有正确性，因为求的这个LIS可能恰好被所有LDS都包含了但存在不被都包含的LIS 于是考虑一个LIS中的数被多少LDS包含了 记包含下标 \(i\) 的 LDS 阅读全文

摘要： 传送门 很好的题，我连暴力都不会打 建议复看题解 subtask1（n=1）：每一轮都是独立的，A的胜率应该相等，于是列出等式 \(f = p + (1 - p)(1 - q)f\) subtask2（p=q=0.5）：此时胜率与剩余石子个数有关 所以令设 \(a_n\) 表示剩余n个石子A先手时A 阅读全文

摘要： 传送门 一个比较显然的思路是断环为链后枚举断点，然后堆贪心check 然后考虑怎么剪枝，应该是去找断点的性质 比较显然的是断点前面仓库的钱不会运到这个仓库及以后 另一个性质是从这个仓库向下不断运的话中间不会有空的仓库 一个环，有些节点上有东西，最后要通过运送使所有节点上的物品数量相等： 先求出最后每 阅读全文