随笔分类 -  扩展欧几里得

摘要:填坑……链接:http://cogs.pro/cogs/problem/problem.php?pid=2057 题意:求出方程$ax+by=c$的两组解使得$x+y$分别最小,最大,并求出共有多少组非负整数解。 首先,他给出了$a$、$b$,我们就可以搞出来一组解$x0$、$y0$。如果这组解非法 阅读全文
posted @ 2017-08-14 20:07 ccc000111 阅读(144) 评论(0) 推荐(0)
摘要:填坑……链接:http://cogs.pro/cogs/problem/problem.php?pid=333 题意:给出环上一堆移动的点,问环至少要有多长所有点才能都不被追上。 很久之前打的这道题……然而当时并不知道原理……今天重打时才意识到原理,于是来口胡一发…… 我们可以将野人之间追到看做$C 阅读全文
posted @ 2017-08-14 19:57 ccc000111 阅读(153) 评论(0) 推荐(0)