摘要: 题目链接:https://atcoder.jp/contests/abc306/tasks/abc306_e 题目大意: 有一个长度为 \(N\) 的序列 \(A = (A_1, A_2, \ldots, A_N)\),以及一个整数 \(K\)。 初始时序列 \(A\) 的所有元素的数值均为 \(0 阅读全文
posted @ 2024-02-20 16:27 quanjun 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P8435 解题思路完全参考自 Jeremiahy 大佬的博客 。特别是文章的最后一部分。 (系统维护,博客点不进,那先直接进 https://www.luogu.com.cn/problem/solution/P8435) 阅读全文
posted @ 2024-01-25 01:07 quanjun 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://atcoder.jp/contests/abc336/tasks/abc336_e 题目大意: 我们定义一个整数 \(n\) 的 数位和 为 \(n\) 的十进制表示中的各位上的数字之和。比如:整数 \(2024\) 的数位和为 \(2 + 0 + 2 + 4 = 8\)。 阅读全文
posted @ 2024-01-15 19:11 quanjun 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P1250 题目大意:略 解题思路:差分约束 求 最长路。 关于为什么求最长路可以看一下这边博客:《关于差分约束系统中跑最长路还是最短路的澄清》 博客的核心思想就是一句话: 要想求最小解集跑最长路;要想求最大解集跑最短路。 阅读全文
posted @ 2024-01-09 12:25 quanjun 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/problemset/problem/295/B 题目描述可参见 洛谷 解题思路完全来自 aiiYuu巨佬的博客 一道很好地利用了 floyd 算法性质的题目。 floyd算法 示例程序: #include <bits/stdc++.h> us 阅读全文
posted @ 2024-01-04 16:10 quanjun 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P3385 解题思路:完全参考自 MoonSkyy大佬的博文 核心思想: \(cnt_u\) 表示起点到 \(u\) 的最短路所经过边数,如果 \(cnt_u \ge n\) 则说明路径至少包含 \(n\) 条边 \(n+1 阅读全文
posted @ 2024-01-03 20:13 quanjun 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意:一道简单的最短路。主要是记录一下 bellman-ford 算法的实现。 示例程序(bellman-ford): #include <bits/stdc++.h> using name 阅读全文
posted @ 2024-01-03 16:43 quanjun 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 目录floydbitset优化 题目链接:https://www.luogu.com.cn/problem/B3611 参考题解:https://www.luogu.com.cn/blog/53022/solution-b3611 floyd #include <bits/stdc++.h> usi 阅读全文
posted @ 2023-12-26 18:02 quanjun 阅读(13) 评论(0) 推荐(0) 编辑
摘要: floyd主要解决的问题: 多源多汇最短路:https://www.cnblogs.com/quanjun/p/17928959.html 传递闭包:https://www.cnblogs.com/quanjun/p/17928980.html 最小环:https://www.cnblogs.com 阅读全文
posted @ 2023-12-26 17:52 quanjun 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 目录朴素的 Dijkstra 算法SPFA 算法Dijkstra + 优先队列优化 题目链接:https://www.luogu.com.cn/problem/P1339 题目大意:无向图有单源最短路。 朴素的 Dijkstra 算法 时间复杂度 \(O(n^2)\)。 #include <bits 阅读全文
posted @ 2023-12-26 17:28 quanjun 阅读(21) 评论(0) 推荐(0) 编辑