摘要：求解形如Ax≡B(mod M)的最小正整数解。 il void exgcd(re ll A,re ll B,re ll &D,re ll &x,re ll &y) { if(!B) x=1,y=0,D=A; else exgcd(B,A%B,D,y,x,c),y-=(A/B)*x; } il voi 阅读全文

摘要：C - The Tower of Babylon UVA - 437 排序 + dp，值得注意的是排序的方式。因为这个题目方块的三维具有可交换性，所以比较时和比较前的处理要理顺。 HDU 4857 反向建边+topo排序 ，注意题目要求的1，2，3的位置依次尽量靠前，这和字典序是不一样的。所以优先存 阅读全文

摘要：线性基 #include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define mid int m = (l + r) >> 1 const int M = 1e4+ 阅读全文