数据过水
  • 板块学术版
  • 楼主BlankAo
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/3/21 20:46
  • 上次更新2023/10/28 05:59:25
查看原帖
数据过水
99623
BlankAo楼主2022/3/21 20:46

P4482 [BJWC2018]Border 的四种求法

可以暴力枚举 border 跑过去。。。

数据加强:https://www.luogu.com.cn/discuss/105380

P5211 [ZJOI2017]字符串

可以通过暴力操作 O(nq) 过去。。。

数据加强:随机数据,但是区间长度较大即可。

P3302 [SDOI2013]森林

如果没有用正确地写启发式合并也可以过。。

数据加强:数据进行大量连边操作即可

#include<bits/stdc++.h>
#define rep(i,x,y) for(int i=x;i<=y;++i)
#define per(i,x,y) for(int i=x;i>=y;--i)
#define lon long long
using namespace std;
int zsh=1,n=80000,m=0,T=n;

int main(){
//	freopen("hack.in","w",stdout);
	printf("%d\n%d %d %d\n",zsh,n,m,T);
	rep(i,1,n)printf("%d ",i*100);
	rep(i,1,T-1){
		int p=i,q=i+1;
		if(i&1)swap(p,q);
		printf("L %d %d\n",p,q);
	}
	printf("Q 1 %d 40000\n",n);
	return 0;
}
2022/3/21 20:46
加载中...