青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
閱讀(596)
評論(2)
編輯
收藏
引用
所屬分類:
OJ解題報告
評論
#
re: noi 2010 能量采集 八中2005 ★★★ 公約數確定的對數
贊一個~代碼好短
LitIce
評論于 2010-11-15 14:57
回復
更多評論
#
re: noi 2010 能量采集 八中2005 ★★★ 公約數確定的對數
@LitIce
那個是看別人寫的 #_#
_Yuan
評論于 2010-11-15 15:49
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
相關文章:
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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美高清视频一区
|
免费高清在线视频一区·
|
国产麻豆精品theporn
|
欧美日韩一区视频
|
欧美色欧美亚洲高清在线视频
|
欧美日韩精品免费观看视一区二区
|
欧美女激情福利
|
欧美人交a欧美精品
|
国产精品a级
|
国产视频一区二区在线观看
|
国产精品国产亚洲精品看不卡15
|
亚洲韩国青草视频
|
宅男噜噜噜66一区二区
|
亚洲视频免费在线
|
欧美影片第一页
|
欧美成人亚洲成人日韩成人
|
亚洲成人在线网
|
亚洲精品九九
|
亚洲天堂av图片
|
久久久国产午夜精品
|
亚洲国产影院
|
亚洲综合国产激情另类一区
|
久久视频在线看
|
欧美日韩1区2区
|
一区二区亚洲精品国产
|
在线视频欧美日韩精品
|
国产欧美日韩一区二区三区在线观看
|
亚洲欧美日韩精品久久
|
老司机一区二区
|
亚洲视频一区二区在线观看
|
久久精品一二三
|
国产精品成人一区二区网站软件
|
久久成人免费网
|
亚洲国产片色
|
久久久久www
|
国产精品进线69影院
|
亚洲国产精品123
|
久久精品国产综合精品
|
一区二区欧美在线观看
|
美日韩精品免费观看视频
|
国产女主播视频一区二区
|
这里只有精品在线播放
|
欧美国产视频日韩
|
久久er精品视频
|
国产精品入口66mio
|
一本久道久久久
|
欧美国产成人在线
|
久久亚洲欧美
|
精品动漫3d一区二区三区
|
性欧美精品高清
|
一本色道久久综合亚洲精品婷婷
|
男人的天堂成人在线
|
亚洲国产成人av好男人在线观看
|
久久精品亚洲一区
|
亚洲欧美清纯在线制服
|
国产精品久久777777毛茸茸
|
99热免费精品在线观看
|
亚洲国产成人av
|
欧美激情一区二区三区在线视频观看
|
韩日精品视频
|
久久精品视频在线看
|
午夜精品久久久久久久白皮肤
|
日韩视频在线播放
|
欧美久久99
|
亚洲欧美日韩国产中文
|
久久成人人人人精品欧
|
国产区二精品视
|
午夜视频在线观看一区
|
在线视频你懂得一区
|
国产精品福利久久久
|
亚洲一区二区高清视频
|
一本久久精品一区二区
|
欧美日韩中文字幕综合视频
|
亚洲欧美影音先锋
|
香蕉久久一区二区不卡无毒影院
|
国户精品久久久久久久久久久不卡
|
久久综合久久久久88
|
男女av一区三区二区色多
|
一区二区三区欧美在线观看
|
亚洲桃色在线一区
|
国产视频亚洲精品
|
亚洲第一搞黄网站
|
欧美日韩国产精品一卡
|
亚洲欧美日韩精品久久久
|
久久精品伊人
|
亚洲精品视频在线播放
|
亚洲视频在线视频
|
狠狠干成人综合网
|
欧美激情视频一区二区三区在线播放
|
一区二区三区视频观看
|
亚洲视频第一页
|
国产综合在线视频
|
亚洲精品四区
|
国产欧美一区二区三区另类精品
|
另类尿喷潮videofree
|
免费短视频成人日韩
|
午夜国产不卡在线观看视频
|
久久乐国产精品
|
亚洲男人第一av网站
|
噜噜噜躁狠狠躁狠狠精品视频
|
一区二区国产日产
|
久久精品国产精品亚洲综合
|
亚洲网址在线
|
久久久777
|
亚洲欧美中文日韩v在线观看
|
玖玖国产精品视频
|
亚洲欧美三级在线
|
欧美大片在线看
|
久久精品在线视频
|
欧美日韩在线影院
|
亚洲高清色综合
|
国产一区二区三区的电影
|
亚洲视频综合在线
|
最新国产乱人伦偷精品免费网站
|
亚洲欧美激情在线视频
|
一片黄亚洲嫩模
|
久久一区亚洲
|
久久国产精品久久久久久
|
欧美精品在线播放
|
欧美激情91
|
亚洲国产精品成人久久综合一区
|
激情五月***国产精品
|
欧美一区二区三区精品电影
|
久久只精品国产
|
久久九九精品
|
国产精品三上
|
亚洲视频在线观看一区
|
中文精品视频
|
欧美日韩国产综合在线
|
亚洲欧洲日产国产综合网
|
亚洲国产精品va在线看黑人动漫
|
欧美在线视频免费观看
|
欧美一级一区
|
国产精品一二三四
|
亚洲免费在线播放
|
午夜视频久久久
|
国产欧美一区二区精品性色
|
午夜精品久久
|
美日韩精品视频
|
伊人夜夜躁av伊人久久
|
久久精品二区三区
|
乱中年女人伦av一区二区
|
激情成人av在线
|
免费欧美电影
|
99re热精品
|
午夜在线观看欧美
|
国产欧美日韩三区
|
久久精品国产免费
|
亚洲在线观看视频网站
|
久久激情网站
|
国产欧美一区二区白浆黑人
|
亚洲国产精品va
|
亚洲美女视频
|
欧美日韩mv
|
夜夜嗨av色综合久久久综合网
|
一本久道久久综合中文字幕
|
欧美日本久久
|
亚洲一区二区精品视频
|
久久成年人视频
|
伊人狠狠色j香婷婷综合
|
久久综合色播五月
|
亚洲国产综合91精品麻豆
|
在线一区观看
|
国产精品日韩高清
|
久久丁香综合五月国产三级网站
|
久久久噜噜噜久久中文字幕色伊伊
|
亚洲欧美日韩一区二区三区在线观看
|
亚洲黑丝一区二区
|
亚洲精品偷拍
|
欧美三日本三级少妇三2023
|
亚洲欧美日韩精品久久
|
美女黄毛**国产精品啪啪
|
亚洲精品视频在线播放
|
国产精品久久久久影院色老大
|
亚洲欧美日本精品
|
免费久久99精品国产自
|
夜夜夜久久久
|
狠狠色狠狠色综合日日tαg
|
欧美mv日韩mv国产网站app
|
中文欧美日韩
|
欧美高清视频www夜色资源网
|
一本色道久久综合亚洲精品按摩
|
欧美国产视频一区二区
|
在线一区欧美
|
免费看成人av
|
亚洲午夜一区
|
国语自产精品视频在线看一大j8
|
欧美日韩成人在线视频
|
久久久精品国产99久久精品芒果
|
亚洲国产成人av好男人在线观看
|
小黄鸭视频精品导航
|
99re热这里只有精品视频
|
国产伦精品一区二区三区
|
欧美1区2区3区
|
午夜欧美视频
|
一区二区三区高清在线
|
欧美国产精品日韩
|
久久精选视频
|
亚洲主播在线
|
在线午夜精品自拍
|