wuzhuangtai00的专栏

Ask:你昨天的题解呢？ Ans:太水了就懒得写了233嗯刚刚发生了什么？好像有什么奇怪的东西被划掉了。。

喜闻乐见刷水题。。。Flover的12头牛正去参加今年Sczolympics冬季运动会，每个都有一个在1到1,000,000之间的技能等级。Flover想要将它们分成4队，每队3人，并使得每个队伍在技能总和方面尽可能平衡(就是队伍中每头牛的技能等级的和)。现在Flover想要最小化S-s，S和s分别指的是各队伍中最大和最小的技能总和。由此便可以保证最神犇队和最蒟蒻队的差别是最小

没什么好说的。。就是YZOI1177..SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6225 Accepted: 2863DescriptionConsider the two networks shown below. Assu

嗯本来应该昨晚写的。。昨晚在搞那个恶心的东西没时间写了所以就当补写了

A了一道BZOJ上的ZJOI题。。啧啧Z

觉得刷水题是一件很不好的行为啊。。lsdsjy:"这么水的题我都不屑于刷"在Sczolympics冬季运动会上，越野滑雪比赛的场地为一个M*N的高地不平的长方形，每块小格子的高度在0到1,000,000,000之间。有些格子被标记为路标点。Sczolympics组委会想要给整个赛程定义一个难度值D，来使得每头牛可以 连续通过相邻两个高度差不超过D格子 来从任意一个路

嗯总算开始写今天的日记1. 采药（medic.pas/c/cpp）【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草

嗯刚刚A了它。。

嗯刚A了它~就是先排个序，然后

嗯。。A掉了一道看起来很有技术水平的题。。觉得挺开心的。。2089：跑步（running）  Accept 提 交 代 码  统计  论坛 Description - 问题描述某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场

好像没什么好说的就是jinduichuduijinduichud

又A了一道BZOJ上的题真是开心。。

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

嗯在刚刚（没错就是在几分钟之前！

NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9576 Accepted: 4506DescriptionA Telephone Line Company (TLC) is establishing a new telephone cabl

被催着做了Test 09-Day1..恩那

硬上了了面积并，觉得有点爽。。

发现一篇一篇写太麻烦了决定向jiry学习

wjz的递归treap

[题目描述]草坪上有N个水龙头，位于（xi,yi）求将n个水龙头连通的最小费用。任意两个水龙头可以修剪水管，费用为欧几里得距离的平方。修水管的人只愿意修费用大于等于c的水管刚刚被神题虐了现在刷刷水题愉快一下。。就是循环一下

[题目描述]在X的非负轴上有N个不在同一位置上的数,0或1.至少有1个0.可以先任意把0染成1.区间长度定义为,[L,R]中最右和最左的数的差的绝对值.求一个最长区间,满足区间中所有数0和1的个数相同.输出这个最长区间的长度.一看到这道题就想到毛嘉怡那道很漂亮的前缀和yin

[题目描述]Bessie the cow has a new cell phone and enjoys sending text messages,although she keeps making spelling errors since she has trouble typing onsuch a small screen with her large hooves.

[XYW和他的男人聊天的时候，不让DZY看见他们聊天内容，他们决定用以下方式给一个字符串加密：每次把这个字符串的一个非空前缀或者后缀（不能是这个字符串的本身）加到这个字符串的前面或者后面。比如ABC就可以加密成 AABC ABABC BCABC CABC ABCA ABCAB ABCBC ABCC。现在DZY拿到一个字符串（长度至多100），已知这个字符串从一个长度最少为2的字符串经过了至

[题目大意]每天早晨醒来，FJ穿过农场从他家的谷仓。该农场有N个场（1≤n≤250），由M条双向通路的连接（1≤M＜＝25000），每一条通路都有一个长度。FJ的房子是在1场，谷仓在N场，两个场之间没有冗余通路，按一个适当的顺序沿路径走，可以前往任何场。当从一个场到另一个，FJ总是选择组成的路径序列的总长度最小通路通过。农夫约翰的奶牛，总是没有好起来，决定妨碍他的早上行程。他们计划建造一堆干草

最近有点神经病，又开始在数学上面惯有的毛病，就是经常jiaozhe

觉得自己真是越来越堕落了。。开始做

真是感动。。喜闻乐见出错数据。。

1171：Network  Accept 提 交 代 码  统计  论坛 Description - 问题描述本题和大多数名叫network的题目一样，是图论题。对于一张无向连通图中一点V，如果把V删除会导致图不连通，则称V为关键点。给出一张无向图，要求图中所有关键点，并求出删除该关键点后图被分成多少个连通

这个利用倍增的思想可以做到O(nlgn)的预处理以及O（1）的查询~

由于Tarjan通常是嵌套在其他题中，所以给个求dfs序时候的模板吧~

嗯听上去多么高大上的名字可惜它不会自动AC= =！咳全称是——..Aho-Corasick automaton//度娘大法好就是一个模式串，多个子串来匹配它它的好处是只要预处理好子串，那么剩下的模式串只要在这个自动机上跑一边就可以了，如果用KMP那么每匹配一次子串都要遍历一次模式串，这对于模式串非常长，而子串又比较多的时候是相当不利的那什么是自动机呢？个人理解就是我

Dinic:var t,cap,next:array[0..400] of longint; headlist:array[0..200] of longint; vis:array[0..200] of boolean; cur,d:array[0..200] of longint; queue:array[0..200] of longint; ans,front,finish,

算是KMP的一种扩展吧，a是模板串，b是子串，expand[i]代表a[i..len(a)]与b的最长公共前缀既然是它的扩展，那么思想肯定差不多~设next[i]代表b[1..k]=b[i..i+k-1]中k的最大值//其实就是b串对自身的匹配~而我已经求出了expand[1..k-1]，现在我要求expand[k];设我之前在匹配过程中最远匹配到了p，//即expand[i]+i

搞了一下最小表示法~~具体就是一个字符串首位相连成一个环，然后问从哪里断开它的字典序最小暴力做法就是枚举。O(N^2);优化一下第一种优化，把每种可能的字符串列出来，然后qsortO(Nlogn) 但由于是字符串比较，所以常数会有点大；接下来介绍一种O(N)的算法~i,j是两个指针 i表示当前找到的最优解 j表示要试探的初始i=1 j=2如果s[i]>s[j]，

好了下午刚学KMP~于是现在复习一下~AB两串，求B串在A串中出现的次数~其实就是一个暴力的匹配，加上记忆一下要回到哪里；两个指针，i在A上,j在B上，表示A[I-J+1..I] 和 B[1..J]相同设fail[j]表示在第j项匹配成功，，但下一项失败j要回去到哪一项开始即求一个k，使s[1..k]=s[j-k+1..j] 且k最大可以依靠原有的基础上求解if s

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

好吧总算把线段树给搞懂了，现在总结下线段树主要是用于区间统计分两种1.区间运算型举例：售票系统这种的线段树都是开区间，而且有重叠，但是没有(i,i)这样的节点例（1，7）（1,4） （4,7）（1,2）（2,4）（4,5） （5,7）(2,3)（3,4） （5,6）（6,7）那么统计的时候有所不同//具体表现为if aif b>mid the

目前网上好像大多数的算法都是prim，在prim的同时把d[i][j]数组给求出来但是这个空间是O

嗯。。今天在写BZOJ1001的时候顺带写了Dijkstra with Heap

嗯A了一道BZOJ上的题好开森呐什么的。。