题意：有n个节点的图，开始有一些边存在，现在每天任意选择两点连一条边（可能已经连过），求使整个图联通的期望天数。分析：由于开始图可以看做几个连通分量，想到了以前做的一个题，一个点代表一个集合（这里是连通分量）进行压缩dp[i][s]表示最后连接的第i个联通分量，联通状态是s时的期望天数，dp[0][...
分类：
其他好文 时间：
2015-08-18 18:23:11
阅读次数：
97
题意：有n种卡片，每包面里面，可能有一张卡片或没有，已知每种卡片在面里出现的概率，求获得n种卡片，需要吃面的包数的期望分析：n很小，用状压，以前做状压时做过这道题，但概率怎么推的不清楚，现在看来就是基本的概率dpdp[s]表示获得卡片种数情况是s时期望包数，dp[(1#include #includ...
分类：
其他好文 时间：
2015-08-18 11:37:14
阅读次数：
123
Fix
Time Limit: 20000/10000 MS (Java/Others) Memory
Limit: 65536/65536 K (Java/Others)
Total Submission(s): 916 Accepted Submission(s): 309
Problem Description
There are a few poin...
分类：
其他好文 时间：
2015-08-17 14:07:57
阅读次数：
116
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3605EscapeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissi...
分类：
其他好文 时间：
2015-08-17 06:22:00
阅读次数：
177
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submis...
分类：
Web程序 时间：
2015-08-17 00:56:00
阅读次数：
143
DP专题1. 背包模型2. 子序列模型3. 递推DP4. 区间DP5. 树形DP6. 状压DP 学习资料：位操作基础篇之位操作全面总结 如何快速取得一个二进制状态的所有子状态7.概率DP 学习资料：简说期望类问题的解法等等.......
分类：
其他好文 时间：
2015-08-16 22:58:44
阅读次数：
113
Description
你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝物1（这种情况是有可能出现的，尽管概率非常小），第k次抛出各个宝物的概率依...
分类：
其他好文 时间：
2015-08-16 12:24:35
阅读次数：
130
题目传送门 1 /* 2 题意：给出一系列的01字符串，问最少要问几个问题(列)能把它们区分出来 3 状态DP+记忆化搜索：dp[s1][s2]表示问题集合为s1。答案对错集合为s2时，还要问几次才能区分出来 4 若和答案(自己拟定)相差小于等于1时，证说明...
分类：
其他好文 时间：
2015-08-15 16:14:53
阅读次数：
148
Description
为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。
在晚宴上,主办方为大家提供了 n?1 种不同的寿司，编号 1,2,3,…,n?1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 到 n）。
现在小 G 和小 W 希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不...
分类：
其他好文 时间：
2015-08-13 18:13:05
阅读次数：
116
原谅我之前都是各种乱搞递归。。for(int s1=S&(S-1);s1;s1=S&(s1-1){.......}
分类：
其他好文 时间：
2015-08-11 17:46:45
阅读次数：
108
