博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2021年3月13日
ICPC2019 南京. E. Observation(思路)
摘要： 令$f(d)$表示空间中到原点距离为$d$的整点个数，给定$L,R,k,p$，求 $$\sum_{d=L}^Rf(d)\ \mathbb{xor}\ k\mod p$$ $L,R\leq 10^{13},R-L+1\leq 10^6$。 阅读全文
posted @ 2021-03-13 15:57 SovietPower 阅读(156) 评论(0) 推荐(0) 编辑