摘要:
class BigInt{ public: vector<int> a; BigInt operator+(const BigInt& b) { BigInt r; int s=max(a.size(),b.a.size()); for(int i=0;i<s;i++) { r.a.push_bac 阅读全文
摘要:
http://www.51nod.com/Challenge/Problem.html#problemId=1257 #include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define L 阅读全文
摘要:
#include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define LNF 0x3f3f3f3f3f3f3f3f #define fio ios::sync_with_stdio(fals 阅读全文
摘要:
#include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define LNF 0x3f3f3f3f3f3f3f3f #define fio ios::sync_with_stdio(fals 阅读全文
摘要:
伯努利数公式: 伯努利数满足条件,且有 那么继续得到 这就是伯努利数的递推式,逆元部分同样可以预处理。 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=6619 #include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define LNF 0x3f3f3f3 阅读全文
摘要:
#include<bits/stdc++.h> //CLOCKS_PER_SEC #define se second #define fi first #define ll long long #define Pii pair<int,int> #define Pli pair<ll,int> #d 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/885/F #include <bits/stdc++.h> //CLOCKS_PER_SEC #define se second #define fi first #define ll long long #define Pi 阅读全文
摘要:
#include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define LNF 0x3f3f3f3f3f3f3f3f #define fio ios::sync_with_stdio(fals 阅读全文
摘要:
如果dp[i][j]=min(dp[i][k]+dp[k+1][j]+w[i][j]);且满足dp[a][c]+dp[b][d]<=dp[a][d]+dp[c][d](a<b<=c<d); 那么dp具有四边形不等式性质 另外如果可以证明w[i][j]满足单调性和四边形不等式性质,那么dp也具有四边形 阅读全文