随笔分类 -  算法

线段树例题
摘要：目录线段树例题P3372 【模板】线段树 1题目描述解题思路CodeP3373 【模板】线段树 2题目描述解题思路CodeP6492 [COCI2010-2011#6] STEP题目描述解题思路CodeP2184 贪婪大陆题目描述解题思路CodeP4588 [TJOI2018] 数学计算题目描述解题 阅读全文
posted @ 2023-12-22 08:03 某谦 阅读(83) 评论(0) 推荐(0)
树状数组例题
摘要：目录树状数组例题P3374 【模板】树状数组 1题目描述解题思路CodeP3368 【模板】树状数组 2题目描述解题思路CodeP1774 最接近神的人题目描述解题思路代码P2345 [USACO04OPEN] MooFest G题目描述解题思路CodeP1637 三元上升子序列题目描述解题思路Co 阅读全文
posted @ 2023-12-12 20:59 某谦 阅读(88) 评论(0) 推荐(0)
并查集例题总结
摘要：并查集例题总结 目录并查集例题总结程序自动分析题目描述输入格式解题思路Code银河英雄传说题目描述解题思路CodeParity Game题目描述解题思路Code团伙题目描述解题思路Code食物链题目描述解题思路Code关押罪犯题目描述解题思路Code白雪皑皑题目描述解题思路Code P3631 方格 阅读全文
posted @ 2023-12-07 08:29 某谦 阅读(111) 评论(0) 推荐(0)
并查集升级版
摘要：并查集升级版 主要讲解内容：加权并查集，扩展域并查集（种类并查集） 例题及根据题目的不同更细节的讲解整合在这里 加权并查集 并查集实际上是由许多颗树组成的除了记录集合的包含关系之外，我们还可以添加更多数组以保存更多信息。 就比如，我们可以附加一个\(dis[]\)数组来保存每个节点到他的父亲的权值， 阅读全文
posted @ 2023-12-05 20:44 某谦 阅读(99) 评论(0) 推荐(0)
并查集基础版
摘要：并查集 （byd打到一半没保存直接关了乆乆乆） 并查集是一种数据结构，它可以用一个优秀的时间复杂度(路径压缩后接近\(O(1)\))来维持多个集合之间的关系，并进行查找和合并。 查找操作 我们可以定义一个并查集数组\(p[i]=j\)表示\(i\)的父亲（并查集实际是把一个一个的集合看做树来处理）是 阅读全文
posted @ 2023-12-05 17:12 某谦 阅读(42) 评论(0) 推荐(0)
最小生成树（Prim、Kruskal）
摘要：MST 引入 现在有一个连通图，他有\(N\)个节点，\(M\)条边 当我们砍掉一些边时，它会变成一棵树，其剩下的边权之和即为这棵树的权，当剩下的权值最小时，称这棵树为此图的最小生成树，即MST 模版题 大致思路 很容易想到，比起砍掉一些边，选择保留一些边更加容易。我们应该在可选择的范围内应该紧着权 阅读全文
posted @ 2023-12-05 15:12 某谦 阅读(61) 评论(0) 推荐(0)