摘要:
前言 分块是一种应用很广的根号算法 有一个别名为“优雅的暴力” 这篇文章偏向于介绍分块入门,并且讲解了几种OI中经典的分块套路 (因为几道例题我做的时间间隔有点远,所以可能会有几种奇奇怪怪的不同的码风,请强迫症患者谨慎食用) 分块入门 例题:A Simple Problem with Integer 阅读全文
摘要:
题目 "原题链接" 题解 题意即为 $$ gcd(x,a0)=a1 \\ lcm(x,b0)=b1 \\ 求x个数 $$ 根据$lcm$的求解方式$lcm(a,b)=a b/gcd(a,b)$可以得到 $$ x|b_1 $$ 于是我们可以枚举$b_1$的约数,这样可以得到50分 增加一个小小的优化, 阅读全文