ymkzpx

Success and failure are temporary.


  • Home

  • Archives

  • Tags

  • About

BZOJ1257 整除分块

Posted on 2018-09-23 | In ACM , BZOJ , 数学

$$
\sum_{i=1}^{i=n}k\mod i \ (n,k\le 10^9)
$$


分析

  • 首先有$k\mod i=k-⌊\frac{k}{i}⌋·i$
  • 直接整除分块算即可
# ACM # BZOJ # 数学
BZOJ1031 后缀数组
HDU3292 佩尔pell方程、矩阵快速幂
  • Table of Contents
  • Overview
Kzpx

Kzpx

Hello the cruel world.

215 posts
133 categories
100 tags
GitHub
Links
  • CS-Notes
  • Ali-CsNotes
  • Deadline
  • luowentao
  • biubiubiu
  • Gstnt
  • ecnu
  • Lzy
  • Menci
  • kuangbin
  • meopass
  • tokitsukaze
  • cubercsl
  • Claris
  • hzwer
  • qscqesze
  • ICPCCamp
  • ZYF
  • xehoth
  • Ocean
  • MrBird_to_fly
  • starry_sky
  • Multi-school AC>=20
  • snowy_smile
  • fjzzq2002
  1. 1. 分析
© 2019 Kzpx
Powered by Hexo
|
Theme — NexT.Mist v5.1.4