05 2021 档案

摘要:没想到吧,这个系列还没有完结 板子题 题目传送门 题目大意:给出 m 个不等式,其中有 n 个未知数。 $ \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} 阅读全文
posted @ 2021-05-30 15:38 jiangtaizhe001 阅读(43) 评论(0) 推荐(0) 编辑
摘要:() 定义 什么是强连通分量呢? 在有向图中,如果两个顶点能互相到达另一个点,则称两个顶点强连通。如果有向图的每两个顶点都强连通,称这个图是一个强连通图。有向图的极大强连通子图,称为强连通分量。 其实就是一个图中的一个极大的子图,这个子图里面的任何一个点都能到达其他的点。 算法实现 那么我们怎么求一 阅读全文
posted @ 2021-05-27 19:09 jiangtaizhe001 阅读(88) 评论(0) 推荐(0) 编辑
摘要:() 中国剩余定理 (Chinese Remainder Theorem) 简称CRT。 CRT CRT可以求解一个这样的方程组的最小解 \[ \left\{ \begin{array}{**lr**} x \equiv b_1 \pmod {a_1} \\ x \equiv b_2 \pmod { 阅读全文
posted @ 2021-05-20 19:39 jiangtaizhe001 阅读(74) 评论(0) 推荐(0) 编辑
摘要:题目传送门 根据题目大意,设答案为 k ,不难列出式子: x+kmy+kn(modL) 移项,得 xyknkm(modL) knkmxy(modL) 合并同类项 \((n-m)k \equiv x-y 阅读全文
posted @ 2021-05-03 21:44 jiangtaizhe001 阅读(45) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示