wuzhuangtai00的专栏

本来都把这茬给忘了，看到别人在写日记于是突然想起来自己已经有6天的日记没写了囧 于是赶紧补上 觉得我百度云里的几篇讲稿很不错~都是看它们看懂的//严重推荐那篇后缀树和后缀自动机的讲稿 严重吐槽WJMZBMR的PPT，魂淡我这个蒟蒻看不懂 好吧最近几天学了很多的东西~包括思维深度的练习和思维广度的练习~想到自己思维广度还是差太多，于是就先把思维深度放到了一边 回去有时间再搞模拟题吧，，现在至

LCA有两种 一种是Tarjan-LCA 是一种离线算法 是在树的深搜的基础上进行的~ 哎呀发现不想说什么> 具体思想见程序> 理论上是O(N),但由于调用系统栈所以常数会有点大~ procedure TarjanLCA(u:longint); var i:longint; begin father[u]:=u; i:=headlist[u]; while i<>-1

想不到BZOJ上也会有水题。。 懒得一篇一平

A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 那么我们就先跑一个最大生成树对吧，然后找两点之间