倍增
ShinyaLicone
你好
展开
-
POJ 1330 Nearest Common Ancestors
lca原创 2016-07-05 22:38:42 · 290 阅读 · 0 评论 -
Vijos P1514 天才的记忆
ST表原创 2016-11-14 18:13:59 · 658 阅读 · 0 评论 -
POJ 3233 Matrix Power Series
矩阵乘法+倍增原创 2017-06-08 20:38:45 · 308 阅读 · 0 评论 -
BZOJ 2306 [Ctsc2011] 幸福路径 [倍增+floyd做法]
倍增+floyd原创 2017-05-17 22:39:22 · 385 阅读 · 0 评论 -
SPOJ COT2 Count on a tree II
树上莫队+离散化+lca原创 2017-04-27 23:40:17 · 603 阅读 · 0 评论 -
洛谷 P3128 [USACO15DEC] 最大流Max Flow
lca+树上差分原创 2017-03-16 08:55:35 · 528 阅读 · 0 评论 -
SPOJ Query on a tree II
倍增(lca变式?)原创 2017-01-23 19:09:37 · 278 阅读 · 0 评论 -
codeforces 147B Smile House
倍增原创 2016-12-06 08:06:47 · 822 阅读 · 1 评论 -
codeforces 19E Fairy
二分图+lca+并查集+神奇的思路原创 2016-12-03 21:05:30 · 532 阅读 · 0 评论 -
洛谷 P1613 跑路
最短路(floyd)+倍增原创 2016-11-14 16:56:01 · 391 阅读 · 0 评论 -
CODE[VS] 1519 过路费
最小生成树+lca原创 2016-10-19 17:47:28 · 355 阅读 · 0 评论 -
洛谷 P1967 [NOIP2013 D1T3] 货车运输
最大生成树+lca原创 2016-10-10 23:59:48 · 1769 阅读 · 0 评论 -
洛谷 P1967 Vijos P1843 CODE[VS] P3287 [NOIP2013 D1T3] 货车运输
最大生成树,lca原创 2016-08-07 13:00:10 · 1493 阅读 · 0 评论 -
Tyvj P1577 泥泞的道路
最小生成树,lca原创 2016-08-07 23:57:57 · 823 阅读 · 6 评论 -
BZOJ 1699 [USACO2007 Jan] Balanced Lineup排队
ST表原创 2016-11-14 18:35:20 · 355 阅读 · 0 评论