摘要：
Part 1：裴蜀定理 一、定理内容： 对于方程 ax+by=d，若有解x∈Z*，y∈Z*，则gcd(a,b)|d 二、很不严谨的证明： 设s=gcd(a,b)，显然s|a，s|b x∈Z*，y∈Z*，因此s|ax，s|by 要使ax+by=d成立，d必然是s的倍数 得证 三、例题：P4549 【模 阅读全文
摘要：
一、具体内容： 内容很简单，只有一个式子：gcd(a,b)=gcd(b,a%b)，可以用来求a与b的最大公因数 二、不严谨的证明： 首先不妨设a>b，r=a%b且r≠0，得到a=kb+r（a,b,r,k均为正整数） 设d是a和b的一个公因数，即d|a,d|b 已知r=a-kb，将两边同除d，即r/d 阅读全文
摘要：
一、题目传送门：P3225 [HNOI2012]矿场搭建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 二、思路分析：题目抽象后时这样的——给定一图G(V,E)，标记其中某些点，使去掉任意一节点后其余所有节点都能到达标记点，求标记节点数和方案数 1、首先割点是不会被标记的，因为割 阅读全文
摘要：
一、题号606 题目描述：给定一个有向图G(V,E)以及一个源点v，求v到其它所有点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值。顶点的标号从1到n（n为图G的顶点数）。注意：边权较大，请使用long long。 输入格式：第一行一个整数n（1<=n<=80），表示图G的顶点数 阅读全文
摘要：
一、题号605 题目描述：小 S 想要从某地出发去同学的家中参加一个 party，但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发， 来回的最短时间中最长的时间是多少，这个任务就交给了你。 输入格式：第一行三个正整数n,m,k（n是节点个数，m是有向边的条数，k是参加聚会的）地点编 阅读全文