![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
ShinyaLicone
你好
展开
-
POJ 1330 Nearest Common Ancestors
lca原创 2016-07-05 22:38:42 · 298 阅读 · 0 评论 -
Vijos P1514 天才的记忆
ST表原创 2016-11-14 18:13:59 · 671 阅读 · 0 评论 -
POJ 3233 Matrix Power Series
矩阵乘法+倍增原创 2017-06-08 20:38:45 · 314 阅读 · 0 评论 -
BZOJ 2306 [Ctsc2011] 幸福路径 [倍增+floyd做法]
倍增+floyd原创 2017-05-17 22:39:22 · 391 阅读 · 0 评论 -
SPOJ COT2 Count on a tree II
树上莫队+离散化+lca原创 2017-04-27 23:40:17 · 614 阅读 · 0 评论 -
洛谷 P3128 [USACO15DEC] 最大流Max Flow
lca+树上差分原创 2017-03-16 08:55:35 · 534 阅读 · 0 评论 -
SPOJ Query on a tree II
倍增(lca变式?)原创 2017-01-23 19:09:37 · 282 阅读 · 0 评论 -
codeforces 147B Smile House
倍增原创 2016-12-06 08:06:47 · 831 阅读 · 1 评论 -
codeforces 19E Fairy
二分图+lca+并查集+神奇的思路原创 2016-12-03 21:05:30 · 542 阅读 · 0 评论 -
洛谷 P1613 跑路
最短路(floyd)+倍增原创 2016-11-14 16:56:01 · 399 阅读 · 0 评论 -
CODE[VS] 1519 过路费
最小生成树+lca原创 2016-10-19 17:47:28 · 362 阅读 · 0 评论 -
洛谷 P1967 [NOIP2013 D1T3] 货车运输
最大生成树+lca原创 2016-10-10 23:59:48 · 1773 阅读 · 0 评论 -
洛谷 P1967 Vijos P1843 CODE[VS] P3287 [NOIP2013 D1T3] 货车运输
最大生成树,lca原创 2016-08-07 13:00:10 · 1496 阅读 · 0 评论 -
Tyvj P1577 泥泞的道路
最小生成树,lca原创 2016-08-07 23:57:57 · 843 阅读 · 6 评论 -
BZOJ 1699 [USACO2007 Jan] Balanced Lineup排队
ST表原创 2016-11-14 18:35:20 · 363 阅读 · 0 评论