CF 424C Magic Formulas
来源:互联网 发布:什么借钱软件最靠谱 编辑:程序博客网 时间:2024/06/05 18:24
由于异或满足交换律,对于(1-n)%k (k=1,2,3..)
有n/i个(0 - k-1)和1个(0 - n%k)
方法1:区间操作num[i]表示前i个数都加上某一值。
方法2:预处理xor[i]表示1-i的异或值。根据n/i是否是奇数异或
#include<iostream>#include<cstdio>using namespace std;int num[1000005];int main(){ int n,ans=0,tt; cin>>n; for(int i=1;i<=n;i++){ int t=n/i; int p=n%i; if(t&1){ //for(int j=p+1;j<i;j++) // ans^=j; num[p+1]++; num[i]--; } else{ //for(int j=0;j<=p;j++) // ans^=j; num[0]++; num[p+1]--; } } for(int i=1;i<=n;i++){ num[i]+=num[i-1]; if(num[i]&1) ans^=i; } for(int i=1;i<=n;i++){ scanf("%d",&tt); ans^=tt; } cout<<ans<<endl; return 0;}
0 0
- CF 424C Magic Formulas
- CF 424C Magic Formulas
- Codeforces 424 C. Magic Formulas
- Codeforces 424 C Magic Formulas
- CodeForces 424C Magic Formulas
- CodeForce 424C Magic Formulas
- codeforces 424C Magic Formulas
- Codeforces 424C Magic Formulas
- CF 243 C. Magic Formulas(位运算)
- CF#243 C. Magic Formulas- xor异或运算 / 数学
- CF Magic Formulas (XOR运算)
- Codeforce 424C Magic Formulas 找规律
- CodeForce 424C Magic Formulas(数学题)
- cf#242div.2 C. Magic Formulas ——by rfy
- Codeforces 424C Magic Formulas(异或应用)
- codeforces 424C. Magic Formulas (异或规律)
- Codeforecs 424C Magic Formulas 规律+前缀和
- Magic Formulas
- meta标签中的http-equiv属性使用详细介绍
- 关于构造函数的几个要点
- oracle存储过程调用 execute immediate创建表时没权限解决方法
- 2014年第一季度总结
- 关于TableView刷新后报数组越界的错误原因
- CF 424C Magic Formulas
- CxImage702在VS2010上的配置记录
- Eclipse中自动添加注释(作者,时间)
- MFC 所有控件随窗口大小自适应
- OpenCV编程->二值化
- 字符串、数组的全排列问题
- baidu站长
- Nginx学习(17)—Master进程的循环
- 显示Intent和隐式Intent