摘要：
这是最终章，永久的思念。 题目大意： 有N张牌，每张牌两面都有数字，范围都在1到2N之间，求最少的反转次数，使得每张牌朝上的一面的数字各不相同，并求出达到这个效果的方案数。（多测，初始时每张牌正面朝上，无解输出“-1 -1”） 题解： 20%数据（N<=20） 直接搜索即可。 100%数据（N<=1 阅读全文
摘要：
线性方程有很多种，最常见的是二元一次方程。 问题一： 给定一个一元二次方程ax+by=c，求出一个整数解。 该方程有解的充要条件是gcd(a,b)|c，若不满足此条件，则方程一定无整数解。 可以根据扩展欧几里得求出ax+by=gcd(a,b)的一组特解，再将解乘c/gcd(a,b)即得到一组解。 扩 阅读全文