差点爆空间+时间= =好刺激啊……不过这个题的做法好清奇……   题目描述 C国有\(n\)个城市，城市间通过一个树形结构形成一个连通图。城市编号为\(1\)到\(n\)，其中\(1\)号城市为首都。国家...

      这个题妥妥的三倍经验啊……只贴一个题面好了。   题目描述 A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。   园林部门得到指令后，初步规...

  一、什么是左偏树 1.左偏树简介     左偏树是一棵二叉树。左偏树顾名思义就是往左偏的树，这样方便合并。为什么方便合并呢？我们把要合并的另一棵树与左偏树比较小的右侧合并，就能尽可能让二叉树+堆保...

      这一题是对AC自动机的充分理解和树dfs序的巧妙运用。   题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文...

AC 自动机是一种方便的多模式串匹配算法。基于字典树，用到了类似KMP的思维。 AC 自动机与 KMP 不同的是，AC 自动机可以同时匹配多个模式串，而复杂度不会达到太高。如果用 KMP 多次匹配字符串，复杂度就是 $O(k...

      扫描线加强版，求周长，有点类似IOI1998 picture。   题目描述 富先生所在的地方是一个\(n\times m\)的网格，苟先生排出了他的狼狗大军，共有\(k\)条狗，第\(i\)条狗所在的位置为\((x_i, y...

      扫描线入门题。不过要注意多组数据。   Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even includ...

      一不小心看到了一句话题解就做出来了。感觉很浪费，把思路记录一下以后看。。。 Description Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the...

      尽管还没有接触到主席树的区间修改或其它可持久化结构，但是标记永久化这个东西在线段树上并不是一个鸡肋的东西，用在以常数大著称的线段树上可以有效地打分块的脸优化下放lazytag带来的较大常数。 ...

      正常的没想到的DP和玄学贪心。   题目描述 A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing ...