05 2021 档案
摘要:没想到吧,这个系列还没有完结 板子题 题目传送门 题目大意:给出 个不等式,其中有 个未知数。 $ \left{ \begin{array}{lr} x_{a_1}-x_{b_1}\le y_1\ x_{a_2}-x_{b_2}\le y_2\ x_{a_3}-x_{b_3}
阅读全文
摘要:() 定义 什么是强连通分量呢? 在有向图中,如果两个顶点能互相到达另一个点,则称两个顶点强连通。如果有向图的每两个顶点都强连通,称这个图是一个强连通图。有向图的极大强连通子图,称为强连通分量。 其实就是一个图中的一个极大的子图,这个子图里面的任何一个点都能到达其他的点。 算法实现 那么我们怎么求一
阅读全文
摘要:() 中国剩余定理 (Chinese Remainder Theorem) 简称CRT。 CRT CRT可以求解一个这样的方程组的最小解 \[ \left\{ \begin{array}{**lr**} x \equiv b_1 \pmod {a_1} \\ x \equiv b_2 \pmod {
阅读全文