青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
免费不卡中文字幕视频
|
亚洲七七久久综合桃花剧情介绍
|
这里只有精品视频
|
亚洲精品一区在线观看
|
最新国产の精品合集bt伙计
|
亚洲电影毛片
|
日韩视频免费看
|
午夜在线视频一区二区区别
|
久久er99精品
|
欧美高清一区
|
国产精品久久久久久av福利软件
|
国产日韩欧美高清免费
|
尤物yw午夜国产精品视频
|
亚洲精品中文字幕在线
|
亚洲一区二区三区四区五区午夜
|
久久精品欧美日韩
|
亚洲黄色尤物视频
|
国产精品免费看久久久香蕉
|
亚洲黄一区二区三区
|
国产亚洲aⅴaaaaaa毛片
|
国产一区二区三区在线观看视频
|
国产三级精品在线不卡
|
狠狠色伊人亚洲综合成人
|
1000部国产精品成人观看
|
一区二区三区欧美在线
|
久久精品日韩一区二区三区
|
亚洲国产精品成人综合
|
亚洲一区bb
|
久久精品亚洲乱码伦伦中文
|
欧美激情亚洲
|
精东粉嫩av免费一区二区三区
|
日韩亚洲欧美一区
|
久久夜色精品国产欧美乱极品
|
最新精品在线
|
久久午夜视频
|
国内精品久久国产
|
亚洲男人的天堂在线观看
|
亚洲第一狼人社区
|
久久激情视频久久
|
国产欧美在线视频
|
在线性视频日韩欧美
|
欧美激情一区
|
久久全国免费视频
|
国产午夜亚洲精品羞羞网站
|
亚洲视频中文字幕
|
亚洲精品乱码久久久久久
|
久久综合狠狠
|
激情亚洲成人
|
久久午夜激情
|
欧美在线资源
|
国产色综合久久
|
性做久久久久久久久
|
亚洲午夜91
|
国产伦精品一区二区三区高清
|
亚洲欧美在线网
|
亚洲欧美日韩人成在线播放
|
国产精品美女xx
|
午夜在线成人av
|
亚洲影院在线
|
国产色视频一区
|
欧美激情第一页xxx
|
国产综合网站
|
免费看成人av
|
欧美黄色日本
|
一区二区三区四区五区精品视频
|
国产亚洲网站
|
久久这里只有精品视频首页
|
欧美专区18
|
亚洲欧美一区二区原创
|
亚洲一区二区不卡免费
|
国产精品美女久久福利网站
|
亚洲摸下面视频
|
亚洲一区三区视频在线观看
|
国产精品毛片va一区二区三区
|
亚洲欧美99
|
欧美在线视频在线播放完整版免费观看
|
在线播放亚洲一区
|
欧美电影在线观看
|
欧美日产一区二区三区在线观看
|
亚洲每日更新
|
亚洲欧美电影院
|
永久免费毛片在线播放不卡
|
亚洲国产精品一区制服丝袜
|
亚洲激情六月丁香
|
亚洲精品乱码久久久久久日本蜜臀
|
欧美1区视频
|
亚洲无限乱码一二三四麻
|
亚洲一区二区三区精品在线
|
国产一区二区三区在线观看精品
|
欧美国产三级
|
国产精品一区二区久久国产
|
欧美不卡三区
|
国产精品亚洲不卡a
|
亚洲国产精品传媒在线观看
|
国产精品久久久久久久久久尿
|
久久天天躁狠狠躁夜夜av
|
欧美精品久久久久久久
|
久久精品成人欧美大片古装
|
欧美激情影音先锋
|
开心色5月久久精品
|
欧美三级午夜理伦三级中视频
|
久久免费国产精品1
|
欧美色视频在线
|
亚洲成人在线网
|
狠狠色噜噜狠狠色综合久
|
av成人免费在线观看
|
亚洲福利国产精品
|
香蕉av福利精品导航
|
一区二区欧美在线观看
|
久久免费99精品久久久久久
|
亚洲欧美在线一区
|
欧美日韩一区二区欧美激情
|
欧美国产日韩免费
|
黄色亚洲免费
|
欧美一区二区在线免费播放
|
亚洲先锋成人
|
欧美日韩综合在线
|
99成人在线
|
一区二区三区导航
|
欧美好骚综合网
|
欧美激情一区二区三区在线视频
|
国产一区二区高清不卡
|
亚洲自拍三区
|
亚洲自拍啪啪
|
欧美日韩在线视频一区
|
亚洲激情婷婷
|
狠狠v欧美v日韩v亚洲ⅴ
|
在线观看成人一级片
|
午夜伦理片一区
|
亚洲主播在线
|
国产精品久久久久久久午夜片
|
亚洲精品国产日韩
|
亚洲精品三级
|
欧美日韩福利在线观看
|
99视频在线精品国自产拍免费观看
|
亚洲精品欧美日韩
|
欧美精品久久久久久久久久
|
最新国产成人av网站网址麻豆
|
亚洲人体1000
|
欧美日韩精品一区
|
一本久道久久综合婷婷鲸鱼
|
亚洲视频视频在线
|
国产精品成人av性教育
|
亚洲一区二区三区涩
|
午夜精品婷婷
|
国模私拍视频一区
|
久热re这里精品视频在线6
|
欧美成人综合
|
99精品视频免费观看
|
欧美性色视频在线
|
欧美亚洲免费
|
欧美激情久久久久
|
亚洲午夜精品国产
|
国产午夜久久
|
欧美激情精品久久久久久黑人
|
久久精品一本
|
欧美第一黄色网
|
亚洲一区成人
|
国产主播一区
|
欧美日韩福利
|
欧美一区二区三区在
|
亚洲国产美女
|
欧美中文字幕视频在线观看
|
影音先锋亚洲电影
|
国产精品成人免费精品自在线观看
|
亚洲专区一区二区三区
|
欧美福利视频在线
|
亚洲素人在线
|
在线观看欧美一区
|
欧美午夜国产
|
裸体丰满少妇做受久久99精品
|
亚洲精品国产视频
|
久久这里有精品15一区二区三区
|
亚洲精品在线三区
|
国产综合一区二区
|
国产精品久久久久影院亚瑟
|
国产日韩欧美在线播放不卡
|
免费一级欧美在线大片
|
亚洲一区二区在线
|
亚洲国产一区视频
|
久久精品中文字幕一区
|
一本色道久久综合亚洲精品高清
|
国产欧美在线
|
欧美性开放视频
|
欧美激情偷拍
|
久久婷婷丁香
|
欧美淫片网站
|
亚洲欧美激情一区二区
|
91久久国产综合久久
|
久久青草久久
|
久久久精品网
|
欧美一区二区三区在线免费观看
|
亚洲精选视频免费看
|
在线成人av网站
|
国产一区二区三区视频在线观看
|
国产精品国产三级国产
|
欧美日韩精品免费观看
|
亚洲精品一区二区三区在线观看
|
欧美一区二区黄
|
亚洲香蕉伊综合在人在线视看
|