1 图论概述 1.1 发展历史 第一阶段： 1736：欧拉发表首篇关于图论的文章，研究了哥尼斯堡七桥问题，被称为图论之父 1750：提出了拓扑学的第一个定理，多面体欧拉公式：V-E+ ...

拉普拉斯矩阵(Laplacian matrix)，也称为导纳矩阵(Admittance matrix)或者基尔霍夫矩阵(Kirchohoff matrix) 归一化的拉普拉斯矩阵定义为 例 ...

慢慢更新。 1738年，瑞士数学家欧拉(Leornhard Euler)解决了柯尼斯堡七桥问题，这一历史事件标志着图论(Graph Theory)作为一门学科的诞生。图论是研究图(Graph)，及构成图的顶点(Vertex)和边(Edge)的系统的学科。我们这里讨论的图(Graph)，是点 ...

题目传送门 题目大意： 一个$n*m$的网格图，每个格子可以染黑色、白色，问每个格子最多有一个相邻格子颜色相同的涂色方案数$n,m<=1e5$ 分析： 首先，考虑到如果有两个相邻的格子颜 ...

题意：给出一个轮子，上面有一个随着它转动的传感器在圆周上，给出一个指定距离m，和轮子向前行进的速度v以及轮子的半径r。问让传感器通过该距离最少需要多少时间。 分析：首先我们列出传感器行进距离与时间的 ...

分析： 　　假设在第一个树上我们有一个长度为x的环，在第二树上我们有一个长度为y的环，那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 　　问题的关键就变成了如何统计出在 ...

\(Firstly\),离散 坐标范围太大 考虑离散化 \(Secondly\),线段树 在一个笛卡尔坐标系中，定义三种操作: 由题意的这句话非常容易想到这是一道数据结构题 \(1< ...

ref ...