上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
摘要: 并查集的启发式合并 背景:遇到一个题要用到,所以总结一下 概述 启发式合并的本质其实就是把size小的集合合并到size大的集合里面 一般在需要查询并查集内元素或合并集合的时候可能会用到启发式合并 比如合并 $[4,5,2,1]$ 和 $[1,2,4,6,8,9]$ 两个集合,我们选择遍历第一个集合合并到第二个集合里 阅读全文
posted @ 2022-10-16 10:30 Sun-Wind 阅读(318) 评论(0) 推荐(1)
摘要: 计算机网络(Learning Records) 学习记录 阅读全文
posted @ 2022-10-13 21:47 Sun-Wind 阅读(793) 评论(5) 推荐(2)
摘要: 牛客小白月赛57 拉练一下 阅读全文
posted @ 2022-09-17 15:31 Sun-Wind 阅读(122) 评论(0) 推荐(0)
摘要: CF372C dp+单调队列优化 阅读全文
posted @ 2022-09-15 11:55 Sun-Wind 阅读(71) 评论(0) 推荐(0)
摘要: 洛谷P1043 记忆化搜索 阅读全文
posted @ 2022-09-15 09:17 Sun-Wind 阅读(219) 评论(0) 推荐(0)
摘要: CF620E 线段树+dfs序+状态压缩 阅读全文
posted @ 2022-09-02 18:27 Sun-Wind 阅读(63) 评论(0) 推荐(0)
摘要: 主席树讲解 主席树+动态开点 阅读全文
posted @ 2022-08-31 22:37 Sun-Wind 阅读(141) 评论(0) 推荐(0)
摘要: 至至子的公司排队 树形dp+数论 阅读全文
posted @ 2022-08-26 11:10 Sun-Wind 阅读(56) 评论(0) 推荐(0)
摘要: hdu2196 氵题 阅读全文
posted @ 2022-08-10 16:46 Sun-Wind 阅读(42) 评论(0) 推荐(0)
摘要: “科林明伦杯”哈尔滨理工大学暑假训练赛 G,A,B,F 阅读全文
posted @ 2022-08-07 21:35 Sun-Wind 阅读(257) 评论(1) 推荐(2)
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页