董晓 - 博客园

2026年4月13日

D130 最小生成树 Kruskal 算法 P1550 [USACO08OCT] Watering Hole G

摘要： D130 最小生成树 Kruskal 算法 P1550 [USACO08OCT] Watering Hole G_哔哩哔哩_bilibili P1550 [USACO08OCT] Watering Hole G - 洛谷 U438765 新的开始 - 洛谷给 n 个点的点权和两两之间的边权，怎样选阅读全文

posted @ 2026-04-13 15:25 董晓阅读(83) 评论(0) 推荐(0)

D129 最小生成树 Kruskal 算法 P2504 [HAOI2006] 聪明的猴子

摘要： D129 最小生成树 Kruskal 算法 P2504 [HAOI2006] 聪明的猴子_哔哩哔哩_bilibili P2504 [HAOI2006] 聪明的猴子 - 洛谷给定 M 个猴子的最大跳跃距离，N 棵树的坐标，统计有多少个猴子可以跳到所有树上。思路把任意两颗树之间的距离算出来，做边权阅读全文

posted @ 2026-04-13 15:20 董晓阅读(108) 评论(0) 推荐(0)

2026年4月7日

D127 同余最短路 SPFA 算法 P9140 [THUPC 2023 初赛] 背包

摘要： D127 同余最短路 SPFA 算法 P9140 [THUPC 2023 初赛] 背包_哔哩哔哩_bilibili P9140 [THUPC 2023 初赛] 背包 - 洛谷背包 DP - OI Wiki 完全背包，求恰好装满的最大价值。$1≤n≤50,1≤v_i≤10^5,1≤c_i≤10^ 阅读全文

posted @ 2026-04-07 18:02 董晓阅读(96) 评论(0) 推荐(0)

2026年4月6日

D126 同余最短路 Dijkstra 算法 CF986F Oppa Funcan Style Remastered

摘要： D126 同余最短路 Dijkstra 算法 CF986F Oppa Funcan Style Remastered_哔哩哔哩_bilibili CF986F Oppa Funcan Style Remastered - 洛谷置换和排列 - OI Wiki 分解质因数 - OI Wiki 给定 n 阅读全文

posted @ 2026-04-06 12:35 董晓阅读(83) 评论(0) 推荐(0)

2026年4月5日

D125 同余最短路 Dijkstra 算法 AT_arc084_b [ABC077D] Small Multiple

摘要： D125 同余最短路 AT_arc084_b [ABC077D] Small Multiple_哔哩哔哩_bilibili AT_arc084_b [ABC077D] Small Multiple - 洛谷给定一个整数 K，求一个 K 的正整数倍 S，使得 S 的数位之和最小，输出数位之和。思路阅读全文

posted @ 2026-04-05 13:09 董晓阅读(89) 评论(0) 推荐(0)

2026年3月30日

D124 同余最短路 Dijkstra 算法 P8060 [POI 2003] Sums

摘要： D124 同余最短路 Dijkstra 算法 P8060 [POI 2003] Sums_哔哩哔哩_bilibili P8060 [POI 2003] Sums - 洛谷给定 n 个整数，拼凑一个非负整数集合 A，询问 k 次，每次询问一个整数 b，问 b 是否属于集合 A 思路先找出 $n$ 阅读全文

posted @ 2026-03-30 20:33 董晓阅读(97) 评论(0) 推荐(0)

D123【模板】同余最短路 Dijkstra 算法 P2662 [WC2002] 牛场围栏

摘要： D123【模板】同余最短路 Dijkstra 算法 P2662 [WC2002] 牛场围栏_哔哩哔哩_bilibili P2662 [WC2002] 牛场围栏 - 洛谷给定 k 个整数，求这 k 个整数不能拼凑出的最大整数思路先找出这 $k$ 个整数中最小的整数 $x$，再同余建图 $add( 阅读全文

posted @ 2026-03-30 20:30 董晓阅读(113) 评论(0) 推荐(0)

D122【模板】同余最短路 Dijkstra 算法 P3403 跳楼机

摘要： D122【模板】同余最短路 Dijkstra 算法 P3403 跳楼机_哔哩哔哩_bilibili P3403 跳楼机 - 洛谷给定 $x,y,z,h$，求出有多少 $k\in [1,h]$ 可以使等式 $ax+by+cz=k$ 存在非负整数解。同余最短路问题形式： 1. 给定 n 个整数，求这阅读全文

posted @ 2026-03-30 20:29 董晓阅读(170) 评论(0) 推荐(0)

D121 最短路→差分约束 Tarjan+拓扑 P3275 [SCOI2011] 糖果

摘要： D121 最短路→差分约束 Tarjan+拓扑 P3275 [SCOI2011] 糖果_哔哩哔哩_bilibili P3275 [SCOI2011] 糖果 - 洛谷 P10935 银河 - 洛谷求满足所有约束条件的最小解。$1≤N,K≤10^5,1≤X≤5,1≤A,B≤N$。思路本题是差分约束阅读全文

posted @ 2026-03-30 19:35 董晓阅读(86) 评论(0) 推荐(0)

D120 最短路→差分约束 SPFA 算法 P4926 [1007] 倍杀测量者

摘要： D120 最短路→差分约束 SPFA 算法 P4926 [1007] 倍杀测量者_哔哩哔哩_bilibili P4926 [1007] 倍杀测量者 - 洛谷若存在至少满足一个约束条件的解，输出最大的 T. 若不存在，输出 -1. 思路注意本题与前面题的不同：前面题都是求 “满足所有约束条件的解” 阅读全文

posted @ 2026-03-30 19:34 董晓阅读(111) 评论(0) 推荐(1)