随笔分类 -  同余最短路

摘要：传送门：https://ac.nowcoder.com/acm/contest/4853/D 题目大意：给你a,b,c,k。求一个线性方程组a*x+b*y+c*z=k。 分析：令p=a*x+b*y，则原题有解的条件变成p<=k，且(k-p)%c==0；那么我们就可以对p%c进行分类，显然，对于p%c 阅读全文