落影汐雾

摘要： 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- 阅读全文

摘要： 学习资料 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 阅读全文

摘要： 线段树 最Simple的区间加码风样式模板 struct Segment_Tree { #define ls (p << 1) #define rs (p << 1 | 1) #define mid ((l + r) >> 1) ll ans[_ << 2], tag[_ << 2]; inline 阅读全文

摘要： 一些资料：最详细网络流建模基础 模板 最大流Dinic P3376 【模板】网络最大流 #include <iostream> #include <cstdio> #include <queue> #include <cstring> const int inf = 0x3fffffff; cons 阅读全文