摘要：
https://lyxw.xyz 阅读全文
摘要：
参考资料：[Luogu 3707] SDOI2017 相关分析 P3707 [SDOI2017]相关分析 TFRAC FRAC DFRAC \(\tfrac{\sum}{1}\) \(\frac{\sum}{1}\) \(\dfrac{\sum}{1}\) \(\bar{x}=\frac{1}{R- 阅读全文
摘要：
P3369 【模板】普通平衡树 P3391 【模板】文艺平衡树（Splay） 资料 1.Splay 1 2 3 2.Treap 1 3.Fhq_Treap 4.Else 1 替罪羊树 阅读全文
摘要：
luogu：模板 & 定理 扩展欧几里得 Bezout定理 线性同余方程 关于同余方程解法 乘法逆元 数论函数 费马小定理 欧拉定理及扩展欧拉定理 中国剩余定理及扩展中国剩余定理 BSGS高次同余方程 阅读全文
摘要：
学习资料 1 2 P5038 [SCOI2012]奇怪的游戏 一道甚神但没用到高深模型的题 思路 没思路，看题解吧 代码 #include <iostream> #include <cstdio> #include <cstring> #include <queue> #define ll long 阅读全文
摘要：
参考资料： 1.后缀数组详解 2.后缀数组-学习笔记 3.后缀数组——处理字符串的有力工具 定义 $SA$排名为$i$的后缀的位置 $rk$位置为$i$的后缀的排名 $tp$第二关键字的排名为$i$的后缀的位置，还被用作$rank$的暂存 $tax$每个排名对应的后缀数量 后缀数组就是为了求出$sa 阅读全文
摘要：
线性代数 线性代数知识_CSDN 矩阵乘法|矩阵快速幂 多项式 FFT|NTT 拉格朗日插值 数论 数论函数 莫比乌斯反演 组合数学 生成函数 阅读全文
摘要：
参考资料：条件概率/全概率/贝叶斯公式_CSDN 条件概率_百度百科 概率公式 条件概率公式 设$A,B$是两个事件，且$P(B)>0$,则在事件$B$发生的条件下，事件$A$发生的条件概率为$P(A|B)=\dfrac{P(AB)}{P(B)}$ 乘法公式 1.由条件概率公式得$P(AB)=P(A 阅读全文
摘要：
参考资料：STL 在 OI 中的应用 离散化 std::unique 功能：对有序的容器重新排列，将第一次出现的元素从前往后排，其他重复出现的元素依次排在后面 返回值：返回迭代器，迭代器指向的是重复元素的首地址 std::lower_bound lower_bound()返回一个 iterator 阅读全文
摘要：
算法 线段树 + 离散化 思路 对$(x,y,h)$的左右端点$x,y$进行离散化，离散化前的原值记为$val[i]$，对每个矩形按高度$h$从小到大排序。 设离散化后的端点有$M$个，则对如图所示$M-1$个规则矩形编号为$[1,M-1]$，可以由$h_{[i, i+1]}\times(val[i 阅读全文