07 2021 档案

「学习笔记」笛卡尔树
摘要：笛卡尔树是一种二叉树，每一个节点都由两个值构成，分别为 $key$ 和 $value$ 。要求 $key$ 值满足二叉查找树的性质， $value$ 值满足堆的性质。 阅读全文
posted @ 2021-07-27 12:12 cyhyyds 阅读(655) 评论(1) 推荐(3)
「学习笔记」树链剖分
摘要：树链剖分是一种对树进行划分的算法，将树划分为若干个链，以便维护树上路径的信息。 也就是说，我们将树划分为若干个线性结构，使用一些数据结构来维护它，如：树状数组，线段树，splay等。 阅读全文
posted @ 2021-07-26 11:51 cyhyyds 阅读(183) 评论(0) 推荐(2)
「学习笔记」莫队算法
摘要：莫队算法是由莫涛提出的算法。莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。 阅读全文
posted @ 2021-07-22 11:06 cyhyyds 阅读(203) 评论(1) 推荐(3)
「学习笔记」数位dp
摘要：数位dp通常用于解决这类题目： 给定一个范围 $l$ ~ $r$ ，求出这个范围内，符合某种条件的数字个数、数字的和或数字的积。 给出的数字非常之巨大，采用 $O(N)$ 的算法无法通过题目，当我们遇到这类题目时，通常是拿不到暴力分的。 于是，我们在遇到这类题目时，通常要使用数位dp来解决。 阅读全文
posted @ 2021-07-21 10:26 cyhyyds 阅读(148) 评论(0) 推荐(3)
「学习笔记」二分图
摘要：零. 前言 作者为此学习笔记倾注了很大的精力，同时我给出了一个「练习题单」二分图供大家参考练习。如果有改进意见，可以随时提出。 一. 二分图定义 我们先来看看百度百科的定义 - 二分图又称作二部图，是图论中的一种特殊模型。 设$G=(V,E)\(是一个无向图，如果顶点V可分割为两个互不相交的子集\) 阅读全文
posted @ 2021-07-21 10:24 cyhyyds 阅读(292) 评论(0) 推荐(4)
「学习笔记」差分约束系统
摘要：一.什么是差分约束系统 差分约束系统用来解决形似如下的一组不等式： \(\begin{cases}x_{1}-x_{2}\leq 0\\ x_{1}-x_{3}\leq 1 \\ x_{2}-x_{3}\leq1\\ x_3-x_4 \leq 3\\x_5 -x_4 \leq 0\\ x_6 - x 阅读全文
posted @ 2021-07-21 10:23 cyhyyds 阅读(193) 评论(0) 推荐(3)