![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
同余最短路
zzk_233
这个作者很懒,什么都没留下…
展开
-
bzoj 2118: 墨墨的等式(同余最短路)
题目大意:墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序, 给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 这种题的主要思路就是,找到所有的最小值x,而满足条件的所有取值mod x就在0~x-1之间,那么找到最小的满足这个余数的值 之后只要不断加上自己就都是合法的解,可以直接求和,那么这个最小值怎么...原创 2018-10-26 18:31:36 · 398 阅读 · 0 评论 -
落谷 P3403 跳楼机(同余最短路)
这道题和裸的同余最短路思路是相同的,对于算法的介绍请转至蒟蒻(我)的另一篇题解: https://blog.csdn.net/zzk_233/article/details/83419118 但是这道题有一些不同,起点是1,所以跑最短路的时候要把1先推入队列, 而且dis[1]=1,因为虽然他是第一个,但是它要求的大小还是1。 其余还是一样的。 PS:一定要取模!!!最开始的1也要!!这...原创 2018-10-26 18:41:28 · 264 阅读 · 0 评论