题目链接 hdu5279 题解 给出若干个完全图,然后完全图之间首尾相连并成环,要求删边使得两点之间路径数不超过\(1\),求方案数 容易想到各个完全图是独立的,每个完全图要删成一个森林,其实就是询问\(n\)个点有标号森林的个数 设\(f[i]\)表示\(i\)个点有标号森林的个数 枚举第一个点所在树大小,我们只需求出\(n\)个点有多少种树,由\(purfer\)序容易知道是\(n^{n - 2}\) 那么有 \[f[n] = \sum\limits_{i = 1}^{n} {n - 1 \…

题目描述 题解: 岛屿之间的边砍/不砍情况有$2^n$种, 但是需要剪掉所有的岛上都首尾相连的情况. $dp$一下对于完全图没有限制($f$)/有限制($g$)的情况数. 方程:$$f[i]=\sum(C(i-1,j-1)*j^{(j-2)}*f[i-j])$$ $$g[i]=\sum(C(i-2,j-2)*j^{(j-2)}*f[i-j])$$ 其中$j^(j-2)$是$j$个点的完全图的生成树个数. 打开组合数之后$CDQ$即可. 统计答案时$ans=2^n*\prod(f)-\prod(g…

题意 有 \(n\) 个岛屿,第 \(i\) 个岛屿上有一张 \(a_i\) 的完全图.其中第 \(i\) 张完全图的 \(a_i\) 号节点和 \(i+1\) 号岛屿的 \(1\) 号节点有边相连(包括 \(n\) 号岛屿和 \(1\) 号岛屿).求删去若干条边,使得图变成无环图的方案数. 思路 定义 \(f_n\) 为 \(n\) 个点的完全图,删边构成无环图的方案数,固定其中一点,从剩下 \(n-1\) 个点钟选出 \(i\) 个与之构成连通图,有 \[ f_n=\sum_{i=0}^{n…

题目传送门 题目大意:有$n$个小岛,每个小岛上有$a_{i}$个城市,同一个小岛上的城市互相连接形成一个完全图,第$i$个小岛的第$a_{i}$个城市和第$i+1$个小岛的第$1$个城市连接,特别地,第$n$个小岛的第$a_{n}$个城市和第$1$个小岛的第$1$个城市连接.现在要断掉图中的一些边,保证任意两个城市只有一条路径或者不连通,求合法的断边方案总数,$n,a_{i}<=1e5$ 完全不会(喷血 我们对每个小岛单独讨论 如果任意两个城市只有一条路径或者不连通,那么这张图只能是一个森林…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5279 令 n 个点的树的 EGF 是 g(x) ,则 \( g(x) = \sum\limits_{i=0}^{\infty} \frac{i^{i-2}}{i!} x^i \) 令 n 个点的森林的 EGF 是 f(x) ,则 \( f(x) = \sum\limits_{i=0}^{\infty} \frac{g(x)^i}{i!} = e^{g(x)} \) 这道题里,每个团调用 f(x) 的对应…

题目传送门 题目大意 给出\(n\)以及\(a_{1,2,...,n}\),表示有\(n\)个完全图,第\(i\)个完全图大小为\(a_i\),这些完全图之间第\(i\)个完全图的点\(a_i\)与\(i\bmod n+1\)的点\(1\)相连.问有多少种方法可以删掉某些边,使得整个图变成一个森林. 思路 话说因为是英文懒得读题,直接看题解里面的题目大意,结果一直理解不了,后来才发现他意思写错了...所以说一个正确的题目大意有多重要(雾 有一个人尽皆知的知识,就是\(n\)个点的树有\(n^{n…

CDQ学习资料 day1cdq分治相关 CDQ的IOI论文 1.优化斜率dp 左边对右边影响维护一个凸包解决 需要知识:①凸包②斜率dp 题目:√ HDU3842 Machine Works   HYSBZ 1492 货币兑换Cash 2.三维/多维偏序 cdq降维,剩下用数据结构维护. 需要知识:①LIS②偏序关系③二维线段树/树状数组 题目:陌上花开(此题目前找不到) Pinball Game3D 3.CDQ+FFT/NTT 需要知识:①FFT②NTT 题目:HDU 5730 Shell N…

客户端:http://pan.baidu.com/s/1hqgS8sshttp://pan.baidu.com/s/1mgmkduC 材质包:R3D小地图MODCraftGuide mod 内置合成表YetAnotherFoodModMinecraft中文输入补丁MrCrayfish’s Furniture Modweaponmod显示血量MODShadersModCoregokiStats MOD天幕技能mod http://www.mcbbs.net/thread-105704-1-1.ht…

Minecraft由于其独特的魅力吸引了很多玩家.不过游戏的乐趣只有在和朋友一起玩的时候才最有意思,所以很早以前我就想建设自己的服务器.但由于专业知识欠缺,没有实现. 最近接触了Linux服务器,所以以前的想法又恢复了.那么废话不多说,开始建服务器吧.基本的步骤如下:1.你需要一台连上公网IP的服务器2.配置好Ubuntu操作系统,安装java(其他Linux也可以,不过我用的是Ubuntu,就用这个讲了)3.安装Minecraft服务器4.配置文件然后开服~ 下面详细讲解一下:第一步 申请一个…

minecraft 这款游戏 独特的游戏背景 与 模式 深受我爱 ,游戏的音乐制作方面也是独具一格 但是 整个游戏的风气 充满孤独的色彩 抑郁惆怅的音乐 每当在日出时 响起 ,当你进入生存模式之后 开始是一无所有的,食物,工具,采矿,建造,涉猎,所有的一切,都由你自己来完成, 所有的成就 没有人与你分享,单调看似无止尽的世界,唯有你自己与他们共存: 有时,在生活中又何如不此,在环境与自己的坚持相违背,唯有自己攀爬前行, 如此的风景没有同行者与你共赏, 内心的挫折与快乐也无人理解和分享 难免犹生孤…