青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Yuan
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
zoj 3293 數位統計
/**/
/*
序列 2 4 4 6 8 8 8 10 12 12 14
即每一項都是偶數,而且復制k次,a[i] = b*2^k b%2 != 0
列一下,發現有規律
a[2^k - 1] 是最后一個 2^k
寫一下二進制表示,發現當前段(按k劃分段)的總和可用到之前的結果
定義dp[k]表示a[1]到第k段結束之和
如dp[1] = a[1]
dp[2] = a[1] + a[2] + a[3]
dp[k] = a[1] +
+ a[2^k - 1]
這個可以預處理出來
然后對于一個x,要得到sum[x] 用逐位統計去做
*/
#include
<
cstdio
>
#include
<
cstring
>
#include
<
algorithm
>
using
namespace
std;
long
long
dp[
32
];
void
init()
{
dp[
1
]
=
2
;
for
(
int
i
=
2
; i
<=
31
; i
++
)
{
dp[i]
=
2
*
dp[i
-
1
]
+
((1LL
<<
i
-
1
)
+
1
)
*
(1LL
<<
i
-
1
);
}
}
long
long
cal(
long
long
x)
{
if
(x
==
0
)
return
0
;
int
k
=
0
;
while
( (1LL
<<
k)
<=
x ) k
++
;
long
long
k2
=
1LL
<<
k;
if
(k2
-
x
<=
k)
//
在最后k個數中
{
return
dp[k]
-
(k2
-
1
-
x)
*
k2;
}
return
dp[k
-
1
]
+
(x
-
k2
/
2
+
1
)
*
(k2
/
2
)
+
cal(x
-
k2
/
2
+
1
);
}
int
main()
{
init();
long
long
x, y;
while
(
~
scanf(
"
%lld %lld
"
,
&
x,
&
y) )
{
printf(
"
%lld\n
"
,cal(y)
-
cal(x
-
1
));
}
return
0
;
}
發表于 2010-11-08 22:55
_Yuan
閱讀(369)
評論(0)
編輯
收藏
引用
所屬分類:
OJ解題報告
只有注冊用戶
登錄
后才能發表評論。
【推薦】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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
久久精品亚洲精品
|
亚洲免费观看高清完整版在线观看熊
|
亚洲欧美国产毛片在线
|
亚洲一区二区视频在线观看
|
午夜国产欧美理论在线播放
|
国产精品嫩草99a
|
日韩视频在线一区二区
|
韩国精品在线观看
|
欧美视频中文字幕在线
|
一本一本久久
|
欧美亚洲一区二区在线观看
|
国产精品视频一区二区三区
|
久久精品夜色噜噜亚洲aⅴ
|
午夜精品电影
|
99国产精品国产精品毛片
|
欧美日韩国产专区
|
欧美不卡在线
|
99精品国产在热久久婷婷
|
久久久久久久综合
|
久久躁日日躁aaaaxxxx
|
亚洲欧美在线一区二区
|
亚洲日本成人在线观看
|
欧美精品一区二区三区在线看午夜
|
经典三级久久
|
国产精品电影网站
|
欧美激情一区二区三级高清视频
|
久久久久久久久久久一区
|
亚洲精品中文字
|
一区二区久久久久久
|
亚洲黄网站黄
|
久久精品国产久精国产爱
|
欧美一级专区免费大片
|
午夜在线一区二区
|
亚洲欧美日韩精品久久
|
亚洲视频在线播放
|
亚洲女人天堂成人av在线
|
在线观看亚洲视频
|
精品99视频
|
在线播放中文字幕一区
|
欧美涩涩网站
|
国产日韩1区
|
亚洲福利一区
|
日韩一区二区久久
|
男人天堂欧美日韩
|
亚洲欧美日韩国产中文在线
|
欧美1区免费
|
国内一区二区三区
|
一本到12不卡视频在线dvd
|
亚洲免费在线精品一区
|
久久人人97超碰国产公开结果
|
久久一区二区视频
|
国产精品乱人伦一区二区
|
国产精品久久久久久久久
|
国产精品嫩草影院av蜜臀
|
国内成人自拍视频
|
亚洲影院污污.
|
99精品久久
|
免费av成人在线
|
亚洲国产日韩欧美在线99
|
狼狼综合久久久久综合网
|
欧美一区二区三区日韩视频
|
日韩视频在线一区二区三区
|
91久久精品日日躁夜夜躁国产
|
一区二区日韩
|
欧美国产一区视频在线观看
|
有码中文亚洲精品
|
欧美丰满高潮xxxx喷水动漫
|
性色av香蕉一区二区
|
免费欧美在线视频
|
欧美一级视频
|
欧美精品七区
|
亚洲欧洲日产国产综合网
|
av不卡在线看
|
欧美一区亚洲一区
|
亚洲激情小视频
|
欧美在线视频导航
|
国产精品久久久久77777
|
久久亚洲精品中文字幕冲田杏梨
|
亚洲欧美成aⅴ人在线观看
|
欧美黑人一区二区三区
|
美女视频黄免费的久久
|
国产精品成人免费视频
|
亚洲乱码精品一二三四区日韩在线
|
欧美成人激情在线
|
国产一区二区日韩精品
|
最新亚洲激情
|
国产欧美日本在线
|
欧美成人蜜桃
|
国产欧美精品
|
亚洲精品免费在线播放
|
国产日韩欧美三级
|
日韩视频在线播放
|
国产亚洲一区在线
|
午夜精品国产更新
|
99在线精品视频
|
国产亚洲欧美日韩日本
|
亚洲一区二区动漫
|
亚洲乱码视频
|
欧美日韩国产欧
|
欧美福利一区二区
|
中文一区字幕
|
欧美日韩一区二区三区在线视频
|
欧美ed2k
|
亚洲伊人色欲综合网
|
亚洲欧美日韩国产成人精品影院
|
一区二区三区在线视频观看
|
欧美一区二区在线看
|
欧美承认网站
|
伊人春色精品
|
亚洲裸体俱乐部裸体舞表演av
|
伊人久久婷婷
|
欧美性色视频在线
|
欧美专区在线观看
|
国产欧美精品一区
|
99在线热播精品免费99热
|
亚洲欧美日韩第一区
|
国产精品一区二区久久
|
欧美—级高清免费播放
|
亚洲深夜福利在线
|
麻豆精品网站
|
欧美在现视频
|
亚洲午夜久久久
|
黄网动漫久久久
|
欧美日韩中文在线观看
|
久久精品视频导航
|
亚洲精选成人
|
亚洲大片精品永久免费
|
久久久久久久国产
|
性欧美video另类hd性玩具
|
日韩视频免费
|
亚洲美女黄色片
|
红桃视频成人
|
国产模特精品视频久久久久
|
性欧美1819sex性高清
|
国产精品一区二区你懂的
|
欧美激情一区二区
|
美日韩在线观看
|
欧美午夜精品久久久久久人妖
|
久久久久国产精品一区三寸
|
亚洲精品久久久蜜桃
|
亚洲第一福利视频
|
亚洲国产精品第一区二区
|
免费短视频成人日韩
|
亚洲综合三区
|
午夜精品久久久久久久
|
亚洲激情电影中文字幕
|
日韩亚洲在线
|
一本色道精品久久一区二区三区
|
99精品欧美一区二区三区
|
一区二区三区精品国产
|
久久午夜av
|
亚洲国产精品久久
|
欧美人与性动交α欧美精品济南到
|
狠狠干综合网
|
在线观看视频亚洲
|
一区二区三区四区蜜桃
|
久久精品国产69国产精品亚洲
|
欧美高清自拍一区
|
麻豆九一精品爱看视频在线观看免费
|
一本一道久久综合狠狠老精东影业
|
99国产欧美久久久精品
|
性做久久久久久久久
|
欧美精品久久久久久久免费观看
|
欧美成人亚洲
|
欧美午夜影院
|
亚洲精品欧美极品
|
欧美国产视频在线观看
|
欧美一区二区三区喷汁尤物
|
黄色精品一区二区
|
亚洲毛片一区二区
|
久久精品亚洲国产奇米99
|
久久国产婷婷国产香蕉
|
国产一区二区三区在线观看免费
|
亚洲女性喷水在线观看一区
|
欧美激情一区二区
|
久久久欧美一区二区
|
在线欧美日韩
|
免费不卡在线观看
|
亚洲午夜久久久
|
亚洲第一成人在线
|
久久婷婷国产麻豆91天堂
|
亚洲高清成人
|
欧美wwwwww
|
这里只有精品电影
|
欧美专区日韩视频
|
国产综合色产在线精品
|
欧美高清视频免费观看
|
久久一区二区精品
|
午夜亚洲性色福利视频
|
久久精品二区三区
|
日韩一级黄色大片
|
激情成人综合网
|
久久久久久9999
|
欧美精品一区二区三区蜜臀
|
亚洲欧美日韩一区二区三区在线
|
av不卡在线看
|
国产精品成人播放
|
亚洲电影免费观看高清完整版
|
欧美系列电影免费观看
|
亚洲激情在线观看
|