摘要：
这篇文章讲的不错 https://zhuanlan.zhihu.com/p/436008669 我用geogebra 也做了模拟 https://www.geogebra.org/m/efghfgt2 阅读全文
posted @ 2025-06-12 10:54
katago
阅读(10)
评论(0)
推荐(0)
摘要：
矩阵中和能被 K 整除的路径 https://leetcode.cn/problems/paths-in-matrix-whose-sum-is-divisible-by-k/description/ 最小体力消耗路径(生成树，不是dp) https://leetcode.cn/problems/p 阅读全文
posted @ 2025-06-05 16:26
katago
阅读(12)
评论(0)
推荐(0)
摘要：
https://oi-wiki.org/graph/mst/#瓶颈生成树 https://www.cnblogs.com/happyandxiaobu/p/18905466 最小瓶颈路 https://loj.ac/p/136 UVA11354 Bond https://www.luogu.com. 阅读全文
posted @ 2025-06-05 16:01
katago
阅读(18)
评论(0)
推荐(0)
摘要：
Graphviz 快速入门教学 Graphviz 是一个强大的图形可视化工具，可以让你通过简单的文本描述来生成复杂的图表。以下是快速入门指南： 1. 安装 Graphviz 首先需要安装 Graphviz： Windows：从官网下载安装包 graphviz.org/download Mac：bre 阅读全文
posted @ 2025-06-04 16:09
katago
阅读(1293)
评论(0)
推荐(0)
摘要：
动态最短路专题 https://www.luogu.com.cn/problem/solution/AT_abc375_f https://linlexiao.com/posts/34bfc0f9f250/ 阅读全文
posted @ 2025-06-03 17:59
katago
阅读(17)
评论(0)
推荐(0)
摘要：
求次短路时，分为简单路径上次短路和普通次短路（可遍历重复点）； 普通次短路可以通过一次堆优化dijkstra（朴素版不可行）的过程中时刻维护最大与次大最短路得出； 而简单路径次短路，因为无法遍历重复的点，所以不可用堆dj的方法，朴素的方法是枚举删除最短路上某一条边，每次重跑1~n最短路维护一个min 阅读全文
posted @ 2025-06-03 15:10
katago
阅读(39)
评论(0)
推荐(0)
摘要：
题目描述 一个无向图中有 N 个点 M 条边。其中第 i 个点的颜色是 A[i]（1 \(\leq\) A[i] \(\leq\) K）；第 j 条边的边权是 C[j]，端点是 U[j] 和 V[j]。 N 个点中有 L 个点是特殊点（B[1] ~ B[L]）。求图中每个点到任意异色特殊点的最短路。 阅读全文
posted @ 2025-06-03 13:00
katago
阅读(26)
评论(0)
推荐(0)
摘要：
但如果对每一行暴力连边，一行内的边数最多是C(m,2)的，总数n*C(m,2)，不能接受 假设有两列的值是1，两列的值是2，考虑按如下图示，优化建边数 优化后，总的点数大致在2e6级别，而边数也大致在4e6级别，直接topo排序即可 虚点的做法 之前只是在最短路中搞过虚点，实际这题说明， 需要连n* 阅读全文
posted @ 2025-06-03 09:55
katago
阅读(19)
评论(0)
推荐(0)
摘要：
http://ybt.ssoier.cn:8088/problem_show.php?pid=1553 树上边差分 本质是 树上路径覆盖 题解： 可先参考算法竞赛进阶指南 https://www.cnblogs.com/LjwCarrot/p/9738045.html 另一个： https://ac 阅读全文
posted @ 2025-05-26 18:00
katago
阅读(11)
评论(0)
推荐(0)
摘要：
注意上面这个dfs序时逆映射。 http://ybt.ssoier.cn:8088/problem_show.php?pid=1557 http://ybt.ssoier.cn:8088/problem_show.php?pid=1553 参考： https://www.bilibili.com/v 阅读全文
posted @ 2025-05-26 16:04
katago
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号