【OI考古】图论 | 割点和桥
对于一个无向图 G ,如果把一个点 u 删除后这个图的极大连通分量数增加了,那么这个点就是这个图的割点(又称割顶)。
575 字
|
3 分钟
Cover Image of the Post
【OI考古】图论 | 强连通分量 SCC | 缩点
强连通分量(Strongly Connected Components)指有向图 G 中的极大子图,其满足子图内所有顶点都可以互相到达。
908 字
|
5 分钟
Cover Image of the Post
【OI考古】基础算法 | 高精度计算
高精度计算(Arbitrary-Precision Arithmetic),也被称作大整数(bignum)计算,运用了一些算法结构来支持更大整数间的运算(数字大小超过语言内建整型)。
1825 字
|
9 分钟
Cover Image of the Post
蓝桥杯2021省赛游记 | C/C++ | 大学A组
2021-05-01
蓝桥杯2021省赛游记
1611 字
|
8 分钟
Cover Image of the Post
HIT | 集合论与图论 | 课程笔记 | 2021春季
哈工大-离散数学引论-课程笔记
958 字
|
5 分钟
Cover Image of the Post
HIT | 工科数学分析 | 课程笔记 | 2021春季
哈工大-微积分B-课程笔记
339 字
|
2 分钟
Cover Image of the Post
【OI考古】数据结构 | 树状数组
树状数组或二元索引树(英语:Binary Indexed Tree,Fenwick Tree),是一种用于高效处理对一个存储数字的列表进行更新及求前缀和的数据结构。
517 字
|
3 分钟
Cover Image of the Post
【OI考古】数论基础 | 扩展欧几里得算法
帮助你对扩欧形成直观而专业的理解
1042 字
|
5 分钟
Cover Image of the Post