题目地址：http://codeforces.com/contest/461/problem/B
题目大意：给一棵树，每个点为白色或黑色，切断一些边，使得每个连通块有且仅有一个黑点，问划分方案数。
算法讨论：TreeDP。f[x][0..1]表示x所在连通块有0/1个黑点。设y为x的儿子，则DP方程为f[x][1]=f[x][1]*f[y][0]+f[x][1]*f[y][1]+f[x][0]...
分类：
移动开发 时间：
2014-08-27 09:25:57
阅读次数：
287
前面已经基于一个格式化的空U盘分析了一下FAT32文件系统存储的组织结构，下面我们从文件操作的角度来分析一下文件系统的运作机制。由于换了个U盘，所以仍然贴出刚格式化的空U盘的几个重要的数据区如下： 我们可以看出，在分区格式化的时候，系统将卷标TEST_FAT32存储在2号簇，即跟目录区，如上面根目录贴图所示。同时，在FDT区2号簇标记位置写入了文件结束符FF FF FF 0F。显然，FAT32文件...
分类：
其他好文 时间：
2014-08-27 09:24:37
阅读次数：
238
之前写过一篇关于c#udp分包发送的文章
这篇文章里面介绍的方法是一种实现，但是存在一个缺点就是一个对象序列化后会增大很多，不利于在网络中的传输。
我们在网络中的传输是需要尽可能的减小传送的数据包的大小，于是我参考了网上一些资料和一些开源的项目（http://www.fishlee.net/）这个上面的那个开源的飞鸽传输的框架，
其实也就是把要传送的数据按照某种规定放在一个byte数组中，然...
分类：
其他好文 时间：
2014-08-27 09:24:22
阅读次数：
397
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1232考察并查集，（最小生成树）题目很简单用k记录树根的个数，k-1就是还需要建设的路#include#includeusing namespace std;struct node{ int x,y;...
分类：
其他好文 时间：
2014-08-27 09:23:17
阅读次数：
261
电脑：2G内存，WIN7 32位。启动adt-bundle-windows-x86-20140702\eclipse\eclipse.exe时，报错【Failed to create the Java Virtual Machine】。点确定后，Eclipse自动关闭解决方法如下：修改Eclipse...
分类：
编程语言 时间：
2014-08-27 09:23:07
阅读次数：
323
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272这个题看了别人的思路，虽然AC了但是我自己都不知道为什么。解题思路：题目意思是找到判断是不是连通无环的图，首先想到的就是并查集。 1判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两...
分类：
其他好文 时间：
2014-08-27 09:22:57
阅读次数：
226
最近大家都在写CV麽？应该有用喔~ 参考下~一、国家及校级奖项、称号国家奖学金—— National Scholarship国家励志奖学金 National Encouragement scholarship校一等奖：The First Prize Scholarship校二等奖：The Secon...
分类：
其他好文 时间：
2014-08-27 09:22:47
阅读次数：
224
CSS 背景-CSS background（音乐放松椅）CSS background目录 CSS背景语法 css背景色 css背景图片 背景居中 复合背景样式简写 背景background总结一、Css background背景语...
分类：
Web程序 时间：
2014-08-27 09:22:17
阅读次数：
287
A. Appleman and Easy Tasktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToastman came up with a ...
分类：
移动开发 时间：
2014-08-27 09:22:07
阅读次数：
342
