摘要：以下介绍的两种降幂方法均适用于大指数快速幂乘法。 费马小定理降幂： 首先根据费马小定理，∵gcd(a,b)=1，∴ap-1 ≡ 1 (mod p) 举个例子引入：假设p=7，求232 % p = ? 由费马小定理可以知道：26 % p=1，∴((26)k)%p = 1,(k=1,2,3...n) 那 阅读全文

摘要：朴素2维无优化写法： #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; int dp[maxn][maxn],v[maxn],w[maxn]; int main(){ int n,m;scanf("%d%d",&n, 阅读全文

摘要：通过：A.D.F.H.I.J A:Wrestling Match Editorial:用二分图来做，以好人坏人开始各做一次bfs，遇到冲突就直接结束，最后再把m组数据里没有vis过的跑bfs，最后再特判是否还有没有vis过的，如果还存在就输出NO #include<bits/stdc++.h> #p 阅读全文

摘要：考完雅思了开始康复训练...争取以后每把都打不咕。 A.Odd Divisor Editorial:偶数有个特性就是可以一直除2，所以我们只需要判断无限除2之后的奇数是不是1即可。 #include<bits/stdc++.h> #pragma GCC optimize(2) #define ll 阅读全文