题解集合 - 随笔分类 - SLS-wwppcc

有关网络流

该文被密码保护。

posted @ 2024-09-25 18:46 SLS-wwppcc 阅读(0) 评论(0) 推荐(0)

影魔|树状数组|题解

摘要：忘了阅读全文

posted @ 2024-09-13 09:43 SLS-wwppcc 阅读(24) 评论(2) 推荐(0)

8.22前部分题目题解

摘要：今夕何年阅读全文

posted @ 2024-09-12 11:42 SLS-wwppcc 阅读(41) 评论(0) 推荐(0)

8.15前部分题目题解

摘要：未完。阅读全文

posted @ 2024-08-15 17:38 SLS-wwppcc 阅读(26) 评论(0) 推荐(0)

7.24前.模拟赛部分题目总结

摘要：题解阅读全文

posted @ 2024-08-09 17:15 SLS-wwppcc 阅读(35) 评论(0) 推荐(1)

关于并查集的优化

摘要：并查集有两种优化方式：第一个是路径压缩，这个保证每个点查询之后能够做到路径上节点\(O(1)\)查询代表元素．但是路径压缩破坏了树形结构，所以这时我们找不到这个点是由哪个集合得来．所以就有另一种优化方法，按秩合并并查集．解释一下，秩就是并查集的深度．我们每一次将深度较小者并到深度较大者，在阅读全文

posted @ 2024-07-25 19:18 SLS-wwppcc 阅读(100) 评论(0) 推荐(0)

划分大理石|背包dp|题解

该文被密码保护。

posted @ 2024-07-19 20:46 SLS-wwppcc 阅读(1) 评论(0) 推荐(1)

How Many of Them|计数类dp|题解

摘要：? 阅读全文

posted @ 2024-06-19 11:29 SLS-wwppcc 阅读(84) 评论(0) 推荐(0)

干草堆|单调队列优化dp|题解

摘要：GG 阅读全文

posted @ 2024-06-14 16:23 SLS-wwppcc 阅读(95) 评论(3) 推荐(2)

开车旅行|倍增优化dp+双端列表/set|题解

摘要：倍增优化dp 阅读全文