标签 分块 下的文章:

4815: [Cqoi2017]小Q的表格 数学+分块
发表于: | 分类:Oi | 评论:0 | 阅读:165
C球的这题好难啊QAQ我推了两个小时才推出一个能写的东西出来QAQ 我们来观察他给的这个东西 $b\times f(a,a+b) = (a+b)\times f(a,b)$ 凭着我多年的做(口)题(胡)经验,这东西肯定和 $\gcd$ 有那么点关系 取这么几个值看...

阅读全文>>

3834: [Poi2014]Solar Panels 数论 分块
发表于: | 分类:Oi | 评论:0 | 阅读:148
题目大意 给定$x_1,x_2,y_1,y_2$,求$\max{\gcd(x,y)},x\in[x1,x2],y\in[y1,y2]$ 我们假设这个数字是$d$,显然如果想要存在这样的答案当且仅当$[x1,x2]$,中有$d$的倍数,$[y1,y2]$中有$d$的...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP