Cu

摘要： 斜率优化 老早之前就学了，但一知半解地过了几道题就忘了 用途：用于解决\(f_i = min/max_{L(i)\le j\le R(i)}\{f_j+val(i,j)\}\)此类dp问题，其中当\(val\)中的每一项只与\(i\)或只与\(j\)有关时，可以考虑用单调队列优化，而当\(val\) 阅读全文

摘要： 赛时rank3，95，30，40，5，5 赛后hack，rank7，40，30，40，5，5 \(太CAI了\) T1 分糖果 简要题意： 将\(n\)个数分成最多组，使得每组有\(3\)个人，每组的数字和能被\(3\)整除，输出组数和方案 \(n≤10^5,1≤a_i≤10^5\) \(solut 阅读全文

摘要： rt 阅读全文

摘要： prufer序列 用途: 将带标号的树用唯一的整数序列表示出来，证明凯莱公式。 构造方法：每次选择一个编号最小的叶结点并删掉它，然后在序列中记录下它连接到的那个结点。重复\(n-2\)次后就只剩下两个结点，算法结束。 举个栗子(本图来自baoziwu2,侵删) 显然可以有一个用堆做的方法,时间复杂度 阅读全文

摘要： 康托展开 用途:求\(1\sim n\)的任意一个排列的排名 时间复杂度\(O(n\log n)\) (树状数组优化) 根据示例解释一下: 有一个长度为5的排列[2,4,5,3,1],大于以1为第一位的所有5排列，所以排名加了\(1\times4!\) 大于所有以2为第一位,\(1\sim 3\)为 阅读全文

摘要： 数位dp学习笔记 用途:用来解决与数位有关而与数字的值无关或没有太大关系的一类问题。 特征： 统计满足一定条件的数的数量 条件转化后可以用数位(数位，指一个数中每一个数字所占的位置)理解判断 数字范围有限制且很大，暴力验证超时 有一个模板，\(come\quad from\) 一位大佬Mathiso 阅读全文

摘要： 概率期望笔记 很抽象的一个东西，经常与dp，高斯消元，组合扔在一起 一些具体的概念可以参见高中数学课本 概率 我们用\(P(A)\)表示事件\(A\)发生的概率 一.性质 \(P(\varnothing) = 0\) 可加性:当\(A_1,A_2,...,A_n\)两两互斥，则有\(P(A_1\cu 阅读全文

摘要： 拉格朗日插值学习笔记 插值是什么 在离散数据的基础上补插连续函数，使得这条连续曲线通过全部给定的离散数据点。 插值是离散函数逼近的重要方法，利用它可通过函数在有限个点处的取值状况，估算出函数在其他点处的近似值。 come from baidu 拉格朗日插值 根据小学数学,我们知道\(n+1\)个横坐 阅读全文

摘要： 莫比乌斯反演 前置知识: 数论分块 and 狄利克雷卷积 数论分块 用处：用于快速计算一些含有除法向下取整的和式 for example: \(\sum_{i=1}^n \left\lfloor\frac{n}{i}\right\rfloor\) 就是将 \(\left\lfloor\frac{n} 阅读全文

摘要： Latex公式 画图1 csacade 画图2 tldraw c++参考手册 数列 阅读全文