摘要：
永远铭记：2023/11/1 存放常用链接的剪贴板被删 Online Judge NKOJ || 洛谷 || AtCoder || Codeforces || AcWing || Virtual Judge || Virtual Judge-镜像 || 517 || TYOJ || LibreOJ 阅读全文
posted @ 2023-12-27 18:23
emo_male_god
阅读(40)
评论(0)
推荐(0)
摘要：
Floyd-Warshall 的证明 定义： Floyd-Warshall 算法（英语：Floyd-Warshall algorithm），中文亦称弗洛伊德算法或佛洛依德算法，是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权（但不可存在负权回路）的最短路径问题，同时也被用于计算有向图的 阅读全文
posted @ 2023-12-23 13:35
emo_male_god
阅读(60)
评论(0)
推荐(0)
摘要：
<h1>最短路总结以及最短路衍生问题</h1> zhw说总结想写就写... 先贴个模板 void Dijkstra() { memset(dist, 0x3f, sizeof dist); dist[1]; p.push({0, 1}); st.reset(); // bitset while (! 阅读全文
posted @ 2023-12-19 17:24
emo_male_god
阅读(22)
评论(0)
推荐(0)
摘要：
[USACO15JAN]Cow Routing S 题解 题意很简单，不用多说。 先来看如何建边：因为一条航线一次性可以经过多个城市，还可以反复上下飞机。所以我们枚举一条航线里的每两个城市进行连边，边权都相等。 因为题目还要求经过几条边，所以我们在建边的时候记录下这条边起点、终点、边权、途径的城市个 阅读全文
posted @ 2023-12-19 09:42
emo_male_god
阅读(26)
评论(0)
推荐(0)
摘要：
T1 火柴棍 题意简述 答案对 $998244\textcolor{#E74C3C}{8}53$$998244\textcolor{#9D3DCF}{8}53$$998244\textcolor{#7E0C6E}{8}53$$998244\textcolor{#52C41A}{8}53$$99824 阅读全文
posted @ 2023-12-11 19:43
emo_male_god
阅读(8)
评论(0)
推荐(0)
摘要：
区间 DP : 区间 DP 的特点： 合并：即将两个或多个部分进行整合，当然也可以反过来； 特征：能将问题分解为能两两合并的形式； 求解：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的最优值。 这是大部分区间 DP 所包含的特点。解决该问题，应该从简单 阅读全文
posted @ 2023-12-11 11:01
emo_male_god
阅读(10)
评论(0)
推荐(0)
摘要：
这是区间 DP 的作业表，前5道题（除了A）都是做过的，好像只有这几道题是完全独立完成的。 先说 A 题，都知道这是四边形不等式，都知道是省选，但是看见有人过了，就有一种感觉自己落后了一大截，或者知识点的讲解，但是还是半懂不懂的过了。后来因为果果的要求，重新真的弄懂了知识点，甚至我写了博客。才明白做 阅读全文
posted @ 2023-12-11 08:51
emo_male_god
阅读(8)
评论(0)
推荐(0)
摘要：
AT_abc332_e random_shuffle解法 题意简述：把 $n$ 个数分成 $d$ 组，尽量减小每一组中所有数的和的方差（每一组可以是空的，但是每个数必须用上），这相当于一个模板题吧 逃。 方差的定义： $$ V = \frac{1}{D} \sum_{i = 1}^{D}(x_i - 阅读全文
posted @ 2023-12-11 08:26
emo_male_god
阅读(20)
评论(0)
推荐(0)
摘要：
AT_abc332_d题解 题意简述：给你大小为 $h \times w$ 的两个二维数组 $a$ 和 $b$。每次能交换 $a$ 中相邻的两行或两列，问最少交换几次能使 $a$ 与 $b$ 完全相等，如果不能使 $a$ 和 $b$ 完全相等，输出 $-1$，否则输出最小的交换次数。 注意到 $2 阅读全文
posted @ 2023-12-11 08:01
emo_male_god
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号