题解 CF424C 【Magic Formulas】

标签：ota   开始   math   name   syn   span   false   题解   for   

这道题目我觉得还是比较容易的。
首先，我们来看一下思路：
因为异或满足交换律，
所以我们可以开始推导。
原式=\(P_1\)^\(P_2\)^\(P_3\)\(\ldots\)^\(P_n\)^\((1\)~\(n\)分别^\(1\)~\(n)\)
略去过程\(\mathcal{QED}\)。
不过这也还是比较明了的了。

#include<bits/stdc++.h>
using namespace std;
int Total;
int Array[1000001];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(),cout.tie();
	register int i;
	register int Ans;
	Ans=0;
	cin>>Total;
	register int X;
	for(i=1;i<=Total;i++)
	{
		cin>>X;
		Ans^=X;
	}
	for(i=1;i<=Total;i++)
	{
		Array[i]=Array[i-1]^i;
	}
	for(i=1;i<=Total;i++)
        {
		X=Total%(i<<1);
		if(X==i)
		{
			Ans^=Array[i-1];
		}
    	        else
		{
			if(X>i)
			{
				Ans^=Array[i-1]^Array[X-i];
			}
	  	        else
			{
			  	Ans^=Array[X];
			}
		}
        }
        cout<<Ans<<endl;
	return 0;
}

题解 CF424C 【Magic Formulas】

标签：ota   开始   math   name   syn   span   false   题解   for   

原文地址：https://www.cnblogs.com/Xsmyy/p/13829153.html