题目地址：ZOJ 3557
题意：给一个集合，一共n个元素，从中选取m个元素，满足选出的元素中没有相邻的元素，一共有多少种选法(结果对p取模1 <= p <= 10^9)
思路：用插板法求出组合数。既然是从n个数中选择m个数，那么剩下的数为n-m，那么可以产生n-m+1个空，这道题就变成了把m个数插到这n-m+1个空中有多少种方法，即C(n-m+1,m)%p。然后就Lucas定理上去乱搞。因为这...
分类：
其他好文 时间：
2015-08-29 15:26:23
阅读次数：
132
并查集：(union-find sets)
一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。
并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：
1、MakeSet(x) 把每一个元素初始化为一个集合
初始化后每一个元素的父亲节点是它本...
分类：
其他好文 时间：
2015-08-28 21:30:51
阅读次数：
179
??
HDU - 3836
Equivalent Sets
Time Limit: 4000MS
Memory Limit: 104857KB
64bit IO Format: %I64d & %I64u
Description
To prove two sets A and B a...
分类：
其他好文 时间：
2015-08-28 11:08:35
阅读次数：
190
题意：至少加几条边构成强连通， 和上一题一样
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include<ve...
分类：
其他好文 时间：
2015-08-27 11:05:03
阅读次数：
99
忽然发现芋头好鸡贼 正式环境，4台机器+一台定时任务的机器。服务器是阿里云的ECS，负载均衡用的是阿里云的SLB，mysql用阿里云的RDS，缓存用阿里云的OCS，运维基本上是都不需要担心了，现在的云服务已经非常完善了...
分类：
数据库 时间：
2015-08-26 20:40:14
阅读次数：
300
转载地址：http://www.cnblogs.com/yang_sy/p/3615800.htmlList和ArrayListGeneric的 List和非Generic的ArrayList类支持可变化大小的对象数组，它们也是最常见的集合类。ArrayList实现了IList接口，而 List实现...
新建一个bean，设置相应的集合属性1234567891011121314151617181920212223public class Collections { private Set sets; private List lists; private Map maps; public Set g...
分类：
编程语言 时间：
2015-08-25 19:13:44
阅读次数：
229
链接：http://www.codeproject.com/Articles/675933/Returning-Multiple-Result-Sets-from-an-Entity-Fram案例：下载Create Visual Studio Project with Entity Data Mod...
分类：
其他好文 时间：
2015-08-25 15:54:28
阅读次数：
2258
Mongodb之前一直是做主从模式，后来官方推荐用Replica Set（简称RS）来代替主从，主要是当primary节点出现故障后，会自动连接secondary节点，并且选为新的primary节点，这样应用程序就不需要关系什么时候连主，什么时候连从的问题。想要配置一个简单的RS，至少要两台机器...
分类：
数据库 时间：
2015-08-25 11:59:33
阅读次数：
361
新建一个bean，设置相应的集合属性1234567891011121314151617181920212223public class Collections { private Set sets; private List lists; private Map maps; public Set g...
分类：
编程语言 时间：
2015-08-21 17:02:14
阅读次数：
218
