摘要：
一、辗转相除法 gcd（a，b）=gcd（b，a%b） 二、二进制算法优化 若x=y，则gcd（x，y）=x，否则： ①若x，y均为偶数，则gcd（x，y）=2*gcd（x/2，y/2）； ②若x为奇数，y为偶数，则gcd（x，y）=2*gcd（x，y/2）； ③若x为偶数，y为奇数，则gcd（x， 阅读全文
摘要：
https://loj.ac/problem/10090 题目描述 数轴上有n个点，有若干点对之间有一定的约束关系，约束关系有两点之间的距离大于等于x，两点之间的距离小于等于x，求到1到n的最大距离。不存在输出-1，无穷大输出-2。 思路 由于题目中约束关系已经给出，我们只需要按照约束关系建出图后， 阅读全文
摘要：
https://loj.ac/problem/2436 题目描述 有n个小朋友，共有k个要求，求满足要求的最少的糖果数。 思路 显然的差分约束题，对于每个条件分别建边即可（假设第i个小朋友分到的糖果数为x[i]）： ①x=1时，令x[a]≥x[b]，x[b]≥x[a]，即满足x[a]=x[b]。 ② 阅读全文
摘要：
https://loj.ac/problem/10088 题目描述 有一家24小时超市招收出纳员，每个时刻需要r[i]个人，有n个竞聘者，他们会从t[i]开始，连续工作8小时，求招收的最少出纳员。 思路 首先我们考虑每个竞聘者的具体时间没有意义，我们可以直接记着n个人中在i时刻开始工作的人数为num 阅读全文