摘要：
Meaning 所谓后缀数组，就是将一个字符串的所有后缀形式化的一个数组。由于所有子串都必定是某个后缀的前缀，所以利用后缀数组我们可以处理不少字符串题目。 General 对于所有后缀，我们一般先针对它们按字典序排好序，那么这样就能保证相邻后缀的重合部分最大，对于一些重叠相同的子串一类，我们就能迅速 阅读全文
posted @ 2019-02-14 20:32
洛水·锦依卫
阅读(256)
评论(0)
推荐(0)
摘要：
Purpose 利用 $nlogn$ 的时间复杂度巧妙地处理出很多树上路径统计问题。 Solve 我们如果选定一个点作为整棵树的根，那么树上的路径必定可以大致区分为以下两种： 经过根节点的 不经过根节点的 那么，我们只处理第一种路径，对于第二种，对于它经过的每个点，如果以这些点中的一个作为根节点，那 阅读全文
posted @ 2019-02-11 22:04
洛水·锦依卫
阅读(194)
评论(0)
推荐(0)
摘要：
Meaning 若有函数 $a[i,j]$ ，令 $i=0$ 的情况： 若最优决策点为 $ip$ ，由于函数 $S$ 在 $ =0$ 右侧区间单调递增，则若选取决策点为 $p$ 且 $S =0$ 且 $pp$ 优于 $p$ ，那么由此可知对于某个决策点 $q$ 往右的决策必定单调变优。则对于所有 $ 阅读全文
posted @ 2019-02-07 17:06
洛水·锦依卫
阅读(1400)
评论(0)
推荐(2)
摘要：
Problem Background 公元 $2044$ 年,人类进入了宇宙纪元。 Description 公元$2044$ 年，人类进入了宇宙纪元。 $L $国有 $n$ 个星球，还有 $n 1$ 条双向航道，每条航道建立在两个星球之间，这 $n 1$ 条航道连通了 $L$ 国的所有星球。 小 $ 阅读全文
posted @ 2019-01-30 08:19
洛水·锦依卫
阅读(257)
评论(0)
推荐(0)
摘要：
Problem Description 小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 $n$ 个结点和 $n 1$ 条边的树，每条边连接两个结点，且任意两个结点存在一条路径 阅读全文
posted @ 2019-01-30 08:15
洛水·锦依卫
阅读(189)
评论(0)
推荐(0)
摘要：
Problem Description $Kiana$ 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 $(0,0)$ 处，每次 $Kiana$ 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 $y=ax^2+bx$ 的曲线，其中 $a, 阅读全文
posted @ 2019-01-30 08:14
洛水·锦依卫
阅读(237)
评论(0)
推荐(0)
摘要：
Problem Description Z 国有$n$座城市，$n 1$条双向道路，每条双向道路连接两座城市，且任意两座城市 都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件： 一座城市可以驻扎一支军队，也可以不驻扎军队。 由道路直接连接的两座城 阅读全文
posted @ 2019-01-30 08:12
洛水·锦依卫
阅读(442)
评论(0)
推荐(1)
摘要：
Install Environment Config Install WordPress 然后？emm......没了。在浏览器地址栏中输入服务器的IP即可......。 阅读全文
posted @ 2019-01-29 21:23
洛水·锦依卫
阅读(128)
评论(0)
推荐(0)
摘要：
Problem Description $IOI$国历史研究的第一人——$JOI$教授，最近获得了一份被认为是古代$IOI$国的住民写下的日记。$JOI$教授为了通过这份日记来研究古代$IOI$国的生活，开始着手调查日记中记载的事件。 日记中记录了连续$N$天发生的时间，大约每天发生一件。 事件有种 阅读全文
posted @ 2019-01-29 14:40
洛水·锦依卫
阅读(179)
评论(0)
推荐(0)
摘要：
Problem 给出一个有向无环图 ($DAG$)，求出最少使用其中多少条互不相交的路径覆盖所有点。 Solution 若有 $n$ 个点，对于每个点 $i$ ，我们将它拆成两个点 $i$ 与 $i'$，分别放在一个二分图的两侧，然后，对于有向图中的每条边 $(a,b)$ 我们在二分图中将 $(a, 阅读全文
posted @ 2019-01-29 14:38
洛水·锦依卫
阅读(292)
评论(0)
推荐(0)
浙公网安备 33010602011771号