摘要：
震惊，蒟蒻居然也能去省选，短暂回归 OI! 2021/5/15: 震惊，蒟蒻居然能混到决赛三等奖！ 友情tips： 点击右侧目录来快速跳转到自己想要的地方 题单 网络流： https://www.luogu.com.cn/training/65946#information 树链剖分： https: 阅读全文
摘要：
\(2020.12.5\) $noip2020$结束， 虽然有些遗憾（考崩了），但还是 正式 \(AFO\)！ 阅读全文
摘要：
一个非前缀和做法。 思路：首先，将图通过 \(tarjan\) 的无向图连通分量缩成一个无向无环图，即一棵树。那么，剩下的我们就是要判断一条路径上是否存在权值为 $1$ 的边或点了。这里所谓的边和点都是指新图上的。那么，对于内部包含原图权值为 $1$ 的边的边双连通，我们记一个数组 \(val\)， 阅读全文
摘要：
二分 + \(dp\) 的好题。 首先，要求最大直径最小，我们肯定会想到二分最大直径。 难点就在于怎么 \(check\)。由于正确性过于显然，二分可行性证明就略了吧。 记录数组 \(dp_u\) 表示在 \(u\) 号点，其子树中所有点到达 \(u\) 号点的最大链长。转移时，考虑其和子树之间的关 阅读全文
摘要：
https://studyingfather.com/archives/841 P4910 P4912 P4915 阅读全文
摘要：
身为两个死对头，这题很好地将贪心和 \(dp\) 结合了起来。 首先考虑一下买一个东西对之后所有东西的影响。不难发现，当我们所买的东西相同的时候，肯定是先买影响最小物品最划算。所以我们要 排序。 现在，我们就把问题转化为了： 如何买一堆物品，每个物品有一个价值，且价值取决于之后所购买的物品的数量，使 阅读全文
摘要：
此题其实为 $01Trie$ 模板题。 看到加入、删除、求异或值， 我们不禁也必须想到 $01Trie$ 树。（未学过的童鞋们除外） 1、什么是 $01Trie$ ? 首先我们要先知道什么是 \(Trie\) 树，这里推荐一篇个人认为还不错的博客。 顾名思义，所谓 $01 Trie$, 是普通 \( 阅读全文
摘要：
洛谷AC通道！ 纪念一下第一次不看题解一遍过的字符串（字典树）题。 题目非常简单，建立 \(Trie\) 树，每个节点记录 \(sum\) 和 \(end\), 分别代表经过这个点的字符串数量和以这个节点为结尾的字符串数量。 查询时遍历 \(Trie\) 树，同时不停累加 \(end\) 值，即模板 阅读全文
摘要：
AC传送门！ 题目大意 对于两个序列 \(x_i, y_i\), 使得他们满足下列条件： \(x_i, y_i \ge 0, x_i + y_i = m\) \(\sum\limits^{n}_{i=1}x_i = k\) 有且仅有 \(p\) 个互不相同的 \(j\) 使 \(x_j = \max 阅读全文
摘要：
众所周知，在考场上写完一道题的“正解”，不和暴力对拍一下，谁也不敢说自己可以 \(AC\)。 然而，$Windows$批处理文件的循环经常写出 \(bug\) (起码我是这样)。 怎么办呢？这时候就轮到我们的 \(C++\) 上场了。 用 \(C++\) 写对拍器需要用到系统操作，全代码主要分为以下 阅读全文
摘要：
前提 看懂这篇题解，您需要： 1、线段树基本操作 2、不错的$dp$能力 3、$STL$ 入门函数 题目分析 首先，题目中的关键点就是这个式子： $abs(x_i-x_j) \ge$ $w_i+w_j$。 如果分别比较两个点间的距离和权值和，感觉是不可避免的$O(N^2)$枚举了（不排除是我太蒟了） 阅读全文
摘要：
在看这篇题解之前，您首先需要学会： 二分求解，Floyd全源最短路，Dicnic网络最大流（当然啦,神仙们写Dicnic二进制优化、HLPP预流推进更好） 回到题目，第一眼看上去，我的第一反应是最短路和贪心。但是，很快就发现这些想法根本行不通。为什么呢？简单解释一下： 最短路算法要求的是有**起点* 阅读全文
摘要：
洛谷AC通道! 一看题目，肯定就是状态压缩的题目。 设$f_{i,k}$表示： 在第$i$行的时候，二进制状态$k$下的方案数量。 首先，我们要保证一个状态下在自己那一行是合法的，那么用$g_i$记录状态$i$是否合法。 继续，我们还要保证上下两行不能有相邻的边，即$(j$ & $k) == 0$, 阅读全文
摘要：
洛谷AC通道！ T1 字符串还原: 直接暴力模拟所有情况即可。 同时，考虑一个十分方便的函数：reverse 函数。 可以直接将字符串全部翻转 用法： string s; reserve(s.begin(), s.end()); 那么，如何判断该组数据合法？ 不难发现，除开翻转的那个串，剩下的两个串 阅读全文
摘要：
洛谷AC通道！ 题目描述： 从前有两个国家$W_1$, $W_2$。国家$W_i$($i∈ \{1,2\})$有$n_i$座城市，这$n_i$座城市由$n_i-1$条双向道路相连。任意一个国家的内部都是连通的。一个国家的两个点之间存在唯一的最短路，两个点的距离是这条最短路上边的数目。（也可以理解为道 阅读全文