ERFU_Cat

摘要： 树状数组 \(def\) :树状数组(Binary Indexed Tree) 用于维护数列的前缀和的数据结构，区间和.在\(\log n\) 的复杂度得到任意前缀和\(\sum_{i=1}^{i} A[i] , i <= j <= n\) 或动态修改单点值.其中维护信息需保证可差分，结合律. \( 阅读全文

摘要： arch hyprland 配置「自用」 配置完成效果 我采用的 Arch + hyprland +fish + ags 的配置 ags使用教程具体可参考ags官方文挡 archlinux 简明指南 Arch Linux 安装使用教程 个人配置 安装arch+hyprland 这里直接使用archi 阅读全文

摘要： 树链剖分 树剖求LCA 树链部分 重儿子:父结点的所有儿子中子树结点数目最多的结点 轻儿子:父结点中除重儿子以外的儿子 重边:父结点和重儿子连成的边 轻边:父结点和轻儿子连成的边 重链:由多条重边连接而成的路径 整棵树会被剖分成若干条重链 轻儿子一定是每条重链的顶点 任意一条路径被切分成不超过 $\ 阅读全文

摘要： 分块 分块1 单点查值，区间加值 #include <iostream> #include <cmath> using namespace std; #define int long long const int N = 5e4+10,M = 1000; int a[N],n,m,ed[M],st[ 阅读全文

摘要： 笛卡尔树 笛卡尔树结构由Vuillmin在解决范围搜索的几何数据结构问题时提出。从数列中构造一棵笛卡尔树可以线性时间完成，需要采用单调栈找到在该数列中的所有最近小数。 笛卡尔树是一种二叉树，每一个结点由一个键值二元组 $(w,v)$ 构成。 $w$满足堆的性质，$k$满足二叉搜索树的性质。 用于解决 阅读全文

摘要： 数论学习笔记 整除性 \(def_0\)：\(a\) 整除$b$指，若$a,b$为整数且$a \ne 0$ 存在整数$c$ 使得$b = ac$。称$a$是$b$的因子，$b$是$a$的倍数 记作$a|b$ 。如$13|182,-5|10...$ 对于$a,b,c\in\Z$ 有以下几个结论 若$b 阅读全文

摘要： 网络流 网络指$(Flow Network)$有向图$G= (V,E)$ 每条边都有权值$(x,y)\in E$都有一个给定的值称为$c(x,y)$,若$(x,y) \notin E$则$c(x,y) = 0$,特别的有：$S \in V$和$T \in V(S \ne T)$,称为源点和汇点。 $ 阅读全文

摘要： Johnson Johnson算法是一种Donald B. Johnson在1977年发布的：在边加权有向图中找到所有顶点对之间最短路径的算法。 jonhnson允许某些边权重为负数，但不能是负环。 通过使用Bellman-Ford 算法来计算输入图的转换，以消除所有负权重，从而允许在转换后的图上使 阅读全文

摘要： 摘抄自 #include <bits/stdc++.h> using namespace std; #define debug(x) cout << #x << "=" << x << endl; const int N = 1e4 + 5; int n, m, cn, col[N]; int a[ 阅读全文

摘要： 7-23洛谷做题记录 P1359 租用游艇 DP求或最短路 #include <bits/stdc++.h> using namespace std; int f[210],i,j,k,n; int main() { cin >> n; for(int i = 1 ; i <= n ; i ++ ) 阅读全文