2018杭电多校第三场（2018 Multi-University Training Contest 3）

                   2018 Multi-University Training Contest 3

题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=804

A题题解：每次取长度为m的子区间，找最大值和起点的最长递增序列。很明显是一个滑块区间维护最大值问题，但是正向维护很难处理count的问题，那么从后往前单调队列，那么对于每个点的count就是当前单调队列的大小。

AC代码：

#include 
using namespace std;
#define _for(i,a,b) for(int i=a;i<=b;i++)
const int maxn = 1e7+7;
long long p,q,r,mod,a[maxn];
int ans[maxn],sum[maxn];
int t,n,m,k;
deque Q;
int main(int argc, char const *argv[])
{
	
	scanf("%d",&t);
	while(t--)
	{
		while(!Q.empty())Q.pop_back();
		scanf("%d%d%d%ld%ld%ld%ld",&n,&m,&k,&p,&q,&r,&mod);
		_for(i,1,k)
		{
			scanf("%ld",&a[i]);
		}
		_for(i,k+1,n)a[i]=(p*a[i-1]+q*i+r)%mod;
		for(int i=n;i>=1;i--)
		{
			while(!Q.empty()&&a[i]>=a[Q.back()])
			{
				Q.pop_back();
			}
			Q.push_back(i);
			while(Q.front()-Q.back()+1>m)Q.pop_front();
			sum[i]=Q.size();
			ans[i]=a[Q.front()];
		}
		//_for(i,1,n)cout<

F题题解：所有值异或之后为0说明Q怎么取对面都是取到一个相等的值，此时平局。否则很明显Q先手可以达到必胜的结果。

AC代码：

#include 
using namespace std;
#define _for(i,a,b) for(int i=a;i<=b;i++)
const int maxn = 1e5+7;
int t,n,m,a[maxn];
int main(int argc, char const *argv[])
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		_for(i,1,n)scanf("%d",&a[i]);
		_for(i,1,n-1)
		{
			int x,y;
			scanf("%d%d",&x,&y);
		}
		int ans = 0;
		_for(i,1,n)ans = ans^a[i];
		if(ans==0)cout<<"D"<

L题题解：随便模拟即可。

AC代码：

#include 
using namespace std;
#define _for(i,a,b) for(int i=a;i<=b;i++)
int t,n,as,b,c;
char a[2500][2500];
int main(int argc, char const *argv[])
{
	cin>>t;
	while(t--)
	{
		cin>>as>>b>>c;
		int k = 2*b+1;
		int s = 2*as+1;
		int h = c*2+1;
		_for(i,1,k)
		{
			_for(j,1,k-i)a[i][j]='.';
			if(i&1)
			{
				_for(j,k-i+1,k-i+s)
				{
					if(j&1)a[i][j]='+';
					else a[i][j]='-';
				}
				_for(j,k-i+s+1,k-1+s)
				{
					if(j&1)a[i][j]='+';
					else a[i][j]='.';
				}
			}
			else
			{
				_for(j,k-i+1,k-i+s)
				{
					if(j&1)a[i][j]='.';
					else a[i][j]='/';
				}
				_for(j,k-i+s+1,k-1+s)
				{
					if(j&1)a[i][j]='|';
					else a[i][j]='/';
				}
			}
		}
		_for(i,1,h)
		{
			_for(j,1,s)
			{
				if(i&1)
				{
					if(j&1)a[i+k][j]='|';
					else a[i+k][j]='.';
				}
				else
				{
					if(j&1)a[i+k][j]='+';
					else a[i+k][j]='-';
				}
			}
			_for(j,1,k-1)
			{
				if(i&1)
				{
					if(j&1)a[i+k][j+s]='/';
					else a[i+k][j+s]='|';
				}
				else
				{
					if(j&1)a[i+k][j+s]='.';
					else a[i+k][j+s]='+';
				}
			}
		}
		for(int i=1;i<=k-1;i++)
		{
			_for(j,1,k-i)
			{
				a[k+h-i][s+k-j]='.';	
			}
		}
		_for(i,1,k+h-1)
		{
			_for(j,1,k+s-1)cout<