摘要：
巴士博弈变形。 给定n个石头，每次最少选择p个石头，最多选择q个石头。当石头数少于p时必须全选。 最终选择的人输。 考虑一个很好的性质:每一轮两人之和可以达到 p + q。 取s = n % (p + q) 若s == 0 先手只需先拿q个。随后使得和为p + q .总可以使得最后剩下p个让后手拿。 阅读全文
摘要：
给定 a ,b ,c , d , x, y 求上式 0⩽a,b,c,d⩽3×106,0<x,y⩽109,a⩽b,c⩽d.首先对问题转化为枚举质因子，计算为每个公共质因子贡献的问题。（由唯一分解定理容易想到）规模为O（log x + log y）乘积就转化成了和的形式 只需求出此式（指数）然后快速幂即 阅读全文
摘要：
给定一个数组a。 对数组a进行操作 1.修改a[i] = j 2.对区间 L , R 求每个子区间的异或和。 容易发现若 R - L 为奇数，每个数的贡献是偶数次，答案为0 若不为奇数，则奇偶相同的位数会贡献奇数次，其他贡献偶数次，即 al ^ al+2 ^ al+4 .....ar 可以用树状数组 阅读全文