2025年7月9日
splay学习笔记
摘要： 很久很久以前学过，但是现在都忘了 rotate 具体来说我们的 \(splay\) 要保证中序遍历不变 也很容易理解 这个有图 然后为了左旋右旋分开来写，我们把代码简化一下 我们的旋转是把 \(x\) 旋上去，这个之和 \(x\) 是 \(y\) 的哪个儿子有关 然后之和 \(4\) 个点有关 \( 阅读全文
posted @ 2025-07-09 10:15 wuhupai 阅读(10) 评论(0) 推荐(0)
LCT学习笔记
摘要： 这个东西真是比较复杂，那就像吃 SAM 一样吃它吧！ 我们一条链指向另外一条链的虚边代表的是两个 \(Splay\) 的根节点相连，所以LCT和原树就是一一对应的。 其实是每棵 \(Splay\) 的根节点的父亲节点指向原树中这条链的父亲节点 我们发现 \(Access()\) 其实很容易，只有如下 阅读全文
posted @ 2025-07-09 10:13 wuhupai 阅读(7) 评论(0) 推荐(0)
新数学学习笔记
摘要： 线性代数 学习的笔记 行列式 非常感谢大佬的题解 定义 行列式，是矩阵的一种运算。对于矩阵 \(A\)，\(\det A\) 表示方阵 \(A\) 的行列式。所以说，行列式是一个数 行列式存在当且仅当行数列数相等 对于一个 \(n\) 阶行列式 \[A_{n \times n}= \begin{vm 阅读全文
posted @ 2025-07-09 10:12 wuhupai 阅读(19) 评论(0) 推荐(0)
KDtree学习笔记
摘要： 参照lyc的ppt 先从二维入手.KDtree一种可以高效处理K维空间信息的数据结构。 它有类似二叉搜索树的结构，我们每个节点都代表一个点，它的子树代表空间内的一块 build 建树的思想很好理解，比如我们要对一个K维的东西建kdtree，那么我们为了保证复杂度，我们要做到 轮流（均衡）选择维度，以 阅读全文
posted @ 2025-07-09 10:09 wuhupai 阅读(41) 评论(0) 推荐(0)
2024年8月17日
分块学习笔记
摘要： lyx 上课了！重新复习一下吧！ 一个序列长度为 \(n\)，然后 \(m\) 次单点修改，\(q\) 次前缀和 \(n\le 10^5,m\le 10^5,q\le 10^5\)：直接分块，随便搞 \(m+q\sqrt{n}\)：单点修改，前缀查就分一个块查 \(q+m\sqrt{n}\)：我们的 阅读全文
posted @ 2024-08-17 11:17 wuhupai 阅读(27) 评论(0) 推荐(0)
2024年8月14日
二项式反演学习笔记
摘要： 有点吊 所谓反演，就是一个 \(f\) 和 \(g\) 之间的关系。假如我们知道了 \(f\)，那我们就知道了 \(g\)，也就是说假如我们知道了 \(f(x)\) 那就知道了 \(g(x)\)。 二项式反演用于解决“某个物品恰好若干个”这类计数问题。 二项式反演: \(f(n)=\sum^{n}_ 阅读全文
posted @ 2024-08-14 15:30 wuhupai 阅读(39) 评论(0) 推荐(0)
2024年8月12日
博弈论
摘要： bash: 一堆石子共 \(n\) 个，两人轮流从中取石子，规定每次至少取一个，最多取 \(m\) 个，最后取光者得胜。问两人博弈，他们都采用最聪明的策略，问最后谁可以必胜。 首先我们从小开始分析： 当 \(m>=n\) 时，先手可以一把抓完石子，这样先手必胜 当 \(n=m+1\) 时，先手无论怎 阅读全文
posted @ 2024-08-12 08:47 wuhupai 阅读(82) 评论(0) 推荐(0)
2024年7月29日
hall 定理学习笔记
摘要： 万恶之源 基本定义 完美匹配是指最大匹配数为\(min(|X|,|Y|)\) 也就是\(X\)或\(Y\)集合其中一个集合所有点都被匹配了。 定理内容 我们来假设\(X\)集合点少一点好了。\(X\)集合就当做有\(n\)个点。 那么二分图\(G\)存在完美匹配，则取任意正整数\(1<=k<=n\) 阅读全文
posted @ 2024-07-29 14:26 wuhupai 阅读(81) 评论(0) 推荐(0)
2024年7月28日
最短路
摘要： floyd——最短路里玩最花的 dij——跑得很快 spfa——差分约束&费用流 01bfs——边权只有两个时候最快 求最小环 首先floyd中\(f[i][j][k]\)代表从i到j中间只经过编号小于等于\(k\)的节点的最小值。那么我们可以想到一个环满足\(i-j\)的优弧（类似这么叫），然后剩 阅读全文
posted @ 2024-07-28 07:59 wuhupai 阅读(19) 评论(0) 推荐(0)
2024年7月26日
构造题！
摘要： CF1916D 根本没思路。首先打个表，发现可能可以只用 \(1,6,9,0\) 来构造。一种简单的构造是在平方数后面加两个 \(0\)，通过打表发现，可以在 \(169\) 中间加 \(0\)，原因是会成为 \(1..6..9..=1..3..^{2}\)。同时我们可以用 \(961\) 进行同样 阅读全文
posted @ 2024-07-26 14:56 wuhupai 阅读(35) 评论(0) 推荐(0)