摘要：
最短路生成树学习笔记 更好的阅读体验戳此进入 写在前面 做 ABC 的时候碰到了一道题，用到的算法是最短路生成树。感觉这个似乎是个挺冷门的算法，OI Wiki 上都没找到，但是算法本身还挺简单易懂的。 最短路生成树 这个东西实际上也没什么可说的，是什么东西看名字应该就能看懂。一般最短路生成树的题里都 阅读全文
posted @ 2023-01-07 15:32
Tsawke
阅读(54)
评论(0)
推荐(0)
摘要：
[ABC253F] Operations on a Matrix Solution 更好的阅读体验戳此进入 题面 存在 $ n $ 行 $ m $ 列的矩阵，给定 $ q $ 次操作，有 $ 3 $ 种格式。 1 l r x：将 $ [l, r] $ 列的所有元素全部加上 $ x $。 2 i x： 阅读全文
posted @ 2023-01-07 15:31
Tsawke
阅读(53)
评论(0)
推荐(0)
摘要：
[ABC253E] Distance Sequence Solution 更好的阅读体验戳此进入 题面 给定 $ n, m, k $，求有多少序列 $ a_n $，满足： $ 1 \le a_i \le m (1 \le i \le m) $。 $ \lvert a_i - a_{i + 1} \r 阅读全文
posted @ 2023-01-07 15:30
Tsawke
阅读(89)
评论(0)
推荐(1)
摘要：
P8865 [NOIP2022] 种花 Solution 更好的阅读体验戳此进入 题面 大概就是在有障碍的网格图里分别问能填充多少 C 和 F 形状的图形。严谨地叙述太复杂了，这里就不多叙述，直接去看 洛谷题面 吧。 然后顺便吐槽一下，这不愧是经典的 NOIP T1，感觉和上次的报数差不多，难度有点 阅读全文
posted @ 2023-01-07 15:30
Tsawke
阅读(122)
评论(0)
推荐(0)
摘要：
[ABC252E] Road Reduction Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点 $ m $ 条边的无向连通简单图，每条边为 $ a_i $ 到 $ b_i $，权值为 $ c_i $。你需要构造一棵生成树，最小化点 $ 1 $ 在生成树上到其它所有点的距离和 阅读全文
posted @ 2023-01-07 15:29
Tsawke
阅读(53)
评论(0)
推荐(0)
摘要：
[ABC252D] Distinct Trio Solution 更好的阅读体验戳此进入 题面 给定序列 $ a_n $，求满足以下条件的三元组 $ (i, j, k) $ 的数量： $ 1 \le i \lt j \lt k \le n, a_i \neq a_j \neq a_k $。 Solu 阅读全文
posted @ 2023-01-07 15:29
Tsawke
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号