摘要: 永远铭记: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)
摘要: 阅读全文
posted @ 2023-12-25 20:45 emo_male_god 阅读(33) 评论(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)