[TYVJ1827][Citric II]一道防AK好题

一道防AK好题

题解

什么鬼玩意？？？

好吧，暴力很明显可以得到40pts，从1-n都枚举一遍就行了。

问题是这出题人太神奇了。

我们注意一下

那么Lemon真正要询问的a=a0+lastans,b=b0+lastans,c=c0+lastans.

寻常的强制在线都是'^'，这为什么是'+'呢。

于是我们知道了它的真正目的，强制在线本身就是一个幌子。

我们可以把它离线下来，从最后往上倒推。

我们记上一次答案为lastans，这次答案为ans。那么

于是

这样推上来即可。

源码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<set>
using namespace std;
#define MAXN 50005
#define MAXM 500005
typedef long long LL;
#define int LL
#define gc() getchar()
template<typename _T>
void read(_T &x){
	_T f=1;x=0;char s=gc();
	while(s>'9'||s<'0'){if(s=='-')f=-1;s=gc();}
	while(s>='0'&&s<='9'){x=(x<<3)+(x<<1)+(s^48);s=gc();}
	x*=f;
}
int n,x[MAXN],lastans;
int A[MAXM],B[MAXM],C[MAXM],ans[MAXM],tot;
signed main(){
	read(n);int a,b,c;
	for(int i=1;i<=n;i++)read(x[i]);
	while(scanf("%lld %lld %lld",&a,&b,&c)!=EOF)
		A[++tot]=a,B[tot]=b,C[tot]=c;
	ans[tot-1]=-A[tot];
	for(int i=tot-1;i>1;i--){
		int tmp1=A[i]*(ans[i]+1)*x[ans[i]]*x[ans[i]]+(B[i]+1)*ans[i]*x[ans[i]]+ans[i]+C[i];
		int tmp2=x[ans[i]]*x[ans[i]]*(ans[i]+1)+x[ans[i]]*ans[i]+1;
		ans[i-1]=-tmp1/tmp2;
	}
	for(int i=1;i<tot;i++)printf("%lld\n",ans[i]);
	return 0;
}

谢谢！！！