欢迎参观我的博客

摘要： 快网络赛了但是计算几何还一点不会，所以最近狠狠恶补了一下计算几何的知识，但是由于本人实力有限，暂时还没有学会三维的计算几何，所以本文只介绍二维计算几何中一些比较常用到的知识 符号函数 符号函数是计算几何中经常用到的一个函数，它虽然很简单，但是在帮助我们判断几何中的位置和方向时有着重要的作用 int 阅读全文

摘要： 上一篇博客我们介绍了割点和桥，本文我们继续学习与连通性有关的一些概念 边双连通分量 什么是边双连通分量？ 在一张连通的无向图中，对于两个点 u 和 v，如果无论删去哪条边（只能删去一条）都不能使它们不连通，我们就说 u 和 v 边双连通，边双联通分量是极大的边双连通子图 怎么求边双连通分量？ 由于边 阅读全文

摘要： 上一篇博客我们介绍了强连通分量，本文我们继续学习与连通性有关的一些概念 割点 什么是割点？ 对于一个无向图，如果把一个点删除后这个图的极大连通分量数增加了，那么这个点就是这个图的割点 我们画个图理解一下： 在这个图中，如果我们把 3 这个点给删除掉，那么这张图就会被拆分成两个部分，极大联通分量数就会 阅读全文

摘要： 昨天在打牛客多校的时候遇到了一道与连通性有关的图论题，笔者一眼就看出这题考察的知识点是Tarjan算法，但是笔者上次写Tarjan算法还是三年前的事情（太惭愧了qaq），于是笔者和队友在赛时花了一个小时时间学习了Tarjan算法成功通过了此题，故写下这篇博客进一步加深印象，同时也是分享自己对于该算法 阅读全文

摘要： 一.矩阵的概念 由 \(n×m\) 个数排成如下 \(n\) 行 \(m\) 列的一个表格 \(\begin{bmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vd 阅读全文

摘要： 一.行列式的定义 行列式的引入 假如我们要求解这个方程组: \(\begin{cases} 5x+6y=7\\ 9x+4y=3 \end{cases}\) ，我们很自然能够想到将第一个式子乘上 9 ，将第二个式子乘上 5 ，此时我们要解的方程组就变成了: \(\begin{cases} 5×9x+6 阅读全文

摘要： 最近在刷动态规划题目时，遇到一些思维难度较大，代码实现较容易的题目，我将这些题目进行整理和收集写下了这篇博客，希望能将这些题目分享给大家. [AtCoder Regular Contest 170] Prefix Mex Sequence 题目大意：给定 S 数组，构造满足条件的 A 数组：数组中的 阅读全文