摘要: 4月4日,应学弟要求去了次学校给小同学们讲了一堂课,其实讲的挺内容挺杂的,但是目的是引出LCA算法。 现在整理一下当天讲课的主要内容: 开始并没有直接引出LCA问题,而是讲了RMQ(Range Minimum/Maximum Query)问题。 RMQ指的是对于给定的一个数组,每一次询问一个区间[L 阅读全文
posted @ 2016-04-13 00:48 活在夢裡 阅读(601) 评论(0) 推荐(0) 编辑
摘要: oh-my-zsh是github用户robbyrussell的一款为简化zsh配置而开发的开源项目。 其github地址:https://github.com/robbyrussell/oh-my-zsh 自动安装: 删除方式: 更新方式: oh-my-zsh会将zsh设为默认的shell。 对于配 阅读全文
posted @ 2016-04-12 15:55 活在夢裡 阅读(1955) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://codeforces.com/problemset/problem/656/E 愚人节专场的E,整个其实就是个Floyd算法,但是要求代码中不能包含 这些关键词。 如果不考虑屏蔽define,很容易想到将代码中用到的关键词全部define成其它不在列表中的词。但是define 阅读全文
posted @ 2016-04-10 14:04 活在夢裡 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 需要安装mysql-devel 阅读全文
posted @ 2016-04-06 18:16 活在夢裡 阅读(6800) 评论(0) 推荐(0) 编辑
摘要: 首先建立一个svn目录,位置可以随意,以桌面为例 新建一个名为proj的目录作为一个repository 创建该repository 在~/Desktop/svn/proj/conf目录下可以看到passwd、svnserve.conf和authz三个文件,这是我们需要配置的文件 编辑svnserv 阅读全文
posted @ 2016-03-30 14:23 活在夢裡 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目连接 a-game 大意:有一个只包含A和B的字符串,两个人分别取这个串的子串,但是每一次取不能与之前取到过的子串有交集,最后谁取到的所有串中A的总数量少的判为胜。如果一样,则为平手。 给出这样的字符串,判断结果。 分析:考虑只包含A字母的情况,推一下可以得出奇数个A先手必败,偶数个A两者可以平 阅读全文
posted @ 2016-03-25 00:16 活在夢裡 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/557/D 大意 给出一个未必联通的无向图(点数至少为3),问最少加多少边可以形成一个奇圈,以及这样做的方案有多少种。 首先如果是一张没有边的图,那么直接就是需要加三条边,有C(n,3)种方式。 接着,判断这 阅读全文
posted @ 2016-03-23 00:21 活在夢裡 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/653/F 大意是给出一个只包含'('和')'的括号串,求有多少不同的子串是合法的括号串 解法:对于每一个后缀,需要能够求出这个后缀有多少前缀是合法的括号串,这个可以用O(log n)复杂度的二分来解决。注意 阅读全文
posted @ 2016-03-22 23:16 活在夢裡 阅读(279) 评论(0) 推荐(0) 编辑
摘要: Options->Session Options,接着在Terminal->Appearance页签中设定Character encoding为Unicode (UTF-8)。 阅读全文
posted @ 2016-03-21 11:02 活在夢裡 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/650/problem/D 大意是给一个数组,若干询问,每一次把一个数字改为另一个数字,问当前数组最长上升子序列,询问之间是独立的。 注意到:假设初始数组的LIS长度为len。如果某一个位置的数字属于所有LIS,那么即便这个位置的 阅读全文
posted @ 2016-03-08 19:19 活在夢裡 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/536/problem/B 一个原始字符串,一个未知字符串,每一次从pos[i]开始覆盖未知字符串,问最后字符串的形式,以及判断过程中是否有矛盾。 过程中pos是升序的,所以如果任意连续两次操作,如果覆盖范围不重叠,则没事,否则需 阅读全文
posted @ 2016-03-05 18:39 活在夢裡 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/474/problem/F 一个数组,每一次询问一个区间中有多少个数字可以整除其他所有区间内的数字。 能够整除其他所有数字的数一定是这些数字的gcd,所以可以用一个线段树来查询区间gcd。 接着需要统计区间内这个数字的出现个数,在 阅读全文
posted @ 2016-03-05 18:32 活在夢裡 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/631/D 给定两个压缩形式的字符串,如a3b5a4k7这样的形式 问A在B中出现次数。 分类讨论,如果A是只有一种字符的,则答案数量可能很大,但计算也很简单,直接看B的每一个字符,答案累加上cnt2-cnt 阅读全文
posted @ 2016-03-05 18:26 活在夢裡 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/558/E 给一个字符串,每次对一个区间内的子串进行升序或者降序的排列,问最后字符串什么样子。 对于字符串排序,计数排序是比一般的排序要快的,但是仍然不能解决本问题。 建立26个线段树,用于统计某个字符在某个 阅读全文
posted @ 2016-03-05 18:20 活在夢裡 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/427/D 大意是寻找两个字符串中最短的公共子串,要求子串在两个串中都是唯一的。 造一个S#T的串,做后缀数组,从小到大枚举子串长度在height数组中扫描,如果某一个组中来自两个串的数量分别为1,就找到了答 阅读全文
posted @ 2016-03-05 18:17 活在夢裡 阅读(215) 评论(0) 推荐(0) 编辑