题意：
求n个点的无向连通图个数；
n个点不同，答案对1004535809取模；
n
题解：
生成函数的种种神奇应用；
不过这玩意真是越来越不OI了(笑)；
这道题首先考虑递推公式；
设f[x]为结点数为x的答案；
那么用总的无向图数减去不连通的无向图数目就是答案；
f[i]=2^(i*(i-1)/2)-∑f[j]*2^(j*(j-1)/2)*C[i-1][j-1]；(...
分类：
其他好文 时间：
2015-09-13 21:42:36
阅读次数：
379
设$a[i]=2^{C_i^2}$$b[i]=i!$$c[i]=(i-1)!$f[i]为i个点的简单无向连通图数目，则有\[\begin{eqnarray*}f[i]&=&a[i]-\sum_{j=1}^{i-1}C_{i-1}^{j-1}f[j]a[i-j]\\&=&a[i]-c[i]\sum_{...
分类：
其他好文 时间：
2015-07-26 22:35:59
阅读次数：
129
Description刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果存在...
分类：
其他好文 时间：
2015-07-25 16:39:46
阅读次数：
212
VisSim.V8.0A23交通仿真建模工具PTV-VISSIM 是一种微观的、基于时间间隔和驾驶行为的仿真建模工具，用以城市交通和公共交通运行的交通建模。它可以分析各种交通条件下，如车道设置、交通构成、交通信号、公交站点等，城市交通和公共交通的运行状况，是评价交通工程设计和城市规划方案的有效工具。...
分类：
其他好文 时间：
2015-07-25 15:06:20
阅读次数：
989
华锐视点主营业务是为国内政府单位和民营企业提供专业的虚拟现实解决方案，包括：智慧城市综合解决方案、商业地产虚拟仿真系统、数字城市、展览展示、城市规划、数字沙盘、城市应用、三维动画、环幕立体、园林景观、工业流程模拟、Ipad售楼系统、景区三维展示、网络三维展馆、三维培训课件、水利电力GIS系统等一体....
分类：
其他好文 时间：
2015-07-03 15:37:30
阅读次数：
189
华锐视点主营业务是为国内政府单位和民营企业提供专业的虚拟现实解决方案，包括：智慧城市综合解决方案、商业地产虚拟仿真系统、数字城市、展览展示、城市规划、数字沙盘、城市应用、三维动画、环幕立体、园林景观、工业流程模拟、Ipad售楼系统、景区三维展示、网络三维展馆、三维培训课件、水利电力GIS系统等一体....
分类：
其他好文 时间：
2015-06-26 14:50:05
阅读次数：
181
华锐视点主营业务是为国内政府单位和民营企业提供专业的虚拟现实解决方案，包括：智慧城市综合解决方案、商业地产虚拟仿真系统、数字城市、展览展示、城市规划、数字沙盘、城市应用、三维动画、环幕立体、园林景观、工业流程模拟、Ipad售楼系统、景区三维展示、网络三维展馆、三维培训课件、水利电力GIS系统等一体化...
分类：
其他好文 时间：
2015-06-24 16:02:03
阅读次数：
185
华锐视点主营业务是为国内政府单位和民营企业提供专业的虚拟现实解决方案，包括：智慧城市综合解决方案、商业地产虚拟仿真系统、数字城市、展览展示、城市规划、数字沙盘、城市应用、三维动画、环幕立体、园林景观、工业流程模拟、Ipad售楼系统、景区三维展示、网络三维展馆、三维培训课件、水利电力GIS系统等一体....
分类：
其他好文 时间：
2015-06-18 16:51:06
阅读次数：
148
华锐视点主营业务是为国内政府单位和民营企业提供专业的虚拟现实解决方案，包括：智慧城市综合解决方案、商业地产虚拟仿真系统、数字城市、展览展示、城市规划、数字沙盘、城市应用、三维动画、模型数据业务、园林景观、工业流程模拟、Ipad售楼系统、景区三维展示、网络三维展馆、虚拟培训、水利电力GIS系统等...
分类：
其他好文 时间：
2015-06-17 13:01:25
阅读次数：
214
