04 2024 档案
[学习笔记] 丢番图方程 & 同余 & 逆元 - 数论
摘要:首先,他们几个有着极大的相似性。另外,他们的各自的思想都能够很好的服务于另外几个,有助于加深理解。 文中有些letax公式抽风了,全屏之后应该能看得见…… 线性丢番图方程 丢番图不是个图啊!他是个man…… 现在主要说的是二元线性丢番图方程:通用形式为 。其中常数全都为整数。很
[学习笔记] 高斯消元 - 线性代数
摘要:高斯-约旦消元 下面给两道板子 【模板】高斯消元法 最最基础的板子,没啥哆嗦的。下面给出高斯-约旦消元解法。 #include<bits/stdc++.h> using namespace std; int n, dt = 1; double eps = 1e-9, m[102][102]; int
[学习笔记] 树上差分 - 图论
摘要:
前置知识:树,LCA,前缀和与差分 边差分 这个名字是在网上看到的,不理解为什么要叫这么一个名字,可能是因为它与 树链修改 有关。当然,用于 树链修改 单点查询 非常方便~ 看这个图,该图是以点1为根进行DFS的。如果我们要把从3 -> 4这条树链上所有的点统统加上1,可以都转化为对到根节点的树链的
![[学习笔记] 树上差分 - 图论](https://img2024.cnblogs.com/blog/3358223/202404/3358223-20240413183034014-452259837.png)
[学习笔记] LCA - 图论
摘要:
[NOIP2013 提高组] 货车运输 最大生成树+LCA+倍增 好家伙,这道题我写了一个晚上,调了两个晚上,对于这道题我颇有感触。但这道题确实好,实实在在的蓝题,让我发现了许多关于LCA的问题。 首先,这个题给的是一个无向图,并不是个树,为了减少运算量,我们可以把它变成一个树。运用Kruskal算
![[学习笔记] LCA - 图论](https://img2024.cnblogs.com/blog/3358223/202404/3358223-20240411222356514-116240062.png)