系统环境：linux kernel 2.6.35。（此环境是上一篇文章中将ubuntu内核替换后的环境）编译过程如下：1）首先需要下载patch文件：linux-kernel-v2.6.35-mpls1.980.patch。下载链接：http://ftp.jaist.ac.jp/pub/source...
分类：
系统相关 时间：
2015-01-16 20:49:30
阅读次数：
574
题目大意：给定一棵树，每个节点有一个颜色，多次询问某条路径上颜色数量，强制在线
正解是块状数组，强制在线莫队会TLE到死，想AC这道题的不用看了
如果朴素的跑树上莫队其实并不难- - 但是强制在线
因此我们可以考虑强制在线莫队算法
将树分成O(n^1/3)块，每块大小O(n^2/3)
记录每两块之间的答案、每种颜色的出现次数和哪些点被记录到了答案中
每次查询先找到两端点所在块的端点的答...
分类：
编程语言 时间：
2015-01-16 16:42:48
阅读次数：
857
K2的工作流作为工作流中的战斗机，被各大企业争相抢购着，当然我们公司也买了，用起来确实方便也的确很强大。主要分两的模块：一、K2.net 2003 Service Manager以上是对配置用户、权限、控制发布版本以及查看错误列表的管理二、K2.net Studio注意：1、工作流中有三种元素：Ac...
分类：
其他好文 时间：
2015-01-16 12:55:15
阅读次数：
333
原文:经典算法题每日演练——第八题 AC自动机 上一篇我们说了单模式匹配算法KMP，现在我们有需求了，我要检查一篇文章中是否有某些敏感词，这其实就是多模式匹配的问题。
当然你也可以用KMP算法求出，那么它的时间复杂度为O(c*(m+n))，c：为模式串的个数。m：为模式串的长度,n:为正文的长度，那...
分类：
编程语言 时间：
2015-01-16 12:48:17
阅读次数：
374
一开始情况没有考虑周全，直接WA掉了，然后用fgets()出现了WA，给改成scanf就AC了题目不是很难，用心就好……#include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2015-01-15 15:55:58
阅读次数：
958
参考了别人的思路：将迷宫外围四面都筑墙‘X’。方便减少代码量。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 vector v; 7 int n,m; 8 int x_1,y_1,x_2,y_2; 9...
分类：
其他好文 时间：
2015-01-15 00:06:40
阅读次数：
349
打开www.openbsd.com->download->http->选择一个下载地址，选择版本->packages->i386得到的地址应该是如下：ftp://ftp.jaist.ac.jp/pub/OpenBSD/5.3/packages/i386/那如何安装软件呢？#exportPKG_PATH=ftp://ftp.jaist.ac.jp/pub/OpenBSD/5.3/packages/i386/#ft..
分类：
其他好文 时间：
2015-01-14 18:08:05
阅读次数：
261
题解：水爆了，直接AC自动机瞎写就行。
坑：……时隔一个半月的感动AC，竟然是因为这道题可以有重复单词233。
代码：
#include
#include
#include
#include
#include
#define N 1001000
#define M 205
#define T 27
#define inf 0x3f3f3f3f
using namespace...
分类：
其他好文 时间：
2015-01-14 16:53:54
阅读次数：
160
Accepted 1008 0MS 1088K 475B C++居然看到有执行内存0k、代码 168b的C++代码，真是醉了~ how to do it？？？ 1 #include 2 using namespace std; 3 void main() 4 { ...
分类：
其他好文 时间：
2015-01-14 12:33:41
阅读次数：
127
HDU 2084 数塔
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
已经告诉你了，这是个DP的题目，你能AC吗?
Input
输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1...
分类：
其他好文 时间：
2015-01-14 09:56:10
阅读次数：
200
