浏览器标题切换
浏览器标题切换end
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 前言 分块是一种应用很广的根号算法 有一个别名为“优雅的暴力” 这篇文章偏向于介绍分块入门,并且讲解了几种OI中经典的分块套路 (因为几道例题我做的时间间隔有点远,所以可能会有几种奇奇怪怪的不同的码风,请强迫症患者谨慎食用) 分块入门 例题:A Simple Problem with Integer 阅读全文
posted @ 2018-12-15 21:54 henry_y 阅读(1442) 评论(1) 推荐(0) 编辑
摘要: 题目 "原题链接" 题解 题意即为 $$ gcd(x,a0)=a1 \\ lcm(x,b0)=b1 \\ 求x个数 $$ 根据$lcm$的求解方式$lcm(a,b)=a b/gcd(a,b)$可以得到 $$ x|b_1 $$ 于是我们可以枚举$b_1$的约数,这样可以得到50分 增加一个小小的优化, 阅读全文
posted @ 2018-12-15 15:59 henry_y 阅读(149) 评论(0) 推荐(0) 编辑