摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1477题解:由题得:变形后:令:A=(m-n+L)%L,B=L求扩展欧几里得就行了答案就是x的最小整数解。#include#include#include#def... 阅读全文
posted @ 2018-12-01 20:53 Exception2017 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P2421题意:n个人 Ci表示每个人的位置 , Pi表示每个人的走的长度 Li表示生命值。不妨我们可以枚举总共有q个洞穴显然有: 整理得:这显然是一个扩展欧几里得可以将系数全部调正若x... 阅读全文
posted @ 2018-12-01 20:29 Exception2017 阅读(97) 评论(0) 推荐(0) 编辑