题目描述 求出n个点的简单(无重边无自环)无向连通图数目mod 1004535809(479 * 2 ^ 21 + 1). 输入 仅一行一个整数n(<=130000) 输出 仅一行一个整数, 为方案数 mod 1004535809. 样例输入 3 样例输出 4 题解 容斥原理+NTT+多项式求逆 设 ...
分类：
其他好文 时间：
2018-03-18 17:13:11
阅读次数：
143
参考:http://blog.miskcoo.com/2015/05/bzoj 3456 首先推出递推式（上面的blog讲的挺清楚的），大概过程是正难则反，设g为n个点的简单(无重边无自环)无向图数目，显然边数是\\( C_{n}^{2} \\)，所以\\( g(n)=2^{C_{n}^{2}} \ ...
分类：
其他好文 时间：
2018-02-26 21:45:04
阅读次数：
142
题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《-1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交通费用太贵。小明想彻底改造这个地区，但是由于上 ...
分类：
其他好文 时间：
2018-02-21 22:59:15
阅读次数：
293
[BZOJ3456]城市规划 试题描述 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有 $n$ 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于 ...
分类：
其他好文 时间：
2018-02-21 11:40:53
阅读次数：
143
BZOJ3456 http://www.lydsy.com/JudgeOnline/problem.php?id=3456 ...
分类：
其他好文 时间：
2018-02-19 21:14:12
阅读次数：
154
在未来的城市规划中，智慧社区是重要的规划蓝图。在智慧社区中，买蔬果生鲜、缴纳水电费、物业服务等都可以足不出户，只要通过手机端APP的操作就可以实现。智慧社区APP通过整合社区居民周边各种商家的服务资源，最优化地解决所有的吃喝住行。智慧社区APP未来的发展前景是怎样的呢?我们一起来探究一下。 小而美： ...
分类：
移动开发 时间：
2018-02-08 17:41:29
阅读次数：
503
PowerDesigner是一款功能非常强大的建模工具软件，足以与Rose比肩，同样是当今最著名的建模软件之一。Rose是专攻UML对象模型的建模工具，之后才向数据库建模发展，而PowerDesigner则与其正好相反，它是以数据库建模起家，后来才发展为一款综合全面的Case工具。 PowerDes ...
分类：
其他好文 时间：
2018-01-30 00:19:37
阅读次数：
153
题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《 1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交通费用太贵。小明想彻底改造这个地区，但是由于上 ...
分类：
其他好文 时间：
2018-01-29 21:29:49
阅读次数：
167
【题目大意】 求含有n个点有标号的无向联通图的个数（没有重边），n<=130000 方案数对1004535809(479*2^21+1)取模 样例输入 3 样例输出 4 我们考虑递推，$f[i]$表示$i$个点的联通图个数，那么用总数减去不合法的数量。 考虑枚举$1$号点所在的联通块的点数，那么我们 ...
分类：
其他好文 时间：
2018-01-29 16:22:11
阅读次数：
174
3456: 城市规划 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两 ...
分类：
其他好文 时间：
2017-10-18 15:28:19
阅读次数：
169
