摘要：
其实是打着欧几里德的时候觉得有必要说一句， 但有觉得放在欧几里德里有点乱，就单拎出来了。 裴蜀定理就是说： 对于任意a,b $\in$ N，gcd(a,b) = 1（即a,b互质）的充分必要条件是， 对于a，b，总有 x,y $\in$ N，满足： ax + by = 1 即： ax + by = 阅读全文
摘要：
序：这篇博客我最开始学的时候写的，后来又学了一遍，自我感觉这篇好像有问题，扩展欧几里得建议走这边 首先先说，欧几里德一共有俩，欧几里德和扩展欧几里德，前者非常简单，后者直接变态（因为我太菜） gcd = 最大公因数 普通欧几里德 先说普通的，就是辗转相除法求最大公因数，辗转相除就是基本数论，不讲了直 阅读全文
摘要：
老规矩，传送门 做题从头到尾的思路： 1. 这个题明显就是dfs数数量了，简单，邻接矩阵干他！ TLE警告，8个点 额。。。 2. 老师说这玩意不能邻接矩阵？没事，还有邻接表，再来！ 再次TLE 8个点 3. 我打记忆化搜索！ 没有TLE，WA 8个点 4. 不开long long见祖宗。。。 WA 阅读全文