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