题目大意：给定一棵树，求本质不同的独立集个数对1000000007取模后的值
首先独立集个数应该都会求吧- -
令f[x][0]为x这个点不选的独立集个数
f[x][1]为x这个点选的独立集个数
那么有f[x][0]=Σf[son[x]][0]+f[son[x]][1]
f[x][1]=Σf[son[x]][0]
但是现在要求本质不同
说到本质不同我们很容易想到群论...
分类：
其他好文 时间：
2015-01-28 09:57:08
阅读次数：
251
这个题目是把罗马数字转换为整数，比如输入字符串 MCMLXXXIV，输出为整数1984。观测罗马数字的规律，我们得到，其实可以直接相加每个字符代表的整数即可，比如CLIII这个罗马数字对应的整数即为100+50+1+1+1=153。但是，若是两个字符代表一个数字时，我们就需要注意了，比如IV即为5-1=4。因此，我们得到规律，没读入字符串的一个字符，都将它与之后一个字符代表的数字比较，如果前者较小...
分类：
其他好文 时间：
2015-01-28 09:57:36
阅读次数：
194
2.4 C语言的类型系统
这一节，我们准备初步讨论一下C语言的类型系统，相关的代码主要在ucl\type.c和ucl\type.h中。我们知道，一个进程的地址空间可分为代码区和数据区。
对于数据区，C语言提供了char、short、int、long、float和double等基本类型来刻画基本的操作数。char、short、int和long等整型还进一步分有unsigned和...
分类：
编程语言 时间：
2015-01-28 09:56:58
阅读次数：
251
文件浏览器
今天有点痿了，昨天晚上2点左右睡的，怪我太痴迷编程？？？？
NO!NO!NO! 看网络小说到2点，= =。我也是醉了，不知道为什么昨天晚上就是睡不着，然后就掏出手机看起了小说，结果是TMD居然看到了精彩片段，呵呵，等我回过神来已经2点了，坑。。。。
今天就做了个简单的小程序，然后就看看书，也没怎么敲代码，我觉得还是蛮好的，有时候不能往死里敲代码，还是要休息一下，看看其他...
分类：
其他好文 时间：
2015-01-28 09:56:47
阅读次数：
140
管理经济学是的一个分支，管理经济学为经营决策提供了一种系统而又有逻辑的分析方法，这些经营决策既影响日常决策，也影响长期计划决策的经济力，是微观经济学在管理实践中的应用，是沟通经济学理论与企业管理决策的桥梁，它为企业决策和管理提供分析工具和方法，其理论主要是围绕需求、生产、成本、市场等几个因素提出的。
...
分类：
其他好文 时间：
2015-01-28 09:55:53
阅读次数：
251
这题是很明显的最短路，我用的是SPFA算法。题目中有一个要求就是只能走一次从1到2，所以我用了一个belong数组来记录，在求最短路的时候，先判断是从1到2，还是从2到1，如果是后者，那么就忽略。最后判断是否存在，只要看dist[2]是否有值就可以了。
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-01-28 09:54:46
阅读次数：
164
iOS发开蛋疼集锦下
Write by iceAna Team
2.Bie~~，App(Submit app into Store)
01.前言
iOS真机调试上集回顾，倘若还未看过请猛戳这里。我简单总结下:
写完代码，选中我们的iPhone、iPad等设备(在开发者账号中注册过)，在Xcode下可以进行真机调试。将项目代码、开发者证书、**密钥**、开发者账号打包，传输到到另外一台...
分类：
移动开发 时间：
2015-01-28 09:54:25
阅读次数：
301
题目大意：给出一个平面图，这个平面图中分布着一些点，可以用平面图中的边将一些点围住，问围住k个点的最小花费是多少。
思路：这题重点是平面图转对偶图。做法不难理解。先将所有的边拆成两条，枚举所有的边，若这个边没有被标记过，那么就对这条边进行搜索，弄出来以这个边为一边的平面区域，可以顺时针或者逆时针。将所有边挂在这条边的起点上，在所有点上按照每条边的极角排序，每次找的时候找大于(或小于)当前...
分类：
其他好文 时间：
2015-01-28 09:57:22
阅读次数：
358
题解：
水题，经典模型是两个在一块会损失，显然很好做。
这个同样很好做，就是黑白染色，然后某种颜色该连S集的连T，该连T的连S。
代码：
#include
#include
#include
#include
#include
#define N 10100
#define M 200000
#define P 105
#define inf 0x3f3f3f3f
usi...
分类：
其他好文 时间：
2015-01-28 09:56:22
阅读次数：
170
一、多控制器
一个iOS的app很少只由一个控制器组成,除非这个app极其简单。当app中有多个控制器的时候,我们就需要对这些控制器进行管理
有多个view时，可以用一个大的view去管理1个或者多个小view，控制器也是如此，用1个控制器去管理其他多个控制器
比如，用一个控制器A去管理3个控制器B、C、D。控制器A被称为控制器B、...
分类：
其他好文 时间：
2015-01-28 09:55:11
阅读次数：
251
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。
Input
输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0
Output
对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行...
分类：
其他好文 时间：
2015-01-28 09:54:55
阅读次数：
97
实现真正的分布式的hadoop，并不是伪分布式的。
一、系统与配置
共准备2台机器搭建Hadoop集群。基于Ubuntu14.04，jdk1.6.0_45，Hadoop1.0.3版本，虚拟机使用VMware10.0
192.168.1.10 NameNode master （master）
192.168.1.20 DateNode slave1（Slave）...
分类：
系统相关 时间：
2015-01-28 09:55:38
阅读次数：
290
Problem Description
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified ...
分类：
其他好文 时间：
2015-01-28 09:55:48
阅读次数：
148
Linux软件包管理系统种类
APT（Advanced Package Tool ）
包名：packagename_version_arch.deb
组成：debian-binary ＋control.tar.gz ＋data.tar.gz
常见系统：Ubuntu、Debian等
RPM（RedHat Package Management）
包名：packagena...
分类：
系统相关 时间：
2015-01-28 09:56:05
阅读次数：
215
一直很想写个动画系列,把自己学过的东西好好总结一下,无奈最近都在看源码忙的焦头烂额.现在先写个开篇,以后继续补充动画相关的文章.作为引起兴趣, 这里弹球效果作为一个小例子,顺便讲讲Animation动画中应该利用Interpolator来锦上添花.
这是个很简单的例子,但复杂的东西不都由诸多看似简单的元素组合而成的么.
网上搜索已经有很多关于Interpolator的介绍文章, 这里借...
分类：
移动开发 时间：
2015-01-28 09:54:07
阅读次数：
223
一 用户和用户组
三个重要的名称
文件所有者User：创建文件的用户
用户组Group：同组之间可以共享公共资源，不同组之间排斥,但是每个账号可以有多个用户组的支持
其他Others:相对于User，Group之外的其他
root：超级用户，拥有所有的权限
以root的身份登入Li...
分类：
系统相关 时间：
2015-01-28 09:55:46
阅读次数：
218
Problem Description
An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, i...
分类：
其他好文 时间：
2015-01-28 09:52:39
阅读次数：
114
