结论题
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 · 165 阅读 · 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_backusing namespace std;typedef long long ll;const ...原创 2019-08-01 11:52:30 · 241 阅读 · 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 · 144 阅读 · 0 评论