题目链接：http://uoj.ac/problem/35 这是一道模板题。 读入一个长度为 n 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 到 n。 除此之外为了进一步证明你确实有给后缀排序的超能力， ...
分类：
编程语言 时间：
2017-04-29 23:26:02
阅读次数：
242
传送门：http://uoj.ac/problem/198 【题解】 首先y、z是没有用的。。 然后式子就是w = (x0-xi)^2+ci的最小值，化出来可以变成一个直线的形式。 然后我们可以用线段树维护dfs序上的每个点。 每个点维护经过这个点的所有直线（标记永久化），也就是维护上凸壳。 然后我 ...
分类：
其他好文 时间：
2017-04-29 15:07:21
阅读次数：
202
题目描述 通过一些不可描述的方式，妹滋滋算出了 51% 的得票率，于是就她就把这个公开给了广大用户 —— UOJ 解散已成定局。 几个小时后，UOJ 创始人伏特跳蚤国王宣布辞职，即日起退出 UOJ 团队。 这两个消息在算法竞赛界引起了轩然大波，“UOJ 是什么”“废除UOJ有什么影响” 马上成为了网 ...
分类：
其他好文 时间：
2017-04-28 13:47:01
阅读次数：
234
印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 NN 座雕塑，为方便起见，我们把这些雕塑从 11 到 NN 连续地进行标号，其中第 ii 座雕塑的年龄是 YiYi 年。为了使这条路的环境更加优美，政府想把这些雕塑分成若干组，并通过在组与组之间种上一些树，来吸引更多的 ...
题意： 思路： 在实现时SA可以用hash+二分代替，会多一个log BZ上跑的飞快，但UOJ上extra卡出翔，已经放弃 不过转C或者写SA没准就过了 看来转C迫在眉睫 ...
分类：
其他好文 时间：
2017-04-16 16:10:14
阅读次数：
225
从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶，且结为配偶后幸福程度为 ww。 请问这个班级里幸福程度之和最大是多少？ 输入格式 第一行三个正 ...
分类：
其他好文 时间：
2017-04-14 20:36:47
阅读次数：
207
这是一道模板题。 读入一个长度为 n <!--?XML:NAMESPACE PREFIX = "[default] http://www.w3.org/1998/Math/MathML" NS = "http://www.w3.org/1998/Math/MathML" /-->n 的由小写英文字母 ...
分类：
编程语言 时间：
2017-04-09 20:26:06
阅读次数：
212
http://uoj.ac/problem/207 (题目链接) 题意 给出一棵无根树，4种操作：在路径集合中加入一条路径，在路径集合中删除一条路径，删一条边加一条边，查询一条边是否被集合中所有路径经过。 Solution 将路径端点同时异或上一个值，那么如果一条路径被经过，那么它的子树中点的异或和 ...
分类：
其他好文 时间：
2017-04-06 20:45:33
阅读次数：
270
题面：http://uoj.ac/problem/34 正解：$FFT$/$NTT$。 http://blog.xlightgod.com/%E3%80%90uoj34%E3%80%91%E5%A4%9A%E9%A1%B9%E5%BC%8F%E4%B9%98%E6%B3%95/ 详见xlightgo ...
分类：
其他好文 时间：
2017-04-05 20:12:47
阅读次数：
249
uoj#78. 二分图最大匹配 从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶。 请问这个班级里最多产生多少对配偶？ 输入格式 第一行三个正整 ...
分类：
其他好文 时间：
2017-04-02 22:42:15
阅读次数：
275
