hdu2167 http://acm.hdu.edu.cn/showproblem.php?pid=2167给定一个N*N的板子，里面有N*N个数字，选中一些数字，使得和最大要求任意两个选中的数字不相邻，相邻包括上下，左右和对角线相邻。由于N 2 #include 3 #include 4 #i.....
分类：
其他好文 时间：
2015-03-04 22:19:30
阅读次数：
145
题解：
gig_i 表示状态为i时随便连边时的方案个数
fif_i 表示状态为i时图是连通图的方案个数
gig_i好求，直接枚举一个里面的点aa，然后向外面某点bb连边得到 gi|(1b)g_{i|(1
然后我们可以在从gig_i中减去某些东西得到fif_i。
先确定一个小的连通块，状态为a，然后其它点的状态就是i^a
然后显然ga×fi xor ag_a\times f_{i\ xo...
分类：
其他好文 时间：
2015-03-04 17:07:23
阅读次数：
125
插头DP本题为CDQ《基于连通性状态压缩的动态规划的……（我忘了）》里的例题！（嗯就是这样……）先膜拜一下ccy大神……http://blog.sina.com.cn/s/blog_51cea4040100gmky.html在这里将我当初看插头DP的一些不解之处写出来，给大家提供一些参考： 以前我....
分类：
其他好文 时间：
2015-03-04 00:56:17
阅读次数：
163
题解：一开始让我写这道题，其实我是，是接受的。
BalaBala。
毕竟水题，都不用特技。裸状压DP。
直接f[i][j][k]表示...
分类：
其他好文 时间：
2015-03-02 21:03:15
阅读次数：
119
状态压缩+逆向BFS。方向数组就是任意相邻的两点（初始化时减1），每个顶点均有4个相邻点。因此，共有16*4/2=32个方向。按序排列即可找到。 1 /* 3220 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 us...
分类：
其他好文 时间：
2015-03-02 16:48:14
阅读次数：
151
#include
#include
typedef __int64 LL;
LL dp[10][1<<10];
int n, m;
int st, flag;
void dfs(int i, int s, int ns, int j, LL num)
{
if(j == m)
{
dp[i+1][ns] += num;
return;
}
if((s&(1<<j)) == 0)...
分类：
其他好文 时间：
2015-03-02 14:51:37
阅读次数：
115
题目大意：给出一张有向图，求点1到点N的最短路，不同的是，对于每一条边，除了源点目标点和花费以外，还有额外点c，若走这条边之前到达过c点，花费会减少到另一个值P。如果最短路不存在，输出impossible。
先用floyd-warshall算法判断连通性，此时忽略额外的c和P。
然后用dijkstra算法，用d[i][S]表示在点i且经过了S集合的点的最短路，将每一个d[i][S]都看...
分类：
编程语言 时间：
2015-03-02 09:33:06
阅读次数：
178
题目大意：求长度为N（1
用d[i][j][u]表示长度为i且后11个01串组成数j且不含长度大于或等于u的01串有多少个。
如果j中含有长度至少为u的回文串，那么d[i][j][u]=0。
否则，假设d[i][j][u]可以由d[i-1][v][u]转移得来。根据状态的表示，那么v的低10位肯定是u的高10位，v的最高一位可以为0或1，即v=j/2或v=j/2+(1
程序将表打出...
分类：
其他好文 时间：
2015-02-28 14:40:29
阅读次数：
138
Problem Descriptiondefine xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is very important.
As the strongest fighting force in UESTC, xhxj grew...
分类：
其他好文 时间：
2015-02-24 16:21:58
阅读次数：
180
