lfloor

前言 题目传送门！ 更好的阅读体验？ 普及组月赛第一题。别的题解语言有点高深，我补篇题解。 思路 显然，/(/lfloor /dfrac{l}{x}/rfloor, /lfloor…

万能欧几里得算法 基本描述 对于一条直线 /(/dfrac {px+r}{q}/)，满足 /(p>0,q>0,r/in[0,q-1]/)，求解有关 /(/lfloor/…

/(BSGS/) 算法，又称 “北（/(B/)）上（/(S/)）广（/(G/)）深（/(S/)）” 算法，“拔山盖世”算法，可以在 /(O(/sqrt{n})/) 的复杂度内求解离…

题目传送门 零、参考资料 总结与思考：数论分块 【数学】数论分块（整除分块） 一、数论分块的相关概念 “数论分块”这个名词，其实比较模糊，没有一个广泛认同的严格定义。这里讲一下我个…