2019年8月14日
【瞎讲】类欧几里得入土教程
摘要： 【瞎讲】类欧几里得入土教程 产生背景 假设我们现在得到一条直线$y=ax+b$，现在要数出$x \in [0,n]$时，在$x$正半轴和这条直线之间的整点个数，$n \le 10^{18}$ 解决思路 这个方程一定可以化为这样的形式 $$ y=\dfrac {ax+b}{c} $$ 枚举$x \in 阅读全文
posted @ 2019-08-14 16:32 谁是鸽王 阅读(268) 评论(6) 推荐(2) 编辑