![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
类欧几里得
文章平均质量分 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 · 509 阅读 · 0 评论 -
类欧几里得算法总结
复习的时候发现已经忘得差不多了。。。一些等式(4)a≤⌊bc⌋⇔ac≤ba≥⌈bc⌉⇔ac≥ba<⌈bc⌉⇔ac<ba>⌊bc⌋ȝ原创 2018-01-26 10:01:20 · 1319 阅读 · 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 · 301 阅读 · 0 评论