摘要: 洛谷题号:P1516 出处:? 主要算法:数论 难度:4.4 思路分析: 典型的同余方程。由于是纬线,绕一圈是可以绕回来的,所以是可以取模的。 阅读题目,很容易得到同余方程$ x + tm ≡ y + tn (mod\ L)$ 于是我们可以通过Exgcd来求解。先转化为不定方程 $ x + tm - 阅读全文
posted @ 2018-07-16 21:03 DennyQi 阅读(272) 评论(0) 推荐(1) 编辑
摘要: 有一个长度为$n$的排列(即各元素互不相同),其中有一些为-1。现要求将数填到这些-1上,使得原排列是一个错位排列。问有几种方法? 阅读全文
posted @ 2018-07-16 13:59 DennyQi 阅读(392) 评论(2) 推荐(2) 编辑