#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-07-15 22:32:31
阅读次数：
107
首先到http://www.firstobject.com/dn_markup.htm上面下载CMarkup类，将CMarkup.cpp和CMarkup.h导入到我们的工程中就可以了。编译可能会出现问题，解决的方法是在CMarkup.cpp的开头加上#include ，或者关闭预编译也可以。1、创建...
分类：
其他好文 时间：
2015-07-15 22:32:23
阅读次数：
185
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1151状压DP，枚举前面4个，使得环型变线型。#include#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-07-15 22:31:48
阅读次数：
189
这道题和bzoj2588很像，是动态区间第K大的变形。先求DFS序，一棵子树的DFS是连续的，不妨记为[l,r]，我们维护前缀和，在l处+1，在r+1处-1。变成动态区间第K大的经典问题，用树状数组套线段树。#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-07-15 22:30:45
阅读次数：
166
[cpp]view plaincopy//!需要包含de头文件#include#includeintstat(constchar*filename,structstat*buf);//!prototype,原型structstat{dev_tst_dev;/*IDofdevicecontaining...
分类：
其他好文 时间：
2015-07-15 22:30:09
阅读次数：
170
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1149水题。。。。。直接BFS。#include#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2015-07-15 22:24:12
阅读次数：
121
搞了一晚上AC自动机，发现需要先学trie和kmp……都不会啊。。于是又去现学KMP和trie。。终于基本看懂AC自动机了。#include using namespace std;struct node{ int next[26];//每一个节点可以扩展到的字母 int fail;//...
分类：
其他好文 时间：
2015-07-15 22:20:46
阅读次数：
109
今天重新看了一下后缀自动机的，感受颇深。网上对后缀自动机的介绍以及很详细了，所以只记录一下自己的心得和体会。先贴个模板：#include#include#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2015-07-15 22:19:36
阅读次数：
119
因为每种block都有无限多个，所以(x,y,z)等价于是(x,y,z)+(x,z,y)+(y,z,x)这三种block。然后就像是矩形嵌套那样求解，只不过状态转移方程变成了： dp[i] = max( dp[i], dp[j] + z[i] );代码如下： 1 #include 2 #incl.....
分类：
其他好文 时间：
2015-07-15 22:19:00
阅读次数：
105
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int MAX = 10; 8 9 char SysProcList[MAX][MAX_PATH] = { 10 "[sys...
分类：
其他好文 时间：
2015-07-15 22:15:13
阅读次数：
107
