青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Yuan
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
noi 2010 能量采集 八中2005 ★★★ 公約數確定的對數
/**/
/*
題意:原題可轉化為求在n*m范圍內
n m
∑∑ 2*(gcd(x,y)-1)+1
x=1 y=1
感覺挺像visible trees的用容斥做,但不會容斥做
看了
http://hi.baidu.com/570193465/blog/item/d4219303d7b43e1c738b6547.html
O(nsqrt(n))
對于上式,重點是求出 t=gcd(x,y) 時的(x,y)對數
可以枚舉gcd
記錄cnt[i] = (n/i)*(m/i) 即公約數是i的倍數(k*i)的對數
然后再調整cnt[i],使其表示公約數是i的對數
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
;
}
發表于 2010-09-07 23:59
_Yuan
閱讀(592)
評論(2)
編輯
收藏
引用
所屬分類:
OJ解題報告
評論
#
re: noi 2010 能量采集 八中2005 ★★★ 公約數確定的對數
贊一個~代碼好短
LitIce
評論于 2010-11-15 14:57
回復
更多評論
#
re: noi 2010 能量采集 八中2005 ★★★ 公約數確定的對數
@LitIce
那個是看別人寫的 #_#
_Yuan
評論于 2010-11-15 15:49
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
SRM 239 HiddenTriangles ★★★★
CodeForces 59E 以邊為狀態bfs ★★★★
TCO'10 Wildcard Round 500pt CalculationCards
zoj 3462 bitset
SRM 496 PalindromfulString 容斥寫法 ★★★★
CodeForces 57D
CodeForces 55D 數位統計 記憶化搜索 跟pre有關 ★★★★
CodeForces 55E Very simple problem
zoj 3455 統計出現次數 判斷相等 用l[i]記錄字母出現i次的個數 ★★★★
zoj 3354 映射 環 計數 ★★★
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
Dp(27)
(rss)
OJ解題報告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
計算幾何(2)
(rss)
枚舉(4)
(rss)
數據結構(6)
(rss)
數論(5)
(rss)
搜索(2)
(rss)
貪心(4)
(rss)
圖論(10)
(rss)
學習筆記(6)
(rss)
學習總結(19)
(rss)
組合數學(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新評論
1.?re: 雙向BFS[未登錄]
博主,只用一個隊列不就可以解決你第一個問題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄]
cscdcuis
--1
3.?re: zoj 3436 逆推 搜
評論內容較長,點擊標題查看
--ZH
4.?re: zoj 2318 計算幾何 spfa判負環
寫得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書鑒
你寫的排序好像不對啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产精品高潮在线
|
亚洲二区在线观看
|
亚洲精品1区
|
亚洲视频免费在线观看
|
免费欧美日韩
|
久久久水蜜桃av免费网站
|
久久se精品一区二区
|
欧美伊人精品成人久久综合97
|
亚洲伊人一本大道中文字幕
|
亚洲午夜精品国产
|
午夜精品久久久久
|
久久精品国产久精国产一老狼
|
久久婷婷久久一区二区三区
|
久久人人爽人人爽爽久久
|
欧美大片在线观看一区二区
|
亚洲国产专区
|
亚洲综合色激情五月
|
久久成人综合网
|
欧美久久九九
|
国产一区二区主播在线
|
亚洲六月丁香色婷婷综合久久
|
亚洲一区不卡
|
麻豆九一精品爱看视频在线观看免费
|
男男成人高潮片免费网站
|
亚洲人成7777
|
欧美一区二区高清
|
欧美成人精品1314www
|
国产精品www
|
亚洲福利视频专区
|
亚洲欧美国产va在线影院
|
蜜桃av噜噜一区
|
亚洲图片激情小说
|
欧美大片免费久久精品三p
|
欧美午夜精品伦理
|
国内外成人免费激情在线视频
|
亚洲美女诱惑
|
米奇777在线欧美播放
|
亚洲女爱视频在线
|
欧美日韩精品久久
|
激情欧美日韩一区
|
欧美一级在线视频
|
亚洲黄色在线看
|
久久精品一区中文字幕
|
国产精品久久久久久久久
|
亚洲免费激情
|
亚洲电影有码
|
久久久久九九视频
|
国产一区亚洲一区
|
久久高清福利视频
|
国产精品99久久久久久人
|
久久综合五月
|
韩国视频理论视频久久
|
欧美专区一区二区三区
|
正在播放亚洲
|
欧美日韩一区二区三区四区五区
|
国产精品久久久久久久久久久久
|
久久国产88
|
亚洲视频一区在线观看
|
欧美精品三级日韩久久
|
亚洲美女少妇无套啪啪呻吟
|
欧美sm视频
|
久久综合给合久久狠狠狠97色69
|
国产偷国产偷亚洲高清97cao
|
亚洲欧美中文日韩v在线观看
|
日韩视频三区
|
欧美视频福利
|
亚洲欧美日韩国产另类专区
|
亚洲美女黄色片
|
国产精品成人观看视频免费
|
亚洲男同1069视频
|
亚洲一区二区三区高清
|
国产精品女主播一区二区三区
|
亚洲欧美在线另类
|
亚洲欧美激情一区二区
|
国产亚洲综合精品
|
快播亚洲色图
|
欧美成人蜜桃
|
亚洲欧美日韩视频一区
|
亚洲免费视频观看
|
国产真实乱子伦精品视频
|
麻豆精品在线观看
|
欧美日韩成人一区二区三区
|
亚洲一区3d动漫同人无遮挡
|
亚洲伊人一本大道中文字幕
|
国产日韩欧美
|
久久爱91午夜羞羞
|
亚洲专区国产精品
|
久久久精品动漫
|
亚洲精选在线观看
|
国产精品99久久久久久有的能看
|
欧美一区二区黄色
|
久久精品2019中文字幕
|
在线观看视频一区
|
亚洲人成绝费网站色www
|
欧美日韩在线视频观看
|
国产精品亚洲视频
|
美腿丝袜亚洲色图
|
国产精品久久久久久久久久久久
|
久久久久久久一区二区三区
|
欧美成人一二三
|
亚洲一区二区三区国产
|
久久成人精品电影
|
一区二区三区色
|
久久国产精品毛片
|
一区二区三区免费看
|
欧美在线视频在线播放完整版免费观看
|
亚洲欧洲在线播放
|
日韩一级不卡
|
亚洲电影免费观看高清完整版
|
欧美激情麻豆
|
国产日韩欧美在线视频观看
|
亚洲二区在线视频
|
国产一区91精品张津瑜
|
日韩视频免费在线
|
亚洲片在线资源
|
久久精品国产欧美亚洲人人爽
|
亚洲一级电影
|
欧美激情国产高清
|
免费精品99久久国产综合精品
|
国产精品羞羞答答
|
亚洲免费电影在线观看
|
亚洲精美视频
|
久久全国免费视频
|
久久精品盗摄
|
国产欧美日韩精品a在线观看
|
亚洲精品免费看
|
亚洲电影毛片
|
久久黄金**
|
久久久久久亚洲精品中文字幕
|
国产一区在线观看视频
|
99热免费精品
|
亚洲免费观看高清在线观看
|
欧美在线国产
|
欧美日韩一区精品
|
亚洲黄色天堂
|
久久视频在线视频
|
久久免费视频在线观看
|
国产自产精品
|
久久国产精品99国产精
|
久久精品国产99
|
国产精品久久久久国产精品日日
|
在线视频一区观看
|
亚洲一区二区三区三
|
欧美午夜精品久久久久久人妖
|
日韩视频免费大全中文字幕
|
亚洲一区二区三区免费在线观看
|
国产精品theporn
|
一区二区三区 在线观看视
|
亚洲一区二区精品
|
国产精品久久夜
|
欧美一区二视频在线免费观看
|
久久久另类综合
|
亚洲二区免费
|
欧美人在线观看
|
宅男精品导航
|
久久精品天堂
|
亚洲激情在线激情
|
欧美久久99
|
亚洲欧美日韩久久精品
|
久久久久久国产精品mv
|
亚洲高清资源
|
国产精品成人免费视频
|
欧美一级大片在线观看
|
欧美国产日韩一区二区三区
|
一本一本a久久
|
国产日韩亚洲欧美
|
欧美ed2k
|
亚洲午夜精品福利
|
蜜桃久久av一区
|
一本一本久久a久久精品综合麻豆
|
欧美肉体xxxx裸体137大胆
|
亚洲欧美日韩久久精品
|
亚洲电影中文字幕
|
欧美一区二区大片
|
在线观看欧美
|
欧美亚洲第一页
|
久久精品综合网
|
9i看片成人免费高清
|
裸体歌舞表演一区二区
|
亚洲午夜极品
|
亚洲精品九九
|
国精品一区二区三区
|
欧美日韩一区二
|
欧美sm视频
|
久久激情视频
|
亚洲一区二区三区视频
|
欧美激情五月
|
久久午夜精品一区二区
|
亚洲女性裸体视频
|
亚洲精品少妇
|
激情久久中文字幕
|
国产精品美女黄网
|
欧美另类一区
|
另类综合日韩欧美亚洲
|
亚洲视频1区2区
|
亚洲精品色图
|
亚洲第一中文字幕
|
免费一区视频
|
麻豆精品传媒视频
|
可以免费看不卡的av网站
|