MoyouSayuki

2023年1月2日

[NOI2018] 归程题解

摘要：

Kruskal重构树毒瘤题阅读全文

posted @ 2023-01-02 11:59 MoyouSayuki 阅读(61) 评论(0) 推荐(0) 编辑

2022年12月30日

Kruskal重构树学习笔记

摘要：

Kruskal重构树阅读全文

posted @ 2022-12-30 10:45 MoyouSayuki 阅读(48) 评论(1) 推荐(1) 编辑

2022年12月29日

[Poi2003/BZOJ2610] Monkeys 题解

摘要：

改删边为加边，反向思考问题阅读全文

posted @ 2022-12-29 09:18 MoyouSayuki 阅读(49) 评论(0) 推荐(0) 编辑

[NOIP2013 提高组] 货车运输题解

摘要：

最大生成树+并查集+启发式合并离线阅读全文

posted @ 2022-12-29 08:49 MoyouSayuki 阅读(37) 评论(0) 推荐(0) 编辑

2022年12月26日

[UVA10816] Travel in Desert 题解

摘要：

最小瓶颈路阅读全文

posted @ 2022-12-26 10:02 MoyouSayuki 阅读(16) 评论(0) 推荐(0) 编辑

2022年12月21日

[USACO18OPEN] Talent Show G 题解

摘要：

DP + 分数规划阅读全文

posted @ 2022-12-21 17:45 MoyouSayuki 阅读(37) 评论(0) 推荐(0) 编辑

[USACO07DEC]Sightseeing Cows 题解

摘要：

青出于蓝而胜于蓝阅读全文

posted @ 2022-12-21 10:42 MoyouSayuki 阅读(25) 评论(0) 推荐(0) 编辑

2022年12月20日

[CF1422D] Returning Home 题解

摘要：

比较经典的优化空间思路，去冗余边阅读全文

posted @ 2022-12-20 23:38 MoyouSayuki 阅读(35) 评论(0) 推荐(1) 编辑

2022年12月19日

有向图最小环的三种普遍求法 Dijkstra

摘要：

Dijkstra 求最小环阅读全文

posted @ 2022-12-19 13:30 MoyouSayuki 阅读(163) 评论(0) 推荐(0) 编辑

2022年12月18日

[CSP-S 2022] 假期计划题解

摘要：

CSPS 2022 痛苦回忆阅读全文

posted @ 2022-12-18 19:02 MoyouSayuki 阅读(399) 评论(0) 推荐(1) 编辑

公告