摘要：
扩展欧几里得 我们发现其实就是两个野人在自己的寿命内不会相遇，或者永远不会相遇，那么我们枚举m，然后枚举两个人，看是否符合条件 扩展欧几里得ax+by=c,这里c不能取模，a能取模，具体不想了 #include<bits/stdc++.h> using namespace std; const in 阅读全文
摘要：
离散化+树状数组+排列组合 很久以前就看到过这道题，现在依然不会做。。。看完题解发现思路很简单，就是有点难写 我们先将坐标离散化，x和y最大是w，然后我们就有了一个暴力做法， 枚举每块墓地，统计，因为墓地上下左右没东西的话就不可能有贡献，这些坐标自然就被离散化了，所以墓地最多有w*w块 复杂度O(w 阅读全文
摘要：
exgcd 由于忘记了exgcd,这道题就没做出来。。。 exgcd的用处是求ax+by=gcd(a,b)这样方程的解 大概是这个样子的 void ext_gcd(long long a, long long b, long long &x, long long &y) { if(b == 0) { 阅读全文