![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
文章平均质量分 75
wuzhuangtai00
这个作者很懒,什么都没留下…
展开
-
字符串算法回忆~
本来都把这茬给忘了,看到别人在写日记于是突然想起来自己已经有6天的日记没写了囧 于是赶紧补上 觉得我百度云里的几篇讲稿很不错~都是看它们看懂的//严重推荐那篇后缀树和后缀自动机的讲稿 严重吐槽WJMZBMR的PPT,魂淡我这个蒟蒻看不懂 好吧最近几天学了很多的东西~包括思维深度的练习和思维广度的练习~想到自己思维广度还是差太多,于是就先把思维深度放到了一边 回去有时间再搞模拟题吧,,现在至原创 2014-08-16 21:56:37 · 393 阅读 · 0 评论 -
LCA
LCA有两种 一种是Tarjan-LCA 是一种离线算法 是在树的深搜的基础上进行的~ 哎呀发现不想说什么> 具体思想见程序> 理论上是O(N),但由于调用系统栈所以常数会有点大~ procedure TarjanLCA(u:longint); var i:longint; begin father[u]:=u; i:=headlist[u]; while i<>-1原创 2014-09-01 22:30:55 · 340 阅读 · 0 评论 -
BZOJ 水题5连发 (1602 && 1603 && 1599 && 1651 &&1646)
想不到BZOJ上也会有水题。。 懒得一篇一平原创 2014-10-29 08:23:28 · 720 阅读 · 0 评论 -
[Vijos P1843] Noip2013Day1T3
A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 那么我们就先跑一个最大生成树对吧,然后找两点之间原创 2014-09-03 12:31:07 · 1710 阅读 · 0 评论