2016年02月_mhlwsk

原创 [CodeVS2822]爱在心中做题笔记

题目来源：http://codevs.cn/problem/2822/ 题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有

2016-02-28 11:24:48 466

原创 Ubuntu14.04 LTS安装QQ8.1

安装wine1.8 sudo dpkg --add-architecture i386 sudo add-apt-repository ppa:ubuntu-wine/ppa sudo apt-get update sudo apt-get install wine1.8 wine环境准备 winetricks gdiplus riched20 riched30 QQ安装 1. cd

2016-02-20 17:31:43 1531

原创 [BZOJ3238][Ahoi2013]差异做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=3238 Description Input 一行，一个字符串S Output 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT

2016-02-20 17:11:25 395

原创 [BZOJ1031][JSOI2007]字符加密Cipher 做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 Description 喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS

2016-02-20 17:03:23 433

原创 [POJ2774]Long Long Message [CodeVS3160]最长公共子串做题笔记

这题是后缀数组模板题。一直在纠结到底是看SAM还是Suffix Array？构造代码来自罗穗骞《后缀数组——处理字符串的有力工具》构造代码一直看不懂QAQ，那就按ydc教主说的背下模板吧。主要应用是针对三个数组的。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int

2016-02-20 10:33:13 414

原创 [BZOJ4196][NOI2015]软件包管理器做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=4196 Orz BZOJ终于回来了。。。 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其

2016-02-19 16:53:23 525 2

原创 [BZOJ2434][CodeVS1946]阿狸的打字机做题笔记

题目来源：http://codevs.cn/problem/1946/ 题目描述 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 28 个按键，分别印有 26 个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作的：  输入小写字母，打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至少有一个字母)

2016-02-19 15:55:47 530

原创 [CodeVS2542]单词做题笔记

题目来源：http://codevs.cn/problem/2542/ 还我BZOJ！还我BZOJ！还我BZOJ！这题是AC自动机模板题 AC自动机模板：#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <stack>using namespace std;const in

2016-02-19 10:22:14 507

原创 [CodeVS1204]寻找字串位置做题笔记

kmp模板题，以下是kmp模板#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;char a[200],b[200];int p[200];int n,m;void get () { int i=0,j=-1; p[0]=-1;

2016-02-19 09:36:17 777

原创 [BZOJ1036]树的统计做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QS

2016-02-18 14:54:41 488

原创 [POJ2887]Big String 做题笔记

题目来源：http://poj.org/problem?id=2887 块状链表模板题#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>using namespace std;#define N 1000010#define L 2020char s[N],c,opt;int n,po

2016-02-18 14:48:48 825

原创 [CodeVS3013]单词背诵做题笔记

题目来源：http://codevs.cn/problem/3013/ 题目描述 Description 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 I

2016-02-18 14:44:28 738

原创 [CodeVS1735]方程的解数做题笔记

题目来源：http://codevs.cn/problem/1735/ 题目描述 Description 已知一个n元高次方程： k1x1p1+k2x2p2+……+knxnpn = 0 其中：x1, x2, …,xn是未知数，k1,k2,…,kn是系数，p1,p2,…pn是指数。且方程中的所有数均为整数。假设未知数1≤ xi ≤M, i=1,,,n，求这个方程的

2016-02-18 09:40:20 697

原创 [BZOJ]2733永无乡做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 这题是Splay启发式合并。启发式合并，感觉也像是一种暴力，把小的一堆拆开强行放到大的一堆里面。。使用并查集来维护两个结点是否位于一颗子树上。#include <iostream>#include <algorithm>#include <cstdio>#include

2016-02-17 17:28:18 637

原创 [BZOJ]1269文本编辑器做题笔记

感觉这题出的真心不错，splay可以过，rope可以过，块状链表也可以过#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <map>using namespace std;const int MAX=5000000;int N,val;char ch[20],s[500

2016-02-16 11:22:07 410

原创 [BZOJ]3223文艺平衡树做题笔记

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=3223 这题是splay区间翻转。个人感觉splay区间翻转最有意思的地方就是可以在翻转时破坏二叉排序树的性质，因为splay的旋转操作和查找第K大时不涉及data值的大小比较，所以可以放心的翻转，而不会破坏序列值的rank。这里的rank等价于某个值在序列中的位置编号。#include

2016-02-15 16:24:19 559

原创 g++与gdb学习笔记(针对NOI)

由于时间有限，在奥赛上往往要秉承实用至上的原则。个人用Windows下的Dev C++非常习惯，本来不想去研究g++和gdb的，但考虑到不能老依赖GUI，而且NOI Linux下的Anjuta用起来感觉怪怪的，且GUIDE界面实在感人，所以就决定去研究g++和gdb，准备用gedit、g++、gdb组合实现代码。g++1、g++编译命令： g++ test.cpp 该命令会生成一个a.exe(

2016-02-09 22:36:04 1839

mhlwsk的博客