随笔分类 -  学习笔记

【学习笔记】动态树 Link-Cut Tree
发表于 2023-01-08 11:01阅读：67评论：0推荐：0
摘要：- 闲话 LCT 优秀博客： FlashHu 大佬的 cnblogs：https://www.cnblogs.com/flashhu/p/8324551.html - 动态树 Link-Cut Tree - 前置知识 「必学」Splay。 「重要」树链剖分 / 重链剖分（虽然并不需要用到，但是了解重 阅读全文 »
posted @ 2023-01-08 11:01 TheSky233 阅读(67) 评论(0) 推荐(0) 编辑
【学习笔记 / 长期更新】OI 中的数论
发表于 2023-01-08 10:59阅读：525评论：1推荐：1
摘要：目录 Preface 0.1 前言 0.2 常用符号 0.3 快速幂 数论 1 数论基础 1.1 整除 1.2 带余除法 1.3 同余 1.4 数论函数 2 素数 2.1 唯一分解定理 2.2 判定素数 2.3 Miller-Rabin 判定素数 2.3.1 费马小定理 2.3.2 二次探测定理 2 阅读全文 »
posted @ 2023-01-08 10:59 TheSky233 阅读(525) 评论(1) 推荐(1) 编辑
【学习笔记】Splay
发表于 2023-01-08 10:58阅读：51评论：0推荐：0
摘要：0x01 前言 Splay 树（伸展树）由 Daniel Sleator 和 Robert Tarjan 于 1985 年发明。它凭借旋转可以有 O(log⁡n) 插入，删除等的较优秀的时间复杂度。 前置芝士：普通二叉排序树。 推荐博客： https://www.cnb 阅读全文 »
posted @ 2023-01-08 10:58 TheSky233 阅读(51) 评论(0) 推荐(0) 编辑
【学习笔记】珂朵莉树（ODT）
发表于 2023-01-08 10:58阅读：95评论：0推荐：0
摘要：珂朵莉树 0x00 起源 起源于 CodeForces 的一题 CF896C，当时出题人提供了这种做法，在随机数据下均摊复杂度比较优秀。 正统名字好像叫颜色段均摊，由于题目也得名于 $\overset{\tt{Old}}{\texttt{珂}}\overset{\tt{Driver}}{ 阅读全文 »
posted @ 2023-01-08 10:58 TheSky233 阅读(95) 评论(0) 推荐(0) 编辑
【学习笔记 / 数据结构】线段树进阶
发表于 2023-01-08 10:57阅读：34评论：0推荐：0
摘要：扫描线 【洛谷模板题传送门】 思想 以一条法线从下往上扫描整个图形，图形面积并即为 ∑i=1n−1leni×(hi+1−hi)，其中 leni 为当前扫描线长度，hk 为编号为 k 的线段的 y 阅读全文 »
posted @ 2023-01-08 10:57 TheSky233 阅读(34) 评论(0) 推荐(0) 编辑
【学习笔记】带你从0开始学习 01Trie
发表于 2022-07-21 20:01阅读：1442评论：2推荐：3
摘要：01Trie Section 1：普通 Trie Section 1.1 什么是 Trie Trie 树，即字典树，是一种树形结构。典型应用是用于统计和排序大量的字符串前缀来减少查询时间，最大限度地减少无谓的字符串比较。 Section 1.2 如何实现 具体地说，对于每个结点，我们要保存几个信息： 阅读全文 »
posted @ 2022-07-21 20:01 TheSky233 阅读(1442) 评论(2) 推荐(3) 编辑

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