青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Yuan
|
首頁(yè)
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
zoj 3293 數(shù)位統(tǒng)計(jì)
/**/
/*
序列 2 4 4 6 8 8 8 10 12 12 14
即每一項(xiàng)都是偶數(shù),而且復(fù)制k次,a[i] = b*2^k b%2 != 0
列一下,發(fā)現(xiàn)有規(guī)律
a[2^k - 1] 是最后一個(gè) 2^k
寫一下二進(jìn)制表示,發(fā)現(xiàn)當(dāng)前段(按k劃分段)的總和可用到之前的結(jié)果
定義dp[k]表示a[1]到第k段結(jié)束之和
如dp[1] = a[1]
dp[2] = a[1] + a[2] + a[3]
dp[k] = a[1] +
+ a[2^k - 1]
這個(gè)可以預(yù)處理出來
然后對(duì)于一個(gè)x,要得到sum[x] 用逐位統(tǒng)計(jì)去做
*/
#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個(gè)數(shù)中
{
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
;
}
發(fā)表于 2010-11-08 22:55
_Yuan
閱讀(370)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
OJ解題報(bào)告
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
SRM 239 HiddenTriangles ★★★★
CodeForces 59E 以邊為狀態(tài)bfs ★★★★
TCO'10 Wildcard Round 500pt CalculationCards
zoj 3462 bitset
SRM 496 PalindromfulString 容斥寫法 ★★★★
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
博問
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[未登錄]
博主,只用一個(gè)隊(duì)列不就可以解決你第一個(gè)問題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄]
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)
寫得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書鑒
你寫的排序好像不對(duì)啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
欧美黄色网络
|
亚洲精品久久7777
|
免费成人小视频
|
久久精品欧美日韩精品
|
久久大逼视频
|
美日韩精品视频免费看
|
欧美精品成人
|
欧美视频在线观看 亚洲欧
|
欧美午夜精品久久久久久人妖
|
欧美日本久久
|
国产日韩三区
|
激情婷婷欧美
|
中文国产亚洲喷潮
|
亚洲欧美国产高清va在线播
|
午夜精品亚洲
|
老司机精品视频一区二区三区
|
美女日韩欧美
|
99国产精品视频免费观看一公开
|
在线一区欧美
|
久久高清国产
|
欧美日韩在线直播
|
国内外成人免费激情在线视频
|
亚洲全黄一级网站
|
欧美一区激情
|
亚洲精品日韩在线
|
久久久7777
|
国产精品久久久对白
|
曰韩精品一区二区
|
亚洲综合99
|
亚洲高清成人
|
一本久道综合久久精品
|
欧美一区二区性
|
欧美日韩免费一区二区三区视频
|
国产亚洲一级高清
|
亚洲午夜一区二区
|
亚洲国产高清aⅴ视频
|
午夜精品久久久久影视
|
欧美国产欧美亚州国产日韩mv天天看完整
|
国产精品久久久久77777
|
亚洲风情亚aⅴ在线发布
|
欧美一区二区三区在线视频
|
aa级大片欧美三级
|
卡通动漫国产精品
|
国产一区二区观看
|
亚洲欧美日韩另类
|
99热精品在线
|
欧美日韩中国免费专区在线看
|
亚洲国产成人久久综合一区
|
久久精品日产第一区二区三区
|
一区二区三区 在线观看视频
|
欧美国产在线电影
|
日韩系列欧美系列
|
亚洲人屁股眼子交8
|
欧美成人精品福利
|
亚洲国产精品悠悠久久琪琪
|
久久久久综合网
|
欧美一激情一区二区三区
|
国产精品久久久
|
校园激情久久
|
香蕉久久夜色精品国产
|
国产欧美在线视频
|
久久精品国产99精品国产亚洲性色
|
国产欧美日韩视频一区二区
|
久久久久国产免费免费
|
久久久久久黄
|
国产一区清纯
|
久久精品国产96久久久香蕉
|
欧美一区二区视频在线观看2020
|
国产日韩欧美在线播放不卡
|
久久精品观看
|
猫咪成人在线观看
|
亚洲免费观看高清完整版在线观看熊
|
久久成人在线
|
久久国产精品99精品国产
|
国内外成人免费视频
|
蜜臀av在线播放一区二区三区
|
久久综合伊人77777
|
亚洲精品一区二区三区蜜桃久
|
亚洲国产网站
|
国产精品毛片
|
久久免费一区
|
欧美精品七区
|
欧美一区国产二区
|
蜜桃av一区二区三区
|
亚洲婷婷免费
|
久久精品123
|
中文国产一区
|
久久精品天堂
|
亚洲一区成人
|
久久在线视频在线
|
亚洲小少妇裸体bbw
|
久久精品国产一区二区电影
|
日韩视频一区二区三区在线播放免费观看
|
亚洲精品美女在线观看
|
国产精品视频久久一区
|
欧美高清在线播放
|
欧美日韩福利
|
久久激情久久
|
欧美日韩免费观看一区二区三区
|
亚洲国产小视频在线观看
|
欧美乱大交xxxxx
|
久久久精品2019中文字幕神马
|
免费看成人av
|
欧美亚洲一区二区在线观看
|
久久久青草青青国产亚洲免观
|
亚洲蜜桃精久久久久久久
|
亚洲一区二区三区精品视频
|
精品1区2区3区4区
|
99这里有精品
|
亚洲精品视频免费
|
久久米奇亚洲
|
久久xxxx
|
欧美日韩在线看
|
欧美激情久久久
|
好吊日精品视频
|
亚洲欧美日本日韩
|
亚洲一区二区三区视频播放
|
老司机一区二区三区
|
久久国产精品久久久
|
亚洲福利视频三区
|
在线观看欧美日韩
|
亚洲人成欧美中文字幕
|
国产精品对白刺激久久久
|
免费欧美日韩国产三级电影
|
欧美精品一区二区三
|
蜜桃av一区二区
|
国产区日韩欧美
|
日韩午夜在线观看视频
|
亚洲国产精品传媒在线观看
|
…久久精品99久久香蕉国产
|
一个色综合av
|
中文精品视频
|
欧美高清在线一区二区
|
久久资源av
|
国产精品自拍一区
|
一区二区三区精品视频
|
日韩亚洲欧美一区二区三区
|
老鸭窝毛片一区二区三区
|
免费高清在线一区
|
精品成人免费
|
久久久亚洲精品一区二区三区
|
久久国产色av
|
国产一区二区三区在线观看免费
|
欧美肥婆bbw
|
亚洲国产欧美日韩另类综合
|
久久久999精品视频
|
久热re这里精品视频在线6
|
韩国av一区
|
久久人人精品
|
亚洲高清视频一区二区
|
99精品视频一区二区三区
|
欧美另类久久久品
|
亚洲免费观看在线观看
|
亚洲一区二区三区高清
|
国产欧美日韩精品一区
|
欧美一级片一区
|
欧美高清在线播放
|
亚洲素人在线
|
国产欧美在线播放
|
久久久久**毛片大全
|
欧美黄色一区
|
亚洲视频一区在线观看
|
国产精品综合
|
另类综合日韩欧美亚洲
|
亚洲精品国精品久久99热
|
亚洲综合丁香
|
激情婷婷亚洲
|
欧美视频日韩视频在线观看
|
欧美在线精品免播放器视频
|
欧美高清免费
|
亚洲欧美日韩国产成人
|
精品福利av
|
国产精品v欧美精品v日本精品动漫
|
亚洲一区二区三区激情
|
亚洲国产一区二区三区在线播
|
久久精品亚洲精品
|
亚洲国产精品第一区二区
|
欧美日韩八区
|
欧美一区影院
|
亚洲精品久久视频
|
久久精品国产69国产精品亚洲
|
亚洲黄页视频免费观看
|
国产精品视频专区
|
免费看av成人
|
久久激情婷婷
|
久久狠狠亚洲综合
|
亚洲视频在线免费观看
|
国外成人在线视频
|
欧美视频一区在线观看
|
欧美成人黑人xx视频免费观看
|
亚洲免费婷婷
|
亚洲视频在线一区观看
|
欧美国产日韩免费
|
久久精品国产亚洲a
|
一区二区三区国产精品
|
亚洲国产精品高清久久久
|
国产日韩亚洲欧美精品
|
国产精品区一区二区三区
|
欧美日韩伊人
|
欧美日本不卡高清
|