图数据挖掘（二）：网络的常见度量属性
- 2022 年 11 月 2 日
- 笔记
1 度分布 网络的度分布\(p(k)\)表示了一个随机选择的节点拥有度\(k\)的概率。我们设度为\(k\)的节点数目\ …
Continue Reading模拟费用流总结
- 2022 年 10 月 15 日
- 笔记
模拟费用流 总结 学习自//www.luogu.com.cn/blog/command-block/mu-ni-fei- …
Continue Reading
最近公共祖先（LCA）学习笔记 | P3379 【模板】最近公共祖先（LCA）题解
- 2022 年 8 月 2 日
- 笔记
研究了LCA，写篇笔记记录一下。 讲解使用例题 P3379 【模板】最近公共祖先（LCA）。 什么是LCA 最近公共祖先 …
Continue Reading
图论的小技巧以及扩展
- 2022 年 7 月 27 日
- 笔记
图论，其实是数学的一门分支，它以图为研究对象。最基础的图论应该是著名的哥尼斯堡七桥问题，那是一个经典的一笔画问题。 竞赛 …
Continue Reading
网络流，二分图与图的匹配
- 2022 年 7 月 20 日
- 笔记
CHANGE LOG 2021.12.5：更换模板代码。新增二分图部分。 2022.1.11：重构网络流部分。新增网络流 …
Continue ReadingNC20583 [SDOI2016]齿轮
- 2022 年 7 月 16 日
- 笔记
题目链接 题目 题目描述 现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一 …
Continue ReadingNC20566 [SCOI2010]游戏
- 2022 年 7 月 16 日
- 笔记
题目链接 题目 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值 …
Continue Reading初级图论
- 2022 年 5 月 26 日
- 笔记
CHANGE LOG 2021.12.5：修改例题代码与部分表述，增加基础定义。 2022.4.22：重构文章。 202 …
Continue Reading
Erdos-Renyi随机图的生成方式及其特性
- 2022 年 5 月 10 日
- 笔记
1 随机图生成简介 1.1 \(G_{np}\)和\(G_{nm}\) 以下是我学习《CS224W：Machine Le …
Continue Reading
拓扑排序小结
- 2022 年 4 月 29 日
- 笔记
首先来理解什么是拓扑排序；拓扑排序简单说是做事情的先后顺序，在现实生活中,人们经常要做连串事情，这些事情之闻有顺序关系或 …
Continue Reading