摘要： D132 最小生成树 Kruskal 算法 P4826 [USACO15FEB] Superbull S_哔哩哔哩_bilibili P4826 [USACO15FEB] Superbull S - 洛谷 淘汰赛，求点权异或和的最大值。 思路 先把任意两点的点权异或值转化到边上 逐个淘汰点，贪心思考 阅读全文

摘要： D131 最小生成树 Kruskal 算法 P2872 [USACO07DEC] Building Roads S_哔哩哔哩_bilibili P2872 [USACO07DEC] Building Roads S - 洛谷 给定 n 个点的坐标，给定 m 条边，要求添加一些边，使得所有点连通。求添 阅读全文

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

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

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

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

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

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

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

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