摘要：
前言 本文章记录线段树有关内容以及好写又好用的 FHQ treap。 线段树也可以理解为记忆化分治，支持：区间询问某个信息（信息可合并），区间修改某个信息。 对于懒标记： 懒标记要满足结合律。 每个线段树只能支持一个懒标记（可以看作结构体）。 可以看成矩阵乘法。 动态开点 当线段树要维护的值域很大时 阅读全文
posted @ 2024-06-10 16:02
houguo
阅读(121)
评论(0)
推荐(0)
摘要：
前言 此文章带领入门基础字符串，内容从 KMP 到 SA，其中包含算法文章推荐/算法讲解，经典题目的讲解。 带 ！号的题是基础例题，带 * 号的是推荐首先完成的题（有一定启发性的）。 本题单以每种字符串算法为大结构。 manacher !P3805 【模板】manacher 好的博客 code #i 阅读全文
posted @ 2024-05-10 15:17
houguo
阅读(89)
评论(0)
推荐(0)
摘要：
前置 模运算 定义： \(a \% b (a\mod b)\) ，表示 \(a\) 除以 \(b\) 的余数。 加法： \((a+b) \% p\) 。 减法： \((a-b+p) \% p\) 。加 \(p\) 是为了防止负数。 乘法： \((a \times b) \% p\) 。 除法无法直接 阅读全文
posted @ 2024-04-13 15:51
houguo
阅读(1910)
评论(0)
推荐(4)
摘要：
前置 整除定义： 如果 \(\frac{a}{b}∈Z\) , 称 \(b\) 整除 \(a\) 或 \(a\) 被 \(b\) 整除, 记为 \(b∣a\) 。 性质 1： \(n\) 的约数有 \(1\) ,\(n\) 第二大的约数最多有 \(n\) 的一半。 性质 2： \(a \mid b\ 阅读全文
posted @ 2024-02-15 21:46
houguo
阅读(299)
评论(0)
推荐(1)
摘要：
trick 图论 求一颗树的连通块个数相当于求点-边的数量。ABC173F 选一个点，要求距离最大的点最小，选的是直径的中点，选 \(k\) 个就是直径上找 \(k\) 个（树网的核）。 重心到所有点的距离之和最小，与边权无关。 树上的区间操作考虑转为：dfs 序，bfs 序，欧拉序等，树上启发式合 阅读全文
posted @ 2024-11-25 11:32
houguo
阅读(45)
评论(0)
推荐(0)
摘要：
拟阵 考虑一个集合 \(U\), 定义一个子集族 \(\mathcal I\) 为独立集集合 子集族：所有元素都是 \(U\) 的子集 空集是独立集 \(\varnothing \in \mathcal I\) 独立集的子集也是独立集 \(I \in \mathcal I , J\subseteq 阅读全文
posted @ 2024-11-25 11:27
houguo
阅读(52)
评论(0)
推荐(0)
摘要：
前言 DFS 树 无向图 DFS 树 定义：DFS树 是在图或树结构上进行深度优先搜索时形成的树。在 DFS 过程中，从一个顶点开始，尽可能深地搜索图的分支，直到达到一个没有未访问邻居的顶点，然后回溯到上一个顶点继续搜索。 从点 \(r\) 开始搜索，每次进入一个点 \(i\) 对应的边 \((fa 阅读全文
posted @ 2024-09-14 18:48
houguo
阅读(129)
评论(0)
推荐(0)
摘要：
数据结构 莫队 普通莫队 题目来源：P1494 [国家集训队] 小 Z 的袜子。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 2e5 + 10; struct node { int 阅读全文
posted @ 2024-09-14 17:03
houguo
阅读(18)
评论(0)
推荐(0)
摘要：
前言 计数的基本原理 考虑一个集合：\(S\)，求 \(|S|\)。 加法原理：\(S=S_1\cup S_2,|S|=|S_1|+|S_2|\)。 乘法原理：\(|{(a,b)|a\in S_1,b \in S_2}|=|s_1||s_2|\) 更浅显的说当两件事情无关时为加法，当前一件的结果影响 阅读全文
posted @ 2024-09-08 20:22
houguo
阅读(70)
评论(0)
推荐(0)
摘要：
一般 oi 场上的交互题都是使用 Grader 交互（cf 是 stdio 交互）。本文讲解一下怎么做交互题，评测交互题。 怎么做 基本知识 题目会给你几个函数接口，一般作为询问的方式。出题人会写一个 grader.cpp 里面就包含了这几个函数。 调用 grader 里面的函数的方法是：加上题目给 阅读全文
posted @ 2024-08-11 17:58
houguo
阅读(1141)
评论(0)
推荐(0)
摘要：
day 0 一日晚上，小T让我带小刀，说是要开罐头，我在家里找了找，带了个螺丝刀去。 day 1 我交给了小T然后就没管了，直到下午去食堂吃饭，闻到了一股别样的“香气”，还以为是食堂的鸡蛋坏了。 回机房后，小P、小T，小Y都有股迷人的味道，环绕浸入了我的鼻子，他们告诉我：开了个鲱鱼罐头。我的螺丝刀也 阅读全文
posted @ 2024-07-23 18:18
houguo
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号