洛谷省选暑假
文章平均质量分 97
flora715_hss
纸飞机,载着岁月飞散在风里.
所有羁绊都归于平淡,誓言悉数服从命运的安排.
——时间划过风的轨迹,那个少年,还在等你.
展开
-
【暖*墟】 #洛谷省选网课# 7.30量产数据结构
量产数据结构概念:给一个序列,用树维护信息。偏序类 树分治类 小Z的袜子类 一. 偏序类1.偏序的概念设 A 是一个非空集,P 是 A 上的一个关系,若关系P是自反的、反对称的、和传递的,则称P是集合A上的偏序关系。即P适合下列条件:(1)对任意的 a∈A , (a,a)∈P ; (2)若(a,b)∈P 且(b,a)∈P ,则 a=b ; (3)若(a,...原创 2018-07-30 14:04:30 · 559 阅读 · 0 评论 -
【暖*墟】 #洛谷省选网课# 7.31树上问题的进阶
【树上问题的进阶】 目录一. 树上前缀和例题1 前缀和+lca例题2 链式修改+树上差分例题3 前缀和+异或例题4 前缀和+Kth关于主席树二. dfs序例题5 dfs序+线段树三. 轻重链剖分树链剖分之轻重链讲解轻重链剖分的应用例题6 查询u到v路径上的权值和例题7 查询所有与u相邻点的权值和 四.换根意义下的操作换根求...原创 2018-07-31 10:17:42 · 575 阅读 · 0 评论 -
【暖*墟】 #洛谷省选网课# 8.1数论进阶
目录 一. 整除 取整除法 二. 因子 唯一分解定理 三. 同余系与剩余系1.同余的概念和性质2.剩余系与剩余定理3.裴蜀定理4.乘法逆元5.1 费马小定理与欧拉定理5.2 欧拉函数5.3 积性函数的性质和应用 四. 质数 五. 公约数 1.欧几里得算法...原创 2018-08-01 10:13:22 · 747 阅读 · 0 评论 -
【暖*墟】 #trie# 字典树的运用
Trie,又称字典树是一种用于实现字符串快速检索的多叉树结构。每个节点都拥有若干个字符指针,若在插入或检索字符串时扫描到一个字符c ,就沿着当前节点的c这个字符指针,走向该指针指的节点。下面我们来详细讨论Trie的基本操作过程。初始化一棵空Trie仅包含一个根节点,该点的字符指针均指向空。********* 根节点表示空串。*********插入当需要插入一个...原创 2018-07-20 10:05:25 · 151 阅读 · 0 评论