随笔分类 -  B学习笔记

学习笔记 【数学相关】
摘要：数学相关 质数： 质数是指在大于 \(1\) 的自然数中，除了 \(1\) 和它本身以外不再有其他因数的自然数。 \(N\) 以内的质数大约有 \(\frac{N}{\ln N}\)个 约数： 约数，又称因数。整数 \(a\) 除以整数 \(b\) (\(b≠0\)) 除得的商正好是整数而没有余数， 阅读全文
posted @ 2021-08-18 15:21 Mr_think 阅读(173) 评论(1) 推荐(0)
学习笔记 【差分约束】
摘要：差分约束 差分约束系统 是一种特殊的 \(n\) 元一次不等式组，它包含 \(n\) 个变量， 以及 \(m\) 个约束条件，每个约束条件是由两个其中的变量做差构成的，形如 \(x_i-x_j\leq c_k\)。 我们要解决的问题是：求一组解 ，使得所有的约束条件得到满足，否则判断出无解。 差分约 阅读全文
posted @ 2021-07-29 20:01 Mr_think 阅读(56) 评论(0) 推荐(0)
学习笔记 【单调队列优化DP】
摘要：单调队列优化DP 一般的DP时间复杂度较高，我们需要一些手段优化来满足优秀的复杂度。我DP都不会是不是可以不学了 单调队列性质： 单调队列内部元素具有单调性。一般包括以下两种操作： 插入：如果插入元素破坏单调性，就删除队尾元素，直到满足单调性。再将其插入到队列。 获取最值：取队首元素（注！） 一般地 阅读全文
posted @ 2021-07-29 19:57 Mr_think 阅读(232) 评论(0) 推荐(0)
学习笔记 【笛卡尔树】
摘要：笛卡尔树 笛卡尔树是一种特定的二叉树，可由数列构造，在范围最值查询、范围 \(top k\) 查询 $(range top k queries)$等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。——摘自百度百科 笛卡尔树每一个结点由一个键值二元组 \(k\) 构成。要求 \(k\) 满 阅读全文
posted @ 2021-07-29 19:55 Mr_think 阅读(245) 评论(0) 推荐(0)
学习笔记 【网络流】
摘要：网络流(Wifi Flow) 1.相关概念 源点( \(S\) )：只出不进 汇点( \(T\) )：只进不出 容量和流量：容量通常用 \(c_{i,j}\) 表示，流量用 \(f_{i,j}\) 表示，且 \(f_{i,j}\leqslant c_{i,j}\)。 对于每个不是源点和汇点的点，流入 阅读全文
posted @ 2021-07-29 19:51 Mr_think 阅读(69) 评论(0) 推荐(0)
学习笔记 【平衡树 Splay】
摘要：平衡树 Splay $\text{Splay}$是平衡树的一种，中文名为伸展树。 它的主要思想是：对于查找频率较高的节点，使其处于离根节点相对较近的节点。这样就可以保证了查找的效率。 旋转操作： 为了使 Splay 保持平衡而进行旋转操作，旋转的本质是将某个节点上移一个位置。 旋转需要保证： 整棵 阅读全文
posted @ 2021-07-29 19:51 Mr_think 阅读(86) 评论(0) 推荐(0)