关闭

Codeforces Round #441 D. Sorting the Coins(线段树)

Recently, Dima met with Sasha in a philatelic store, and since then they are collecting coins together. Their favorite occupation is to sort collections of coins. Sasha likes having things in order, th...
阅读(29) 评论(0)

树链剖分入门——[kuangbin]树链剖分

树链剖分的本质就是将一棵树拆分成一段一段连续的区间,然后放在一起就可以用一棵单独的线段树处理区间问题,只需要将树上节点和线段树节点的对应关系求好就可以很方便的互相转换,而树上两点之间路径的相关问题就可以通过这拆分出来的一条一条的链来解决。树链剖分的核心就是重轻链的剖分了,对于每一个节点,将其子节点中子树size最大的作为重链,递归处理,将树拆分,便可以由性质得出任意两个节点之间所需要经过树链的数量是...
阅读(51) 评论(0)

[kuangbin带你飞]专题十八 后缀数组

未完成 后缀数组...
阅读(36) 评论(0)

bitset 入门——HDU 5036,HDU 5313,HDU 4920,POJ 2443

bitset 入门——HDU 5036,HDU 5313,HDU 4920,POJ 2443...
阅读(62) 评论(0)

[kuangbin带你飞]专题十六 KMP & 扩展KMP

[kuangbin带你飞]专题十六 KMP & 扩展KMP...
阅读(56) 评论(0)

[kuangbin带你飞]专题二十二 区间DP

[kuangbin带你飞]专题二十二 区间DP...
阅读(88) 评论(0)

数位DP入门——FZU 2113,HDU 3943,HDU 3271,HDU - 1336 ,HDU 3967,HDU 3565

数位DP入门——FZU 2113,HDU 3943,HDU 3271,HDU - 1336 ,HDU 3967,HDU 3565...
阅读(114) 评论(0)

[kuangbin]莫比乌斯反演——入门

[kuangbin]莫比乌斯反演——入门...
阅读(56) 评论(0)

Codeforces Round #428 (Div. 2) B.Game of the Rows(贪心)

Codeforces Round #428 (Div. 2) B.Game of the Rows(贪心)...
阅读(51) 评论(0)

RMQ入门——[kuangbin]RMQ练习

RMQ入门——[kuangbin]RMQ练习...
阅读(55) 评论(0)

概率dp 入门

概率dp入门...
阅读(65) 评论(0)

KM算法 入门——[kuangbin]KM匹配

KM算法 入门——[kuangbin]KM匹配...
阅读(71) 评论(0)

倍增法lca 入门——CODE[VS] 4605 LCA

倍增法lca 入门——CODE[VS] 4605 LCA...
阅读(91) 评论(0)

Codeforces Round #419 (Div. 2) C. Karen and Game 题解

Codeforces Round #419 (Div. 2) C. Karen and Game 题解...
阅读(106) 评论(0)

Codeforces Round #416 C. Vladik and Memorable Trip (DP)题解

Codeforces Round #416 C. Vladik and Memorable Trip (DP)题解...
阅读(282) 评论(0)
96条 共7页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:12149次
    • 积分:1056
    • 等级:
    • 排名:千里之外
    • 原创:94篇
    • 转载:0篇
    • 译文:2篇
    • 评论:1条
    最新评论