12 2022 档案

树链剖分
摘要：title: 树链剖分 date: 2022-11-15 10:17:51 tags: 算法 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 大意 树链剖分，是一种将一棵树转化为线性的一种算法，可以方便地 阅读全文
posted @ 2022-12-25 16:46 rickyxrc 阅读(31) 评论(0) 推荐(0) 编辑
排序综合
摘要：title: 排序综合 date: 2022-11-18 20:59:43 tags: 算法 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 排序综合 排序算法是编程竞赛中一类较为重要的算法，许多题目和算 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(50) 评论(0) 推荐(0) 编辑
快速幂
摘要：title: 快速幂 date: 2022-11-16 05:45:26 tags: 算法 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 快速幂 前置知识 位运算 讲解 ~~快速幂是一种快速进行幂运算的 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(17) 评论(0) 推荐(0) 编辑
费用流
摘要：title: 费用流 tags: 算法 date: 2022-11-23 05:21:28 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 简介 费用流是网络流的拓展，一般用于求解一些多次取点的问题。 前 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(53) 评论(0) 推荐(0) 编辑
单调栈
摘要：title: 单调栈 date: 2022-11-17 20:33:16 tags: 算法 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 单调栈是一种可以在线性时间中计算出一个序列中 大于/小于 任意一 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(19) 评论(0) 推荐(0) 编辑
并查集
摘要：title: 并查集 date: 2022-11-15 11:49:57 tags: 算法 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 并查集是一种数据结构，用于合并两个集合以及判断两个集合是否联通。 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(17) 评论(0) 推荐(0) 编辑
倍增法求最近公共祖先
摘要：title: 倍增法求最近公共祖先 date: 2022-11-15 10:31:45 tags: 算法 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 最近公共祖先（Lowest Common Ance 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(64) 评论(0) 推荐(0) 编辑
ST表
摘要：title: ST表 date: 2022-11-17 16:07:25 tags: 算法 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 大意 ST 表是一种静态数据结构，用于快速查询区间RMQ 问题。 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(54) 评论(0) 推荐(0) 编辑
最小割
摘要：title: 最小割 tags: 算法 date: 2022-11-28 13:18:15 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 简介 最小割是网络最大流算法的扩展 前置知识 网络最大流 讲解 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(285) 评论(0) 推荐(0) 编辑
字典树_Trie树
摘要：title: 字典树(Trie树) tags: 算法 date: 2022-11-29 10:59:22 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 简介 字典树，顾名思义，作用类似于字典，可以快速进 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(31) 评论(0) 推荐(0) 编辑
优先队列(std_priority_queue)
摘要：title: 优先队列(std::priority_queue) date: 2022-11-17 15:50:12 tags: 算法 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 优先队列是一种数据结 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(153) 评论(0) 推荐(0) 编辑
线段树
摘要：title: 线段树 tags: 算法 date: 2022-11-15 10:37:17 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 update:2022/12/6 更新了一道例题。 线段树(Se 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(26) 评论(0) 推荐(0) 编辑
网络流
摘要：title: 网络流 tags: 算法 date: 2022-11-22 16:39:38 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 update:2022/12/6 增加一道题 网络流 前置知识 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(45) 评论(0) 推荐(0) 编辑
素数筛
摘要：title: 素数筛 date: 2022-11-16 12:41:47 tags: 算法 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 大意 素数筛是一种快速在 [1,n] 区间中判断素数 / 求 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(31) 评论(0) 推荐(0) 编辑
树状数组
摘要：title: 树状数组 tags: 算法 date: 2022-11-28 13:36:11 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 简介 树状数组是一种可以快速更改单点并查询区间和的一种数据结构 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(15) 评论(0) 推荐(0) 编辑
树上差分
摘要：title: 树上差分 date: 2022-11-15 10:30:06 tags: 算法 本文章遵守知识共享协议 CC-BY-NC-SA ，转载时须在文章的任一位置附上原文链接和作者署名（rickyxrc）。推荐在我的个人博客阅读。 树上点差分 问题描述：给定一个有n个点的树，所有节点的权值初始 阅读全文
posted @ 2022-12-25 16:45 rickyxrc 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示