摘要：
题意： 给定正边权无向图和起点，求边权和最小的最短路径树 思路： 想象跑一遍 dijkstra 后，对于某边 \(u\to v\) 若 \(d_v \neq d_u+w\)（\(w\) 表示该边的边权），那么这条边不可能在最短路径树上，把它删除 然后用剩下的边做一棵最小生成树就是答案，即每次选择最小 阅读全文
posted @ 2022-06-16 16:18
Bellala
阅读(53)
评论(0)
推荐(0)
摘要：
题意： 有 \(n\) 组数，在每组数中选一个数，最大化总和。有 \(m\) 个选数方案是被 ban 的 \(n\le 10,m\le 1e5\) 思路： 这是个经典老题了，这里主要提示一下复杂度并记录一种更好的写法。 常规 bfs 做法： bfs起点：每组都选最大的 若大根堆顶被 ban，把堆顶修 阅读全文
posted @ 2022-06-16 12:41
Bellala
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 构造一个长为 \(n\) 的十进制数组，要求数组的十进制和为 \(s\) 且数组的十一进制和最大 注意不需要转成十一进制再做加法，仅仅是把十进制数 “误解” 为十一进制 \(1\le s\le 1e9, 1\le n \le \min (100,s)\) 思路： 如果不用拆分，直接把 \(s 阅读全文
posted @ 2022-06-16 12:24
Bellala
阅读(45)
评论(0)
推荐(0)
浙公网安备 33010602011771号