类欧几里得
文章平均质量分 90
DZYO
Never stop
展开
-
BZOJ3817:Sum(类欧几里得)
传送门 题意: 给定正整数n,rn,r,求: ∑d=1n(−1)⌊dr√⌋\sum\limits_{d=1}^{n}(-1)^{\lfloor d\sqrt{r}\rfloor} 题解: 有点像类欧几里得。 只需要知道: ∑d=1n⌊dr√⌋%2\sum\limits_{d=1}^n \lfloor d\sqrt{r} \rfloor \%2 又因为 ⌊x⌋%2=⌊x⌋−⌊x2原创 2018-01-09 23:23:34 · 561 阅读 · 0 评论 -
类欧几里得算法总结
复习的时候发现已经忘得差不多了。。。 一些等式 (4)a≤⌊bc⌋⇔ac≤ba≥⌈bc⌉⇔ac≥ba<⌈bc⌉⇔ac<ba>⌊bc⌋ȝ原创 2018-01-26 10:01:20 · 1350 阅读 · 0 评论 -
BJ模拟:超级绵羊抑或(类欧几里得)
传送门 题意: 给定n,a,bn,a,bn,a,b (n,a,b≤1e9)(n,a,b≤1e9)(n,a,b \le 1e9),求⊕n−1i=0(a+b∗i)⊕i=0n−1(a+b∗i)\oplus _{i=0}^{n-1} (a+b*i) 题解: 把a+b∗ia+b∗ia+b*i除以最低位的次数,然后将抑或看做不进位加法,做类欧几里得即可。 #include <bits/s...原创 2018-04-13 18:51:30 · 327 阅读 · 0 评论