Welcome to the NightCity~ Cyberpunk|

XiaoLe_MC

园龄:1年2个月粉丝:3关注:9

04 2024 档案

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