x383494

摘要： 最小割树（Gomory-Hu Tree）是一种可以在 $O(Vf)$ 的时间里求出一个图中全源最小割的算法，其中 $f$ 为一次最大流的时间。 记原图为 $G=(V,E)$，其最小割树为 $G'=(V,E')$. 在最小割树中，任两点间的最小割等于它们在原图中的最小割，且 $\forall (u, 阅读全文

摘要： 标题是我乱起的名字。 在做某题时受到了启发，想出了一种之前没听说过的 MTT，在某谷上一问发现有人和我想的一样，立马去学了。 这种方法，我叫它 128MTT，它用到了科技 __int128。主要思想就是找一个 \(10^{27}\) 以上的大 NTT 模数，全程使用 __int128 做 NTT。这 阅读全文

摘要： 观前提示：远古时期笔记 2024.4.20 update：之前一直不知道 Markdown 有 TOC 这种东西，目录都是手打的…… 目录向量基向量变换线性变换基变换特征向量基向量求解矩阵矩阵与线性变换行列式逆矩阵矩阵与方程组秩满秩列空间零空间非方阵点积叉积函数 向量 空间中的箭头 \(\vec { 阅读全文

摘要： P3750 [六省联考 2017] 分手是祝愿 做题记录 [题目传送门](https://www.luogu.com.cn/problem/P3750) ## 题目描述 > Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 $ 阅读全文

摘要： 只会写增量法 orz 例题：P2287 随机种子 0x383494 被卡了精度，`eps=1e-10` 太大了 ```cpp #include #include #include #include #include #include #include #define UP(i,s,e) for(au 阅读全文

摘要： 以 P3690 为例。 ```cpp #include #define UP(i,s,e) for(auto i=s; isum = x->val ^ x->ls->sum ^ x->rs->sum; } void reverse(Node *); void pushdown(Node *x){ i 阅读全文

摘要： 核心思想：将 dp 方程写成广义矩阵形式，然后用线段树等数据结构维护。 广义矩阵：假设 $A \ast B = C$，其中 $A,B$ 均为 $n\times n$ 方阵，则 $$ C_{ij} = \bigoplus \limits_{k=1}^{n} (A_{ik} \otimes B_{kj} 阅读全文

摘要： 对多个答案同时二分。 每次将答案在 $[l, r)$ 中的询问按答案与 $\text{mid}$ 的关系丢进两个 $[l, \text{mid})$ 和 $[\text{mid}, r)$ 的 `std::vector` 里，递归求解即可。 递归终止的条件：可能的答案区间长度为 $1$，此时答案唯一 阅读全文

摘要： 朝鲜树是一种平衡树。当深度超过一个（自己指定的值）时暴力将整棵树重构。 阅读全文

摘要： K-D Tree 的二进制分组： （以下默认 2-D Tree，即下文中的 \(k\) 不是 K-D 中的K.） 维护一个 K-D Tree 的森林，各子树大小为 \(2^x\). 设当前元素数量为 \(x\)，则 x&(1<<k) == 1 说明当前维护的森林里有大小为 \(2^k\) 的 K-D 阅读全文