青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Yuan
|
首頁(yè)
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
noi 2010 能量采集 八中2005 ★★★ 公約數(shù)確定的對(duì)數(shù)
/**/
/*
題意:原題可轉(zhuǎn)化為求在n*m范圍內(nèi)
n m
∑∑ 2*(gcd(x,y)-1)+1
x=1 y=1
感覺(jué)挺像visible trees的用容斥做,但不會(huì)容斥做
看了
http://hi.baidu.com/570193465/blog/item/d4219303d7b43e1c738b6547.html
O(nsqrt(n))
對(duì)于上式,重點(diǎn)是求出 t=gcd(x,y) 時(shí)的(x,y)對(duì)數(shù)
可以枚舉gcd
記錄cnt[i] = (n/i)*(m/i) 即公約數(shù)是i的倍數(shù)(k*i)的對(duì)數(shù)
然后再調(diào)整cnt[i],使其表示公約數(shù)是i的對(duì)數(shù)
cnt[i]-=cnt[k*i]即可!
*/
#include
<
cstdio
>
#include
<
cstring
>
inline
int
min(
int
a,
int
b)
{
return
a
<
b
?
a:b;}
const
int
MAXN
=
100010
;
long
long
cnt[MAXN];
int
main()
{
int
n,m;
while
(
~
scanf(
"
%d%d
"
,
&
n,
&
m))
{
int
t
=
min(n,m);
for
(
int
i
=
2
;i
<=
t;i
++
)
//
gcd = i
cnt[i]
=
(
long
long
)(n
/
i)
*
(m
/
i);
//
cnt[i] : the number of whose gcd is k*i
for
(
int
i
=
t;i
>=
1
;i
--
)
for
(
int
k
=
2
;k
*
i
<=
t;k
++
)
cnt[i]
-=
cnt[k
*
i];
//
to get the real number of whose gc is i
long
long
ans
=
0
;
for
(
int
i
=
1
;i
<=
t;i
++
)
ans
+=
2
*
(i
-
1
)
*
cnt[i];
printf(
"
%I64d\n
"
,ans
+
(
long
long
)n
*
m);
}
return
0
;
}
發(fā)表于 2010-09-07 23:59
_Yuan
閱讀(596)
評(píng)論(2)
編輯
收藏
引用
所屬分類:
OJ解題報(bào)告
評(píng)論
#
re: noi 2010 能量采集 八中2005 ★★★ 公約數(shù)確定的對(duì)數(shù)
贊一個(gè)~代碼好短
LitIce
評(píng)論于 2010-11-15 14:57
回復(fù)
更多評(píng)論
#
re: noi 2010 能量采集 八中2005 ★★★ 公約數(shù)確定的對(duì)數(shù)
@LitIce
那個(gè)是看別人寫(xiě)的 #_#
_Yuan
評(píng)論于 2010-11-15 15:49
回復(fù)
更多評(píng)論
刷新評(píng)論列表
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
相關(guān)文章:
SRM 239 HiddenTriangles ★★★★
CodeForces 59E 以邊為狀態(tài)bfs ★★★★
TCO'10 Wildcard Round 500pt CalculationCards
zoj 3462 bitset
SRM 496 PalindromfulString 容斥寫(xiě)法 ★★★★
CodeForces 57D
CodeForces 55D 數(shù)位統(tǒng)計(jì) 記憶化搜索 跟pre有關(guān) ★★★★
CodeForces 55E Very simple problem
zoj 3455 統(tǒng)計(jì)出現(xiàn)次數(shù) 判斷相等 用l[i]記錄字母出現(xiàn)i次的個(gè)數(shù) ★★★★
zoj 3354 映射 環(huán) 計(jì)數(shù) ★★★
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
隨筆分類
Dp(27)
(rss)
OJ解題報(bào)告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
計(jì)算幾何(2)
(rss)
枚舉(4)
(rss)
數(shù)據(jù)結(jié)構(gòu)(6)
(rss)
數(shù)論(5)
(rss)
搜索(2)
(rss)
貪心(4)
(rss)
圖論(10)
(rss)
學(xué)習(xí)筆記(6)
(rss)
學(xué)習(xí)總結(jié)(19)
(rss)
組合數(shù)學(xué)(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新評(píng)論
1.?re: 雙向BFS[未登錄](méi)
博主,只用一個(gè)隊(duì)列不就可以解決你第一個(gè)問(wèn)題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄](méi)
cscdcuis
--1
3.?re: zoj 3436 逆推 搜
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--ZH
4.?re: zoj 2318 計(jì)算幾何 spfa判負(fù)環(huán)
寫(xiě)得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書(shū)鑒
你寫(xiě)的排序好像不對(duì)啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲欧美另类在线观看
|
久久超碰97人人做人人爱
|
亚洲美女精品成人在线视频
|
国产精品免费看
|
久久久久久亚洲精品不卡4k岛国
|
欧美日本免费
|
久久先锋影音
|
久久先锋资源
|
欧美成人免费视频
|
欧美91视频
|
欧美日韩大片
|
欧美日韩综合在线
|
国产精品伦理
|
国产一区高清视频
|
亚洲国产成人久久综合
|
亚洲国产精品福利
|
亚洲高清资源综合久久精品
|
国产一区二区精品丝袜
|
国产精品免费看片
|
国外成人网址
|
亚洲日韩视频
|
正在播放欧美一区
|
亚洲午夜黄色
|
久久久久国产精品厨房
|
久久综合999
|
亚洲精品乱码久久久久久蜜桃91
|
欧美成人综合网站
|
这里只有精品丝袜
|
中文国产一区
|
久久久久网站
|
国产日韩1区
|
亚洲天堂成人在线观看
|
久久夜色精品国产噜噜av
|
亚洲毛片播放
|
欧美电影资源
|
日韩视频精品在线观看
|
欧美成人免费网站
|
久久久久99
|
韩国自拍一区
|
久久亚洲综合
|
欧美一站二站
|
国产精品久久久久久久7电影
|
在线观看亚洲a
|
久久夜精品va视频免费观看
|
亚洲欧美一级二级三级
|
国产欧美日韩综合
|
欧美在线播放视频
|
久久国产一二区
|
在线观看欧美日韩国产
|
免费永久网站黄欧美
|
免费短视频成人日韩
|
亚洲国产专区校园欧美
|
日韩午夜免费视频
|
国产精品成人一区二区网站软件
|
亚洲第一页自拍
|
免费观看30秒视频久久
|
欧美va天堂
|
亚洲午夜视频在线观看
|
午夜在线观看欧美
|
影音先锋一区
|
中国成人在线视频
|
影音先锋成人资源站
|
久久综合久久美利坚合众国
|
猫咪成人在线观看
|
亚洲免费视频一区二区
|
久久久国产91
|
性18欧美另类
|
欧美伦理在线观看
|
久久综合久久综合久久综合
|
欧美日韩精品免费看
|
性欧美超级视频
|
亚洲一区二区三区四区五区午夜
|
韩国三级在线一区
|
欧美中文字幕视频在线观看
|
午夜在线成人av
|
久久久久se
|
欧美一区二区三区免费在线看
|
另类专区欧美制服同性
|
久久福利毛片
|
国产日韩欧美一区
|
亚洲欧美激情在线视频
|
欧美一区二区三区视频免费
|
欧美日韩亚洲国产精品
|
91久久午夜
|
在线视频你懂得一区
|
国产精品www色诱视频
|
夜夜嗨av一区二区三区
|
亚洲一区中文
|
欧美日韩成人综合天天影院
|
99国内精品
|
亚洲欧美一区二区在线观看
|
欧美四级剧情无删版影片
|
91久久精品一区二区三区
|
亚洲国产欧美一区
|
猫咪成人在线观看
|
日韩午夜高潮
|
久久亚洲国产精品一区二区
|
久久久蜜桃精品
|
亚洲福利视频网
|
国产精品99免费看
|
中文精品在线
|
久久精品色图
|
99视频有精品
|
一区二区在线观看视频在线观看
|
久久综合给合
|
亚洲欧美日韩一区二区三区在线
|
久久天天躁狠狠躁夜夜av
|
性感少妇一区
|
一本一本久久a久久精品综合麻豆
|
欧美自拍丝袜亚洲
|
午夜精品久久久久99热蜜桃导演
|
亚洲国产综合在线
|
国产一区二区剧情av在线
|
欧美精品一区二区高清在线观看
|
制服丝袜亚洲播放
|
快射av在线播放一区
|
亚洲欧美电影在线观看
|
99精品福利视频
|
日韩视频免费观看高清在线视频
|
在线日韩电影
|
亚洲国产色一区
|
伊人男人综合视频网
|
黄色成人在线网站
|
国产综合欧美
|
亚洲另类在线一区
|
夜夜躁日日躁狠狠久久88av
|
99视频一区二区
|
亚洲一区bb
|
午夜免费在线观看精品视频
|
亚洲日韩欧美视频一区
|
日韩一二三在线视频播
|
悠悠资源网亚洲青
|
日韩亚洲成人av在线
|
亚洲影院免费观看
|
久久婷婷激情
|
99精品国产在热久久
|
亚洲女优在线
|
欧美黑人一区二区三区
|
欧美视频官网
|
国产午夜精品在线观看
|
日韩视频一区二区在线观看
|
99国产精品一区
|
亚洲欧美综合v
|
亚洲欧洲精品一区二区三区波多野1战4
|
亚洲图片欧美一区
|
欧美专区在线播放
|
久久久久国色av免费看影院
|
亚洲自拍偷拍网址
|
免费看av成人
|
亚洲综合电影
|
欧美日韩亚洲国产一区
|
亚洲电影在线播放
|
亚洲欧美在线播放
|
在线视频欧美日韩
|
欧美日韩另类在线
|
91久久国产自产拍夜夜嗨
|
久久午夜精品
|
久久精品国产一区二区三区
|
国产精品人人爽人人做我的可爱
|
一区二区三区免费网站
|
久久伊人免费视频
|
久久国产精品久久久久久电车
|
国产一区在线观看视频
|
久久久夜夜夜
|
你懂的国产精品永久在线
|
91久久在线播放
|
日韩视频在线一区二区
|
欧美日韩在线播放一区
|
亚洲一区二区成人
|
性欧美在线看片a免费观看
|
国产亚洲精品久久久久婷婷瑜伽
|
欧美一区二粉嫩精品国产一线天
|
日韩视频不卡
|
欧美三级电影一区
|
欧美3dxxxxhd
|
亚洲伊人色欲综合网
|
国产精品白丝jk黑袜喷水
|
亚洲欧美在线网
|
免费欧美视频
|
亚洲一区二区成人
|
美女尤物久久精品
|
欧美资源在线
|
欧美性色aⅴ视频一区日韩精品
|
欧美在线亚洲在线
|
欧美视频在线观看视频极品
|
久久婷婷激情
|
狠狠狠色丁香婷婷综合久久五月
|
亚洲免费视频一区二区
|
久久久久久黄
|
久久国内精品视频
|
国产精品美女久久久
|
亚洲精品日韩一
|
日韩视频精品在线
|
欧美激情国产高清
|
欧美福利专区
|
日韩手机在线导航
|
欧美人成在线视频
|
99re8这里有精品热视频免费
|
亚洲精品久久久久久久久久久久
|
久久久夜夜夜
|