动态规划

图论

搜索的内容

一个搜索分为两部分，状态评估和状态转移。

冰茶姬

前缀和与差分数组

（一）

开学了，高一(21)班共有$n (n\in \mathbb{N^{*}})$名同学，他们的学号分别是$1,2,\cdots,n$。班主任为了让同学们相互认识，想了一个好办法。

二分图

定义

二分图又称双分图、二部图、偶图，指顶点可以分成两个不相交的集$U$和$V$，$U$和$V$皆为独立集（即同一个集内的顶点没有共同边）的图。（摘自维基百科）

今天写了一遍$\text{KMP}$，看来也没有想象中那么难写嘛……

什么叫传递闭包

“传递闭包”这个名字听起来很吓人，其实它不难理解。

给定一个有向图$G$，那么“传递闭包”就是指“图上一点$i$能否到达另一点$j$”。

用途

求解裴蜀方程$ax+by=(a,b)$的一组解，其中$a,b\in \mathbb{N_{+}}$。