左航与老奶奶和解重修家庭多年来的冲突终被化解经过多年的冷战，左航和老奶奶终于走到了一起，重修了他们伤痕累累的家庭关系。曾经频繁向老奶奶扔石头的左航如今已经回归平静，展现了他们幸福的一面。这一消息引起了广大群众的关注和争议。回顾过去，左航和老奶奶的关系可谓是一波三

正在备战THUWC，暂时停更。目前准备将这一系列内容迁移到cnblogs。本文属于笔记重修计划中的第三部，主要介绍广义的线性基与高斯消元的关联吗，以及在OI中应用较广的异或线性基。建议先阅读重修计划二高斯消元（目前很需要施工故未公开）的内容。其实我觉得这两章的内容如果分开来看

 我觉得，这一章的重点就是，辨析Q(pai)S和V(pai)S,辨析它们拿到最佳pai的时间地点  第一个V(pai)s，因为上一张说他是“海王”，它就想着所有方法都试一下，它的侧重点是所有方法，所以它的概率值分配给不同的方法，比如方法一的概率是pai1，方法2就是（1-pai1），这样子分配下去，然后求出令V(pai

在一切开始之前，在过去结束之后目录在一切开始之前，在过去结束之后在过去结束之后在一切开始之前解决过去留下的问题散功、重修什么是散功重修重修什么结语日期：2023.09.14在开始写下第一行之前我很困，昨晚睡的实在不好，又有一点失眠。至于为什么失眠，不重要。在过去结束之后首先

最小生成树（MinimumSpanningTree，MST）为边权和最小的生成树。算法Kruskal算法实现将所有的边按边权从小到大排序，然后用并查集维护一条边所连接的两个点是否已联通（不能形成环）。intfind(intx){ returnfa[x]==x?fa[x]:fa[x]=find(fa[x]);}llkruskal(){ ll

\(u\)到\(v\)的最短路径的长度就是\(u\)到\(v\)的最短路。单源最短路算法可以求出一个点到其他点的最短路。全源最短路算法可以求出每一个点到其他各点的最短路。松弛操作：dis[v]=min(dis[v],dis[u]+w);。算法Floyd算法全源最短路算法，时间复杂度\(O_{n^3}\)，

无旋treap的操作方式使得它天生支持维护序列、可持久化等特性。无旋treap又称分裂合并treap。它仅有两种核心操作，即为分裂与合并。通过这两种操作，在很多情况下可以比旋转treap更方便的实现别的操作。变量与宏定义#definelsch[u][0]#definersch[u][1]intcnt,r

Lucas内容\[\binom{ap+b}{cp+d}\equiv\binom{a}{c}\binom{b}{d}\pmod{p}\]其中\(p\)为素数，\(0\leb,d<p\)，\[\binom{n}{m}=\frac{n^{\underlinem}}{m!}\]推论（重要）

斜率单调暴力移指针斜率不单调二分找答案\(x\)坐标单调开单调队列\(x\)坐标不单调开平衡树/cdq分治P4072[SDOI2016]征途我们要求方差最小，而总和不变，等价于要每

向量旋转与基变换不用死记二维向量旋转矩阵啦！（向量逆时针旋转\(\theta\)弧度）\[\begin{bmatrix}\cos\theta&-\sin\theta\\\sin\theta&\cos\theta\end{bmatrix}\begi