该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题意 有 \(n\) 只巨龙，第 \(i\) 只的初始生命值为 \(a_i\)，并且拥有一个生命恢复值 \(p_i\)。你有 \(m\) 把剑，每把剑有一个攻击力。现在你要用这 \(m\) 把剑依次杀死这 \(n\) 只巨龙。 在攻击第 \(i\) 只巨龙之前，你需要选出攻击力不大于 \(a_i\) 阅读全文
摘要：
题意 给定 \(2 \times C\) 的网格图，初始网格图中没有边。要求支持 \(m\) 次操作，每次操作是以下三种之一： 在相邻两点之间连一条边 断掉相邻两点之间的边 询问两点是否连通 \(1 \leq C,m \leq 10^5\) 题解 线段树神题。 对于节点 \([l,r]\)，考虑维护 阅读全文
摘要：
题意 给定 \(n\) 个点 \(m\) 条边的无向图，点有点权，边有边权。具体来说，第 \(i\) 个点的点权是 \(h_i\)，第 \(i\) 条边 \((a_i,b_i)\) 的边权为 \(c_i\)。\(q\) 次询问，每次询问从某个点出发只经过边权小于等于 \(x\) 的边能到达的点中权值 阅读全文
摘要：
题意 给定长度为 \(n\) 的数列 \(a\)，要求支持 \(m\) 次以下操作： 将区间 \([l,r]\) 的每一个 \(a_i\) 替换为 \(c^{a_i}\)，其中 \(c\) 是给定的常数 询问 \([l,r]\) 的区间和，对 \(p\) 取模 \(1 \leq n,m \leq 5 阅读全文
摘要：
题意 初始有 \(n\) 个人，编号为 \(1\sim n\)，每个人有一个排名，初始排名即编号。现在有 \(m\) 次操作： 将编号为 \(x\) 的人编号改为 \(y\)，排名不变。保证当前没有编号为 \(y\) 的人。 将编号为 \(x\) 的人的排名改为 \(1\) 将编号为 \(x\) 的 阅读全文
摘要：
题意 给定 \(n\) 个点 \(m\) 条边的无向连通图，第 \(i\) 条边 \((u_i,v_i)\) 的权值为 \(t_i\)，保证 \(1\) 到每个点的最短路唯一。 对于每个点 \(x\)，求出从 \(1\) 出发，在不走 \(1\) 到 \(x\) 的最短路上最后一条边的情况下，\(1 阅读全文
摘要：
题意 给定 \(n\) 座城市，第 \(i\) 座城市有一个海拔高度 \(h_i\)，且 \(h_i\) 两两不同。定义城市 \(i,j\) 的距离 \(dis(i,j)=|h_i-h_j|\)，即城市 \(i,j\) 海拔之差的绝对值。 小 A 和小 B 将从开车城市 \(s\) 出发，并且最多行 阅读全文
摘要：
题意 给定一张 \(n\) 个点 \(m\) 条边的有向图，第 \(i\) 条边的边权为 \(2^{x_i}\)，求 \(s\) 到 \(t\) 的最短路。 答案对 \(10^9+7\) 取模。 \(1 \leq n, m \leq 10^5,0 \leq x_i \leq 10^5\) 题解 求最 阅读全文
摘要：
介绍了 KMP 算法。 阅读全文
摘要：
AC 自动机用来解决多模式串匹配问题。 以下便是一个经典问题： 给定 \(n\) 个模式串 \(S_1,S_2,...,S_n\) 和一个文本串 \(T\)。问有多少个模式串在文本串中出现过。 \(\sum |S_i| \leq 10^6,|T| \leq 10^6\) 考虑对模式串建出 trie。 阅读全文
摘要：
简单地介绍了线段树优化建图。 阅读全文
摘要：
本篇内容将持续更新。 左偏树是一种支持 \(O(\log n)\) 合并的堆。 dist 相关 要了解左偏树，首先需要补充一个定义。定义二叉树中一个节点的 \(\operatorname{dist}\) 为其子树中最近的没有左儿子或右儿子的节点（称为「外节点」）到它的距离。根据定义，一个外节点的 \ 阅读全文
摘要：
整体二分是处理多个相似询问的利器。 例题 [POI2011]MET-Meteors 题意 有一个 \(n\) 个节点的环，每个节点都有一个所属国家。共有 \(n\) 个国家，第 \(i\) 个国家的陨石需求量为 \(p_i\)。 现在有 \(k\) 场陨石雨，每次陨石雨会落在 \([l,r]\) 区 阅读全文
摘要：
线段树分治是一种优秀的时间轴分治算法。 例题 1 Luogu P5787 二分图 题意 有一张 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 条边在 \(x\) 时刻出现 \(y\) 时刻消失，询问时间段 \(1 \sim k\) 这张图是不是二分图。 时间段 \(x\) 的定义是时刻 阅读全文
摘要：
介绍了 CDQ 分治算法。 阅读全文