前期准备： x64 ubuntu 镜像、vmware、ss账号 注意一定要有64位镜像！ ss不是必须的，不过没有的话就等着下载一晚上吧... 首先先装好ubuntu，我装的是ubuntu-16.04-desktop-amd64.iso。 然后先换个软件源 装docker 然后主机打开ss，注意勾选... ...
分类：
其他好文 时间：
2016-10-04 16:06:27
阅读次数：
275
题目链接：http://uoj.ac/problem/131 题意：给出一个字符串，第i个字符对应的值为a[i], 对于i∈[0,n),求最长公共前缀大于等于i的字串对个数，并求这些字符串对开头对应值相乘最大值。n=3*10^5 题解： 学了个厉害的东西啊。。。 正解好像是sa+并查集（合并heig ...
分类：
其他好文 时间：
2016-10-03 16:54:55
阅读次数：
276
Description 给你一个无向图,求删掉一个点及其连的边后,剩下的图是树结构,求这些点. Sol Tarjan求割点. 只需要求出割点,因为删掉的点只需要满足:不是割点(保证连通),边数位m-(n-2),即可. PS:Tarjan求割点的时候对于根要计算是他子树的点,而不是他的度数. Code ...
分类：
其他好文 时间：
2016-10-01 10:23:40
阅读次数：
151
http://uoj.ac/problem/147 (题目链接) 题意 打牌。。。 Solution 其实很简单的搜索，当年还是太年轻了。稍微想一想，顺子肯定是要先打掉的，因为顺子所包含的牌最多，所以我们可以以打出了多少张顺子为状态进行搜索，每一种状态，贪心去计算一下对于当前状态还需要打多少次才能将 ...
分类：
其他好文 时间：
2016-09-28 15:49:16
阅读次数：
89
http://uoj.ac/problem/58 (题目链接) 题意：给定一棵树，每个点有一个颜色，提供两种操作： 1.询问两点间路径上的Σv[a[i]]*w[k]，其中a[i]代表这个点的颜色，k表示这个点是这种颜色第k次出现 2.修改某个点的颜色 Solution 带修改树上莫队。 按左端点所在 ...
分类：
其他好文 时间：
2016-09-27 23:30:01
阅读次数：
383
http://uoj.ac/problem/222 (题目链接) 题意：有n个区间，当有m个区间有公共部分时，求m个区间长度的最大值与最小值之差的最小值。 Solution 线段树+滑动窗口。这道题很好做，可是在考场上就差一点点，我愣是没想出来。 先将区间按长度排序，保证它们的长度是递增的，这样就可 ...
分类：
其他好文 时间：
2016-09-27 23:15:57
阅读次数：
173
#228. 基础数据结构练习题 题目链接：http://uoj.ac/problem/228 Solution 这题由于有区间+操作，所以和花神还是不一样的。 花神那道题，我们可以考虑每个数最多开根几次就会成1，而这个必须利用开根的性质 我们维护区间最大、最小、和。区间加操作可以直接做。 区间开方操 ...
分类：
其他好文 时间：
2016-09-27 20:12:10
阅读次数：
168
传送门 UOJ上卡掉一个点，COGS上卡掉两个点..弃疗，不改了，反正BZOJ上过啦hhh 先把区间按长度递增排序。然后每次用线段树维护区间最大覆盖次数，用一个指针随便扫扫就行了。 1 //NOI 2016 D2T1 2 //by Cydiater 3 //2016.9.18 4 #pragma G ...
分类：
其他好文 时间：
2016-09-18 15:08:13
阅读次数：
171
http://uoj.ac/problem/29 cdq四次处理出一直向左， 一直向右， 向左后回到起点， 向右后回到起点的dp数组，最后统计答案。 举例：$f_i$表示一直向右走i天能参观的最多景点数。 其中有一个很重要的条件$f_i≤f_{i+1}$，这个条件是分治的前提。 关于这个条件的证明， ...
分类：
其他好文 时间：
2016-09-16 10:14:53
阅读次数：
157
题目描述 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间，这 n?1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 ...
分类：
其他好文 时间：
2016-09-11 10:21:39
阅读次数：
400
