摘要: 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 阅读全文
posted @ 2021-03-14 08:43 我要见血小板 阅读(44) 评论(0) 推荐(0) 编辑
摘要: http://www.51nod.com/Challenge/Problem.html#problemId=1257 #include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define L 阅读全文
posted @ 2019-09-21 15:46 我要见血小板 阅读(155) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define LNF 0x3f3f3f3f3f3f3f3f #define fio ios::sync_with_stdio(fals 阅读全文
posted @ 2019-09-14 11:44 我要见血小板 阅读(153) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define LNF 0x3f3f3f3f3f3f3f3f #define fio ios::sync_with_stdio(fals 阅读全文
posted @ 2019-08-31 16:48 我要见血小板 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 伯努利数公式: 伯努利数满足条件,且有 那么继续得到 这就是伯努利数的递推式,逆元部分同样可以预处理。 阅读全文
posted @ 2019-08-04 18:20 我要见血小板 阅读(1440) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-08-04 12:53 我要见血小板 阅读(393) 评论(0) 推荐(0) 编辑
摘要: #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 阅读全文
posted @ 2019-08-03 20:12 我要见血小板 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-08-03 10:08 我要见血小板 阅读(179) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> #define fi first #define se second #define INF 0x3f3f3f3f #define LNF 0x3f3f3f3f3f3f3f3f #define fio ios::sync_with_stdio(fals 阅读全文
posted @ 2019-07-23 12:06 我要见血小板 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 如果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也具有四边形 阅读全文
posted @ 2019-07-17 13:31 我要见血小板 阅读(239) 评论(0) 推荐(0) 编辑