ThySecret - 博客园

2025年2月12日

摘要： title: 【笔记/模板】圆方树 tags: 笔记/模板 abbrlink: 3931479348 date: 2025-01-01 21:58:03 圆方树定义圆方树是一种常见的将无向图转化为树上操作的方法。顾名思义，圆方树上有两类点：圆点，即无向图原始的点；方点，每个极大点双连通分量中的一阅读全文

posted @ 2025-02-12 20:30 ThySecret 阅读(6) 评论(0) 推荐(0) 编辑

【笔记/模板】AC 自动机

摘要： title: 【笔记/模板】AC 自动机 tags: 笔记/模板 abbrlink: 3050340822 date: 2025-01-25 15:05:06 AC 自动机前缀函数以及 KMP 算法很好的处理了单个模式串和文本串之间的字符匹配问题，但是如果存在多个模式串对于单个文本串进行匹配时，每阅读全文

posted @ 2025-02-12 20:29 ThySecret 阅读(13) 评论(0) 推荐(0) 编辑

【笔记/模板】zkw 线段树

摘要： title: 【笔记/模板】zkw 线段树 tags: 笔记/模板 abbrlink: 2576816545 date: 2025-02-06 19:58:11 zkw 线段树 zkw 线段树，即非递归版本的线段树，本质上与普通线段树一样，但是在一些较为简单或者有特殊性质的操作上（例如单点 / 区间阅读全文

posted @ 2025-02-12 20:28 ThySecret 阅读(13) 评论(0) 推荐(0) 编辑

【笔记】多项式Ⅰ

摘要： title: 【笔记】多项式Ⅰ tags: 笔记 abbrlink: 378021250 date: 2025-02-11 11:30:23 前言这一节用于讲解拉格朗日插值法（Lagrange Polynomial）和快速傅里叶变换（Fast Fourier Transform），但是含有前置知识阅读全文

posted @ 2025-02-12 20:25 ThySecret 阅读(30) 评论(0) 推荐(0) 编辑

2024年11月4日

【笔记/模板】树链剖分

摘要： title: 【笔记/模板】树链剖分 tags: 笔记/模板 abbrlink: 48225 date: 2024-07-29 17:17:12 树链剖分树链剖分的基本思想通过将树分割成链的形式，从而把树形变为线性结构，减少处理难度。树链剖分（树剖/链剖）有多种形式，如重链剖分，长链剖分和阅读全文

posted @ 2024-11-04 10:47 ThySecret 阅读(153) 评论(0) 推荐(0) 编辑

【笔记/模板】树状数组

摘要： title: 【笔记/模板】树状数组 tags: 笔记/模板 abbrlink: 12939 date: 2023-12-16 21:54:23 原理解释树状数组是一种通过前缀和和差分的思想所进行的维护数组，从而以 \(O(\log n)\) 的时间复杂度进行修改和查询。一共有四种修改和查询的方阅读全文

posted @ 2024-11-04 10:47 ThySecret 阅读(7) 评论(0) 推荐(0) 编辑

【笔记/模板】拓扑排序

摘要： title: 【笔记/模板】拓扑排序 tags: 笔记/模板 abbrlink: 30257 date: 2023-12-16 21:54:56 www.luogu.com.cn 拓扑排序定义与实现思路拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed 阅读全文

posted @ 2024-11-04 10:47 ThySecret 阅读(18) 评论(0) 推荐(0) 编辑

【笔记/模板】无向图的双连通分量

摘要： title: 【笔记/模板】无向图的双连通分量 tags: 笔记/模板 abbrlink: 4163275132 date: 2024-08-04 10:30:57 边双连通分量定义在一张联通的无向图中，对于任意两点 \(u\) 和 \(v\)，删去两点之间任意一条边，都无法使其不连通（即连通阅读全文

posted @ 2024-11-04 10:47 ThySecret 阅读(20) 评论(0) 推荐(0) 编辑

【笔记/模板】割点和桥

摘要： title: 【笔记/模板】割点和桥 tags: 笔记/模板 abbrlink: 45606 date: 2024-08-01 20:34:40 割点对于一张无向图 \(G=(V,E)\)，使得 H 是 G 的连通子图，且不存在 \(F\) 满足 \(H \subsetneq F \in G\) 阅读全文

posted @ 2024-11-04 10:47 ThySecret 阅读(51) 评论(0) 推荐(0) 编辑

【笔记/模板】排序算法

摘要： title: 【笔记/模板】排序算法 tags: 笔记/模板 abbrlink: 52783 date: 2023-12-16 21:50:46 【模板】快速排序 - 洛谷 1. 冒泡排序排序原理：每次将未确定部分的相邻两个值对比，设为\(a_{i},a_{i+1}\)，如果\(a_{i}>a_ 阅读全文

posted @ 2024-11-04 10:47 ThySecret 阅读(5) 评论(0) 推荐(0) 编辑