2022年11月2日
Luogu P5435 基于值域预处理的快速 GCD
摘要： 突然想起来曾经偶然在陈指导的博客看到过这个\(O(1)\)做\(\gcd\)的方法，其实理解了之后还是比较简单的，以下设数的值域为\(S\) 首先我们定义对于一个数\(x\)的一种分解方式为三元组\((a,b,c)\)，满足\(a\le b\le c\and a\times b\times c=x\ 阅读全文
posted @ 2022-11-02 21:22 空気力学の詩 阅读(47) 评论(0) 推荐(0) 编辑