_USER

摘要： 9月份考ccf，暑假打算做一些往年的真题。。。 这个题，一开始真是把我给看晕了 传说中的大模拟，果然不简单QAQ 首先读懂题目就是一个大难点，特别是对于我这种题目一长就看不进去的人来说 读懂题目之后，思路就好想了，下面简单说一下我的思路： 首先定义一个字符数组ss[N][M]，然后用ss[i]存入编 阅读全文

摘要： 今天终于弄懂了扩展欧几里德算法，有了自己的理解，觉得很神奇，就想着写一篇博客。 在介绍扩展欧几里德算法之前，我们先来回顾一下欧几里德算法。 欧几里德算法（辗转相除法）： 辗转相除法求最大公约数，高中就学了，但当时知其然不知其所以然，直到大学才真正理解它的精髓。 理解辗转相除，关键在于理解 gcd(a 阅读全文