2025年2月12日
【笔记/模板】圆方树
摘要： title: 【笔记/模板】圆方树 tags: 笔记/模板 abbrlink: 3931479348 date: 2025-01-01 21:58:03 圆方树 定义 圆方树是一种常见的将无向图转化为树上操作的方法。顾名思义，圆方树上有两类点：圆点，即无向图原始的点；方点，每个极大点双连通分量中的一 阅读全文
posted @ 2025-02-12 20:30 ThySecret 阅读(83) 评论(0) 推荐(0)
【笔记/模板】AC 自动机
摘要： title: 【笔记/模板】AC 自动机 tags: 笔记/模板 abbrlink: 3050340822 date: 2025-01-25 15:05:06 AC 自动机 前缀函数以及 KMP 算法很好的处理了单个模式串和文本串之间的字符匹配问题，但是如果存在多个模式串对于单个文本串进行匹配时，每 阅读全文
posted @ 2025-02-12 20:29 ThySecret 阅读(68) 评论(0) 推荐(0)
【笔记/模板】zkw 线段树
摘要： title: 【笔记/模板】zkw 线段树 tags: 笔记/模板 abbrlink: 2576816545 date: 2025-02-06 19:58:11 zkw 线段树 zkw 线段树，即非递归版本的线段树，本质上与普通线段树一样，但是在一些较为简单或者有特殊性质的操作上（例如单点 / 区间 阅读全文
posted @ 2025-02-12 20:28 ThySecret 阅读(919) 评论(0) 推荐(2)
【笔记】多项式Ⅰ
摘要： title: 【笔记】多项式Ⅰ tags: 笔记 abbrlink: 378021250 date: 2025-02-11 11:30:23 前言 这一节用于讲解拉格朗日插值法（Lagrange Polynomial）和快速傅里叶变换（Fast Fourier Transform），但是含有前置知识 阅读全文
posted @ 2025-02-12 20:25 ThySecret 阅读(207) 评论(0) 推荐(0)
2024年11月4日
【笔记/模板】网络流初步
摘要： title: 【笔记/模板】网络流初步 tags: 笔记/模板 abbrlink: 3667112322 date: 2024-08-11 16:31:53 网络流简介 基本定义 网络（Network）在图论中指一个有向图 \(G=(V,E)\)，图上的每一条边都有一个值，叫做容量（Capacity 阅读全文
posted @ 2024-11-04 10:47 ThySecret 阅读(73) 评论(0) 推荐(0)
【笔记/模板】线段树（改）
摘要： title: 【模板】线段树 tags: 模板 abbrlink: 1611825188 date: 2024-09-01 15:11:19 线段树 线段树是 OI 竞赛中最强大的数据结构之一，可以用来维护和、积以及最值等具有合并性质的信息。 一般线段树 P3372 【模板】线段树 1 - 洛谷 | 阅读全文
posted @ 2024-11-04 10:47 ThySecret 阅读(34) 评论(0) 推荐(0)
【笔记/模板】二叉搜索树-平衡树
摘要： title: 【笔记/模板】二叉搜索树 平衡树 tags: 笔记/模板 abbrlink: 13808 date: 2023-12-19 21:44:39 二叉搜索树 Definition 二叉搜索树（\(\text{Binary Search Tree}\)）是一种形状如二叉树的数据结构，用于快速 阅读全文
posted @ 2024-11-04 10:47 ThySecret 阅读(122) 评论(0) 推荐(0)
【笔记/模板】单调栈-单调队列
摘要： title: 【笔记/模板】单调栈 单调队列 tags: 笔记/模板 abbrlink: 33745 date: 2023-12-16 21:48:44 单调栈 定义 单调栈即满足单调性的栈结构。通过只在一端进出，从而维护一个数在前 / 后的第一个大于或小于它的数。 操作 / 方式 首先按照特定的顺 阅读全文
posted @ 2024-11-04 10:47 ThySecret 阅读(105) 评论(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 阅读(29) 评论(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 阅读(103) 评论(0) 推荐(0)