寂静的海底

摘要： 记录每场考试输在哪里了或者总结一类套路。 2022/10/6 T3 有时候对于每个点的转移只随着 dp 的某一维度有着较少的改变，且有单调性或者成较少段， 可以考虑把静态的 dp 转成一个 ddp ， 其实是扔到时间轴/某一个量的变化时间轴上 ，一个一个改变矩阵，保留之前的信息。 类似 T4 很妙的 阅读全文

摘要： 这大牛逼题在GYM里并没有任何题解是非常折磨的。 103861F 题意：区间查一个序列的长度不超过 $c$ 的最大子段和，有负数，需要支持单点修改。 $n \leq 2*10^5,q\leq5*10^5 $ $4s,512MB$ 点开AC人里面发现有一个 $2\log$ 的 std 和一个不明的应该 阅读全文

摘要： 这场ARC貌似是我在 08/29 的时候补的 ， 感觉很牛逼，相较于平时从C开始就是上来扔个结论到你脸上的ARC要友好的多，至少更贴近OI的风格吧，然后因为整个人烂在家里，就拖了两天才写。 A 给你一堆数，选三个拼起来求最大值。 选最大的三个数咋拼试一遍就行。 引申问题：一堆数咋拼最大 。 字典序大 阅读全文

摘要： 1.题意翻译 现在这个翻译实在是太迷了。 有一个山洞视作由 $n$ 个点组成的树，每个点有高度 $h_i$ , $k$个人从 $1$ 号点出发，你需要给这 $k$ 个人安排终点 ， 每个点仅可作为一个人的终点，一个人从起点走到终点路上的所有点需要大于他的身高 $s_i$ ，你可以给某一个点价高 $t 阅读全文

摘要： 0.闲话 做不会的题，要么自己想，要么问一个人，不要同时问几个做法不同的人 / 看几篇做法不同的题解，这些可以等你 AC 后再看，效率会高很多。 总之还是感谢 L7_56 大佬讲解 %% ，虽然没听懂，但是自己磨出来了。 很多题解是 APIO 刚完的时候写的，故讲解不太仔细，在这里补充一下。 1.题 阅读全文

摘要： 由于CF做到了题目 Lenient Vertex Cover , 故有此文。 线段树分治，是一种用于离线处理修改或询问是在时间轴上的问题，在时间轴上建立线段树，将操作分摊到每个线段树的节点上的离线数据结构。 适用范围： 1.允许离线 2.操作或询问在时间轴中的一段区间生效（有时候需要很巧妙的时空转化 阅读全文

摘要： 题意翻译的很清楚，不再叙述。 有一个结论就是 “偶数度连通块是有解的充分必要条件” ，很多题解说的都是“调整法”，便于理解，但给出一个具体化的证明，如下： 答案是生森林是显然的，因为环一定可以从集合中删去使得答案更优 首先，奇数大小的连通块的边数为偶数，每条边对总度数的贡献是 2，而总度数等于 奇数 阅读全文

摘要： 费用流的奇怪用途。 已知（离散）下凸函数 $f_1(x),f_2(x)\dots f_k(x) $ 以及一些限制 $ [c_{i,1}] x_{i,1} + [c_{i,2}] x_{i,2} + [c_{i,3}] x_{i,3} \dots [c_{i,k}] x_{i,k} = a_i$ 最小 阅读全文

摘要： P5670 题意： 维护序列 ， 支持以下操作 ： 1.区间加上一个数 2.查询区间异或和的后m位(二进制下) $ n,q\leq 10^5 ,m\leq 10 $ 思维过程: 首先异或和加之间是没有直接性质的（考虑过每一位开一棵线段树，发现不行，因为进位） ，所以难以使用普通的ds维护，因为知道区 阅读全文

摘要： 收集一些有启发的题目 ABC243F 题意：有一个抽奖，$n$种奖品，每种奖品出现的概率为$w_i$，求$k$次抽奖恰好抽到$m$种不同奖品的概率吗，取模 ($n,m,k\leq 50)$ 很容易想到阶段就是目前已经抽的次数和目前抽出的不同礼物数 假设抽到的可重集是$S$。 为了方便计算，我们钦定这 阅读全文