类欧几里得算法
Neo__Z
这个作者很懒,什么都没留下…
展开
-
BJ模拟 超级绵羊异或【类欧几里得算法】
题目描述: 有t≤10000t≤10000t\le 10000组询问,每组询问给出n,a,b≤1e9n,a,b≤1e9n,a,b\le 1e9,求: a⊕(a+b)⊕(a+2b)……⊕(a+(n−1)b)a⊕(a+b)⊕(a+2b)……⊕(a+(n−1)b)a\oplus(a+b)\oplus(a+2b)……\oplus(a+(n-1)b) 解题思路: 考虑直线下整点个数,那么异或和的...原创 2018-04-28 15:24:15 · 228 阅读 · 0 评论 -
bzoj3817: Sum【类欧几里得算法】
题目大意: 给出T≤1e4T≤1e4T\le1e4组询问,对于每组询问,给定n≤1e9,R≤1e4n≤1e9,R≤1e4n\le 1e9,R\le 1e4,求: ∑i=1n(−1)⌊iR√⌋∑i=1n(−1)⌊iR⌋\sum\limits_{i=1}^n(-1)^{\lfloor i\sqrt{R}\rfloor} 解题思路: 设r=R−−√r=Rr=\sqrt{R},则⌊ir⌋⌊ir...原创 2018-04-28 19:57:00 · 258 阅读 · 0 评论