一开始想了一个用二进制状压的方法，发现空间需要的太大，光光memset都要超时 = = 其实不用每次都memset也可以用三进制，一开始直接打表出所有的状态转移就好#include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-08-04 17:10:47
阅读次数：
259
HDU 2276 Kiki & Little Kiki 2 （位运算+矩阵快速幂）
ACM
题目地址：HDU 2276 Kiki & Little Kiki 2
题意：
一排灯，开关状态已知，每过一秒：第i个灯会根据刚才左边的那个灯的开关情况变化，如果左边是开的，它就会变化，如果是关的，就保持原来状态。问m秒后的状态。
第1个的左边是最后一个。
分析：
转移不好...
分类：
其他好文 时间：
2014-08-04 02:03:26
阅读次数：
325
1.Failover 当A无法为客户服务时，系统能够自动地切换，使B能够及时地顶上继续为客户提供服务，且客户感觉不到这个为他提供服务的对象已经更换。如数据库、应用服务、硬件设备等的失效转移。2.STOMP（Streaming Text Orientated Message Protocol）流文本....
分类：
其他好文 时间：
2014-08-03 20:23:25
阅读次数：
331
题意：
给一个n个数的数列，从中取一些数构成新数列，
如果新数列中有一些数的和是k，那么这就是一个好数列，问这样的数列的个数。
n,k
状态：dp[][state] 中state的二进制每一位表示和为（1～k），1表示可以取到，0表示取不到。
状态转移方程：dp[i][state] = sum(dp[i-1][state']); state = 1
...
分类：
移动开发 时间：
2014-08-03 18:08:55
阅读次数：
269
这个不是求的数量，而是求平方和，所以记忆化的时候不能像以前那样无脑的来。先来看简单的情况，如果是求和，应该怎么搞。假如我现在搜索到第3位,一共有5位，情况应该是这样的XXiXX,注意后面的X和前面的X都是不确定的，转移的时候应该是i * 10^(5-3) * (能满足的条件的数的数量) + sigm...
分类：
其他好文 时间：
2014-08-03 15:12:55
阅读次数：
213
HDU 4035 Maze体会到了状态转移，化简方程的重要性题解转自http://blog.csdn.net/morgan_xww/article/details/6776947/** dp求期望的题。 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结...
分类：
其他好文 时间：
2014-08-03 15:05:05
阅读次数：
251
状态图目录：一、状态图简介（Brief introduction）二、状态图元素（State Diagram Elements）1、状态（States）2、转移（Transitions）3、动作（State Actions）4、自身转移（Self-Transitions）5、组合状态（Compoun...
分类：
其他好文 时间：
2014-08-03 15:03:45
阅读次数：
206
现在是二月，而且到如今你或许已经读到、或听到人们谈论UML 2.0 —— 包括若干进步的 UML 的新规范，所做的变化。考虑到新规范的重要性，我们也正在修改这个文章系列的基础，把我们的注意力从 OMG 的 UML 1.4 规范，转移到 OMG 的已采纳 UML 2.0草案规范（又名 UML 2）。我...
分类：
其他好文 时间：
2014-08-03 15:01:45
阅读次数：
361
题目链接：点击打开链接
b的数字最多只能达到59，因为选>=60 不如选1
所以状压一下前面出现过的素数即可，在59内的素数很少
然后暴力转移。。
#include
#include
#include
#include
#include
const int Inf = (int)(1e9);
const int S = 1 << 17;
const int N = 100 + 2...
分类：
其他好文 时间：
2014-08-02 18:20:53
阅读次数：
225
在使用SQL Server 2000时，我们经常会遇到一个情况：需要把一台服务器上的数据库转移到另外一台服务器上。而转移完成后，需要给一个"登录"关联一个"用户"时,往往会发生错误： “错误15023:当前数据库中已存在用户或角色” 这个问题非常棘手，几经排常找到了原因与解决方法，因为这个问题与解决...
分类：
数据库 时间：
2014-08-02 15:18:33
阅读次数：
289
