跳转指令集合Public field Static Beq 如果两个值相等，则将控制转移到目标指令。Public field Static Beq_S 如果两个值相等，则将控制转移到目标指令（短格式）。Public field Static Bge 如果第一个值大于或等于第二个值，则将控制转移到目标...
分类：
其他好文 时间：
2014-11-21 18:22:27
阅读次数：
276
题意：N(1
题目链接：http://poj.org/problem?id=1691
——>>状态：dp[S][color] 表示达到状态 S 且最后一次涂色为 color 时的最小取画笔数
状态转移方程：dp[S][color] = min(dp[S][color], dp[sub][i]); 或者 dp[S][color] = min(dp[S][color], dp[sub][i] ...
分类：
其他好文 时间：
2014-11-21 14:24:22
阅读次数：
203
1.mha概述：MHA是由日本Mysql专家用Perl写的一套Mysql故障切换方案以保障数据库的高可用性，它的功能是能在0-30s之内实现主Mysql故障转移（failover），MHA故障转移可以很好的帮我们解决从库数据的一致性问题，同时最大化挽回故障发生后的数据。MHA里有两个角色一个是node节点..
分类：
数据库 时间：
2014-11-21 00:03:01
阅读次数：
505
今天下午刚好有一台Cisco2960交换机出现故障，立即更换一台备用交换机上去，但备用交换机是从另一分支机构转移回来，密码已经忘了。正好用到恢复密码的过程，也一并分享出来。1、设置WINDOWS超级终端，名称自定义。建议用SecureCRT：波特率（每秒位数）：9600数据位：8奇偶校验..
分类：
系统相关 时间：
2014-11-20 23:54:27
阅读次数：
312
题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=311思路：题目很明显的写出了这是一个完全背包的问题所以状态转移方程很好得出来dp[j] = max(dp[j],dp[j - c] + w)可有一个问题很需要注意题目中说道体积必须正好是V所...
分类：
其他好文 时间：
2014-11-20 23:10:47
阅读次数：
213
题意：
给出一n种字符的字典，有k个禁用的单词，问能组成多少个不同的长度为m的合法字符串。
分析：
构建出AC自动机后在里面走m步有不经过单词结点有多少种方案，用dp[i][j]表示走了i步到第j个结点的方案数，根据计数原理可得状态转移方程:dp[i][j]=sum(dp[i][last_j]),其中last_j表示能走到j结点的前趋们，j不为单词结点。要注意此题要用到高精度，而且要用unsigned char存储。...
分类：
其他好文 时间：
2014-11-20 17:09:52
阅读次数：
228
http://www.lydsy.com/JudgeOnline/problem.php?id=1072首先无限膜拜题解orz表示只会暴力orz数据那么小我竟然想不到状压！orz这种题可以取模设状态orzf[i,j]表示状态为i，mod d为j的方案则答案为f[all, 0]转移就太简单了orzf[...
分类：
其他好文 时间：
2014-11-20 15:15:59
阅读次数：
274
http://www.lydsy.com/JudgeOnline/problem.php?id=1068发现如果只设一维的话无法转移那么我们开第二维，发现对于前i个来说，如果确定了M在哪里，第i个是用R还是不用就能确定了（如果用R那么在中间一定变成了缓冲串）那么可以转移了设d[i,j]表示前i个串，...
分类：
其他好文 时间：
2014-11-20 15:09:28
阅读次数：
216
题意：
将含有n（10^6）个元素的序列a划分成几段 每段为连续的一些元素 每段的价值为段中最大值减去最小值 总价值为所有段的价值和 求 最大的总价值
思路：
不难想到一个dp的转移方程 dp[i] = max( dp[j] + max(a[j+1]...a[i]) - min(a[j+1]...a[i]) ) 但是dp是n^2的会TLE
注意观察转移方程 其中的max-mi...
分类：
其他好文 时间：
2014-11-20 13:43:04
阅读次数：
138
题意：
给出m个模式串，要求构造一长度为n的文本串，至少包括k种模式串，求有多少种可能的模式串。
分析：
m个模式串构建AC自动机，然后要在这AC自动机中走n步，至少经过k个单词结点。因为m<=10,显然可以用状压表示已经有哪几个单词结点。用dp[i][j][k]表示走了i步到AC自动机中的第j个结点，单词状态为k，由计数原理可推出状态转移方程：dp[i][j][k]=sum(dp[i-1][last_j][last_k]),last_j表示可以抵达第j个结点的上一个结点，last_k表示上一步的状态;因为...
分类：
其他好文 时间：
2014-11-20 12:01:10
阅读次数：
242
