Hack 题解 & 申请添加数据
查看原帖
Hack 题解 & 申请添加数据
728079
XuYueming楼主2024/5/23 13:50

Iwara 的题解在 for(auto X:point[now]){ 的时间复杂度是错误的。可以使用如下 GEN 来 Hack。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <chrono>
#include <random>
#include <algorithm>

using namespace std;

typedef long long num;

inline num rand(num l, num r){
	static unsigned seed = chrono::system_clock::now().time_since_epoch().count();
	static mt19937 rand_num(seed);
	uniform_int_distribution<num> dist(l, r);
	return dist(rand_num);
}

const int n = 100000, q = 100000, t = 32;

#define xym(Expr) do { Expr; if (++done == n) goto OK; } while (false)

signed main(){
	freopen("xym", "w", stdout);
	cout << n << ' ' << q << endl;
	for (int done = 0, term = 1; ; ++term){
		string str = "1";
		for (int i = 1; i <= t; ++i, str += "1"){
			xym(cout << "ADD" << ' ' << str << endl);
			xym(cout << "DEL" << ' ' << str << endl);
		}
	}
	OK:
	for (int i = 1; i <= q; ++i){
		cout << "11111111111111111111111111111111" << ' ' << 1 << ' ' << n << endl;
	}
	return 0;
}

所以,现在题解区没人强制在线了。

2024/5/23 13:50
加载中...