iwtgm-25

题目链接

A.

感觉跟欧拉没什么关系，属于带偏了
因为任两个点都有来回两条边，直接从最小点出发到每一个点就好了
难点在于取一段，题解代码值得学习

void solve() {
    ll n,l,r;
    cin>>n>>l>>r;
    ll fi=0,se=0;
    for(ll i=n-1;i>=1;i--){
        fi=se+1;
        se+=i*2;
        if(se>=l){
            for(ll j=max(l,fi);j<=min(se,r);j++){
                if(j&1)cout<<n-i<<' ';
                else cout<<((j+1-fi)/2+n-i)<<' ';
            }
        }
        if(se>=r)break;
    }
    if(r==(n-1)*n+1)cout<<1<<' ';
    cout<<endl;
}

B.

善用数学的好题
(x-a)%c==0&&(x-a)/c>=0这句封神，直接定性能不能有贡献，不管第几轮，只要满足贡献条件就+1

void solve()
{
    int cnt1=0,cnt0=0;
    int n,x;
    cin>>n>>x;
    int ans=0;
    if(x==0) ans++;
    string s;
    cin>>s;
    for(int i=0;i<n;i++){
        if(s[i]=='0') cnt0++;
        else cnt1++;
    }
    int c=cnt0-cnt1;
    if(c==0){
        if(x==0){
            cout<<-1<<endl;
            return ;
        }
        else {
            cnt1=0;
            cnt0=0;
            for(int i=0;i<n;i++){
                if(s[i]=='1') cnt1++;
                else cnt0++;
                if(cnt0-cnt1==x) ans++;
            }
            if(ans>0) cout<<-1<<endl;
            else cout<<0<<endl;
        }
    }
    else {
        cnt0=0;cnt1=0;
        for(int i=0;i<n;i++){
            if(s[i]=='1')cnt1++;
            else cnt0++;
            int a=cnt0-cnt1;
            if((x-a)%c==0&&(x-a)/c>=0)ans++;
        }
        cout<<ans<<endl;
    }

    return ;
}

C.

枚举aj和ak
既限定了范围由限定了大小，非常好啊
精彩的预处理，因为数据范围小，可以预处理出每个数在当前位置有几个
ans += s[a[k]][j - 1] * (s[a[j]][n] - s[a[j]][k]);封神

const int N = 3005;
int T, n, ans, a[N], s[N][N];
signed main()
{
	cin >> T;
	while(T--)
	{
		cin >> n; ans = 0;
		for(int i = 1; i <= n; i++)	cin >> a[i];
		
		for(int i = 1; i <= n; i++)
			for(int j = 1; j <= n; j++)
				s[i][j] = s[i][j - 1] + (a[j] == i);
				
		for(int j = 1; j <= n; j++)
			for(int k = j + 1; k <= n; k++)
				ans += s[a[k]][j - 1] * (s[a[j]][n] - s[a[j]][k]);
		
		cout << ans << endl;
	}
	return 0;
}