@[TOC] 快速幂 题目链接就不放出来了，因为这个OJ已经很卡了，且不登录不能看题目。 其实，我们容易知道，幂次有个性质：当$b\%2==0$时$a^{b}=(a a)^{b/2}$ 用脑子想想就知道。 扩展欧几里得 GCD 如果我们要求两个数字的最大公约数怎么求？ 如果两个数字$a,b$存在最大 ...
分类：
其他好文 时间：
2019-05-11 10:56:31
阅读次数：
122
这不是原题吗... 具体做法参考codefores 587 E 不过这题卡常... 写题解纯粹是为了记录一下快读... ...
分类：
其他好文 时间：
2019-05-10 23:25:21
阅读次数：
150
#define mm(a) memset(a,0,sizeof(a));#define max(x,y) (x)>(y)?(x):(y) #define min(x,y) (x)<(y)?(x):(y) #define Fopen freopen("1.in","r",stdin);freopen( ...
分类：
移动开发 时间：
2019-05-05 20:46:15
阅读次数：
226
简单容斥，不过感觉一毛一样的题做过，可能是在多校？？？ ...
分类：
移动开发 时间：
2019-05-05 20:45:27
阅读次数：
238
由于前面的只会影响后面而后面不能影响前面，所以顺着暴力修改就行了，时间复杂度nlog(n)。 ...
分类：
移动开发 时间：
2019-05-05 20:44:43
阅读次数：
194
1 #define mm(a) memset(a,0,sizeof(a)); 2 #define max(x,y) (x)>(y)?(x):(y) 3 #define min(x,y) (x)=(a);i--) 7 #include 8 typedef long long ll; 9 #define... ...
分类：
移动开发 时间：
2019-05-05 19:29:35
阅读次数：
164
1 #include 2 3 using namespace std; 4 5 int n,x; 6 mapmp; 7 int main() 8 { 9 while(~scanf("%d",&x)){ 10 mp[x]++; 11 } 12 for(auto i:mp){ 13 if(i.secon... ...
分类：
移动开发 时间：
2019-05-05 19:27:46
阅读次数：
194
求逆序对，可以树状数组，但是这题n^2也能过。。。 ...
分类：
移动开发 时间：
2019-05-05 19:27:29
阅读次数：
156
