摘要： ![洛谷 P3422 [POI2005]LOT-A Journey to Mars 题解](https://img2022.cnblogs.com/blog/2925865/202207/2925865-20220726102552620-956650380.png)
单调队列可太恶心了谔谔，好痛苦捏~ 阅读全文
单调队列可太恶心了谔谔，好痛苦捏~ 阅读全文
摘要： 
舞蹈链（DLX），也叫精准覆盖问题，也叫 Dancing Links，挺难理解的（然而代码并不长，所以我们可以背），这是应用，如何存储是个难题。 阅读全文
舞蹈链（DLX），也叫精准覆盖问题，也叫 Dancing Links，挺难理解的（然而代码并不长，所以我们可以背），这是应用，如何存储是个难题。 阅读全文
摘要： 
「祝你安好」「梧桐断角」「向阳而生」「星辰大海」「铄懿渊积」「安世默识」「来日方长」「一年之隔，童心未泯；三年之交，可达永世。」 阅读全文
「祝你安好」「梧桐断角」「向阳而生」「星辰大海」「铄懿渊积」「安世默识」「来日方长」「一年之隔，童心未泯；三年之交，可达永世。」 阅读全文
摘要： ![洛谷 P5752 [NOI1999] 棋盘分割 题解](https://img2022.cnblogs.com/blog/2925865/202207/2925865-20220721100735572-2129653450.png)
P5752 [NOI1999] 棋盘分割 前言 看大部分题解里面都是多层循环，看着太壮观啦！我来提供一个不需要循环的方法，用记忆化搜索！ 什么？数学公式不会推？这篇题解的方法，根本不用推数学公式！ 思路 要使 $\sqrt{\dfrac{\sum\limits_{i=1}^{n}(x_1-\over 阅读全文
P5752 [NOI1999] 棋盘分割 前言 看大部分题解里面都是多层循环，看着太壮观啦！我来提供一个不需要循环的方法，用记忆化搜索！ 什么？数学公式不会推？这篇题解的方法，根本不用推数学公式！ 思路 要使 $\sqrt{\dfrac{\sum\limits_{i=1}^{n}(x_1-\over 阅读全文
摘要： 
P4474 王者之剑 题解 前置知识 本题考的是最大权独立集，对于最大权独立集，令最大权独立集的权值之和为 $|V|$，最小权覆盖集的权值之和为 $|R|$，原图总权值之和为 $|W|$，则满足下列公式： $$ |V| = |W| - |R| $$ $|W|$ 很好求，而 $|R|$ 的值就是最小割 阅读全文
P4474 王者之剑 题解 前置知识 本题考的是最大权独立集，对于最大权独立集，令最大权独立集的权值之和为 $|V|$，最小权覆盖集的权值之和为 $|R|$，原图总权值之和为 $|W|$，则满足下列公式： $$ |V| = |W| - |R| $$ $|W|$ 很好求，而 $|R|$ 的值就是最小割 阅读全文
摘要： 
UVA 1640 统计问题 The Counting Problem 题解 警示后人 题目不允许行末输出多于空格！！ 思路 很明确，是一个数位 $DP$，我们先考虑一些简单的问题。 No. 1 如何表示区间的个数 假如有个函数 $\operatorname{count}(a,i)$ 可以返回 $0 阅读全文
UVA 1640 统计问题 The Counting Problem 题解 警示后人 题目不允许行末输出多于空格！！ 思路 很明确，是一个数位 $DP$，我们先考虑一些简单的问题。 No. 1 如何表示区间的个数 假如有个函数 $\operatorname{count}(a,i)$ 可以返回 $0 阅读全文
摘要： 
UVA12125 题解 前言 一道经典的最大流问题，考察拆点和建图技巧 思路 对于每一个冰块上企鹅的数量，我们可以从源点 $S$ 向每一个冰块连一条容量为该冰块上企鹅数量的边。 对于每一个冰块上所限制的起跳数量，直接建图不好建，考虑拆点，对于第 $i$ 个冰块，我们将它拆成 $i$ 和 $n + i 阅读全文
UVA12125 题解 前言 一道经典的最大流问题，考察拆点和建图技巧 思路 对于每一个冰块上企鹅的数量，我们可以从源点 $S$ 向每一个冰块连一条容量为该冰块上企鹅数量的边。 对于每一个冰块上所限制的起跳数量，直接建图不好建，考虑拆点，对于第 $i$ 个冰块，我们将它拆成 $i$ 和 $n + i 阅读全文
摘要： 
UVA1660 电视网络 Cable TV Network 题解 思路 “最少删除多少个点，使得图不连通”，这种描述和最小割极其相似，只不过唯一一点不同的是：这个删的是点，最小割删的是边。 思考一下，能不能把最小割删的边对应到点上呢，很自然可以想到，拆点！想到这里这个题就是个模板题了。 对于拆点，具 阅读全文
UVA1660 电视网络 Cable TV Network 题解 思路 “最少删除多少个点，使得图不连通”，这种描述和最小割极其相似，只不过唯一一点不同的是：这个删的是点，最小割删的是边。 思考一下，能不能把最小割删的边对应到点上呢，很自然可以想到，拆点！想到这里这个题就是个模板题了。 对于拆点，具 阅读全文
摘要： 
UVA1389 Hard Life 题解 前言 由于这道题的建模很简单，所以在这里我们重点讨论一下最大密度子图的模板原理 问题描述 最大密度子图是这样一类问题： 给定一张图，选择其中的一个子图，使得该子图的点数除以边数的值最大。选择的子图必须满足：若一条边被选上，则其两个端点必须选；若一个点被选上， 阅读全文
UVA1389 Hard Life 题解 前言 由于这道题的建模很简单，所以在这里我们重点讨论一下最大密度子图的模板原理 问题描述 最大密度子图是这样一类问题： 给定一张图，选择其中的一个子图，使得该子图的点数除以边数的值最大。选择的子图必须满足：若一条边被选上，则其两个端点必须选；若一个点被选上， 阅读全文
摘要： 
P8436 【模板】 边双连通分量 前言 本文聊一聊边双连通分量是什么、如何求边双连通分量。 概念 割边（桥）：在一个联通的无向图中，若删掉某条边，使得这个无向图不连通，那么这条边就称为“割边（桥）”，一个无向图中可能有不止一条割边。 双联通子图：在原图的某个子图 $G'$ 中，不存在割边，那么 $ 阅读全文
P8436 【模板】 边双连通分量 前言 本文聊一聊边双连通分量是什么、如何求边双连通分量。 概念 割边（桥）：在一个联通的无向图中，若删掉某条边，使得这个无向图不连通，那么这条边就称为“割边（桥）”，一个无向图中可能有不止一条割边。 双联通子图：在原图的某个子图 $G'$ 中，不存在割边，那么 $ 阅读全文