结论题
Nicoleeeee
这个作者很懒,什么都没留下…
展开
-
bzoj 5285: [Hnoi2018]寻宝游戏 结论题
题意 给你一个N*M的矩阵,每一行之间加一个与或者或的符号,问最后能得到询问的0/1序列的方案数 对于 100%的数据,1≤n≤1000,1≤m≤5000,1≤q≤1000100%的数据,1≤n≤1000,1≤m≤5000,1≤q≤1000100\% 的数据,1≤n≤1000,1≤m≤5000,1≤q≤1000 分析 考虑中间加什么合法,对于每一位分开考虑 从下标从小到大把这一位取出...原创 2018-04-19 16:18:43 · 178 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论