寂静的海底

摘要： 提出一种不同的做法。 考虑每一条线段最多确定一个病人，即该线段中只剩一个点没有被确定为非病人，其他点都被确认为非病人时，这个点就会被确定为病人。 题目只会给出合法的数据 也就是说，我们需要知道每个“含有病人的区间”最早在什么时候被确定为有病人。 每个点最早会在某个时候被确定为有病人or没病人，没病人 阅读全文

摘要： $\text 1. $ 我永远喜欢珂朵莉~~ $\text 2. $ 珂朵莉树，又名$\text{Old Driver Tree(ODT)}$，一种暴力维护成段区间的暴力数据结构，通常由std::set实现。 $\text 3. $ 珂朵莉树通常适用于区间替换(覆盖)操作，将一大段完全相同的区间维护 阅读全文

摘要： ABC 235 A ， B ， C ， D跳过 ABC235E $\text{MST+1}$ 题意：给出无向图，每次询问对于若新加入边$(u,v,w)$能否成为最小生成树中的边。 同P4180，若这条边可能成为最小生成树上的边，则该边两端点在最小生成树上的路径中一定有一条不小于w的边。 LCA+树上 阅读全文

摘要： "智障都能看懂的扫描线” $\text {Part 1.1}$ 扫描线算法（有基础者可以直接跳过） 扫描线算法，顾名思义即是在平面中，用一条水平/竖直于坐标轴的直线去“扫描”图形，其优点在于配合离散化，只需要考虑那些”有意义“的点，通常是图形轮廓的端点，在维护区间可并的信息时可以使用线段树维护以优化 阅读全文

摘要： 提供一种$O(k \log k \log w)$的做法 温馨提示 : 本题细节极多 $\text{Part 1.}$ 原题 题意： 有一个 $n*m (n,m\leq 10^9)$ 的网格，有 $k(\leq 500)$ 个格子被点燃了，被点燃的格子会向八联通扩散，也就是说 $t$ 单位时间后，切比 阅读全文

摘要： (CF1613D) $difficulty: [1800 , 2200] $ 类型： 思维，dp，分情况 题意：求一个序列有多少个子序列$\{a_{p_1},a_{p_2} \dots a_{p_k}\}$满足 $$ \forall i\leq k ,\left| MEX(a _{p_1}\dots 阅读全文

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

摘要： 蓝书扫题计划 有些被放进来的题很水，但是它能给你带来思维的启发与思考方式的改变。 水题不用管，看看启示就好，过水，重复无意义，码农题目已经跳过。 $\text{Part.1}$ 基础算法 ACwing89~94 无意义，略过 ACwing95 费解的开关 枚举第一行的点击状态，并推出整个矩阵的点击状 阅读全文

摘要： 我们首先讨论在具体实际情况下正确性的讨论 example 第k短路 题意 求有向正边权简单图$G$中点$s$到点$t$的 非严格第k短路 。 做法 首先考虑朴素的dij 的原理。 由于dij每次取出的是目前的$dis$最小的点，它不会被别的点更新，所以着一定就是起点到$u$的最短路。 考虑魔改$di 阅读全文

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