虽然不知道省选原题能不能请求这个,但是这个数据太水了导致某些 O(nm) 的做法能过甚至跑得比单 log 还快就让人感到心态很不平衡(
比如这个人
而且还有人还在讨论里发了 O(nm) 可以 AC 这不是在引导别人写暴力水题吗 QAQ
#include<bits/stdc++.h>
using namespace std;
int get() {
int x = 0, f = 1; char c = getchar();
while(!isdigit(c)) { if(c == '-') f = -1; c = getchar(); }
while(isdigit(c)) { x = x * 10 + c - '0'; c = getchar(); }
return x * f;
}
int n = 100000;
int main() {
freopen("data.in", "w", stdout);
printf("%d %d\n", n, n);
for(int i = 1; i <= n; i++) printf(i & 1? "1 " : "3 "); printf("\n");
for(int i = 1; i <= n; i++) {
if(i % 3 == 1) printf("1 1 2\n");
else if(i % 3 == 2) printf("1 2 1\n");
else printf("2\n");
}
return 0;
}
不知道该 @ 哪个管理员下面能来个人帮我 @ 一下吗 QAQ