2017年5月29日
BZOJ3817 Sum（类欧几里得算法）
摘要： 设$t=\sqrt r$，原题转化为$\sum_{x=1}^n(4*\lfloor\frac{tx}2\rfloor-2*\lfloor tx\rfloor+1)$考虑如何求$\sum_{x=1}^n\lfloor\frac{bt+c}ax\rfloor$开始我写了一个真欧几里得来求直线下整点数目， 阅读全文
posted @ 2017-05-29 17:36 Monster_Yi 阅读(968) 评论(0) 推荐(0) 编辑