- 博客(5)
- 收藏
- 关注
原创 2019牛客暑期多校训练营(第八场)
A-All-one Matrices 类似极大化思想那样写 每一次只要在最低端就开始统计,同意行的也要去重 最低端统计的条件是下面那个行的区间更窄或者不包含 #include <bits/stdc++.h> #define pb push_back using namespace std; typedef long long ll; const ll N = 3333; inline ...
2019-08-11 16:25:52 148
原创 2019牛客暑期多校训练营(第六场)
A-Garbage Classification 统计一下个数就可以了 #include <bits/stdc++.h> using namespace std; const int N = 2010; inline int read() { int p=0; int f=1; char ch=getchar(); while(ch<'0' || ch>'9'){i...
2019-08-04 19:52:48 170
原创 2019牛客暑期多校训练营(第五场)
A-digits 2 直接n个n拼起来就好了。。。 #include <bits/stdc++.h> using namespace std; int main(){ int T ; cin >> T; while(T--){int n; cin >> n; for(int i=1;i<=n;i++) cout<<n; cout<...
2019-08-02 20:16:05 192
原创 2019牛客暑期多校训练营(第四场) B-xor 线段树+线性基求交
题意 分析 就是一个裸的线段树+线性基求交 你问我线性基怎么求交。。。。随便YY了一个 大概的思想就是用B去插 A,如果当前的B消去A后在之前插入的B的张成相同,那么肯定消去的那一部分A的异或和就是一个交 因为线性基每一位只有一个的性质,这样搞完之后肯定线性基还是满足这样的性质 就模板题吧 代码 #include <bits/stdc++.h> #define ll long lon...
2019-08-02 19:48:54 275
原创 2019 Multi-University Training Contest 4
AND Minimum Spanning Tree 每次肯定是找最后一个0连的,如果没有就找最小的1连 #include <bits/stdc++.h> #define rep(i,a,b) for(ll i=(a);i<=(b);i++) #define pb push_back using namespace std; typedef long long ll; const ...
2019-08-01 11:52:30 267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人