$$ \sum _{\sum v_i = n 2} \prod (a_i ^{v_i+1} (v_i+1) ^ m /v_i!) (\sum (v_i+1)^m) $$ 将 $\sum (v_i+1)^m$ 中的贡献分开算。 我们有两个生成函数。 第一个： $$ \sum _i a^{i+1} (v ...
分类：
其他好文 时间：
2019-12-12 12:53:08
阅读次数：
187
题目链接： 题意：就是给出n,表示有n+1个点通过n条边相连。求一共有多少种连法！总的来说就是求生成树的个数有多少种 这是一篇大佬的题解： 其实说了一大堆就是证明了f[i]=3f[i-1]-f[i-2]+2。这个就是本题的递推式 而这个怎么来的？大佬的证明说明了一个基尔霍夫矩阵的任一余子式的行列式的 ...
分类：
其他好文 时间：
2019-12-10 22:50:53
阅读次数：
161
"题目" 根据一些众所周知的结论，我们先跑一棵生成树出来，之后把所有简单环都搞出来，那么$u$到$v$的路径一定可以由树上的路径和一些简单环拼起来得到 把所有简单环都插到一个线性基里，之后dfs一下线性基求出这些环能拼出的异或和有哪些； 再求一下树上的异或前缀和，$u$到$v$的路径一定是$pre_ ...
分类：
其他好文 时间：
2019-12-08 15:59:02
阅读次数：
95
题目转自hdu 1102，题目传送门 题目大意： 输入一个n*n的邻接矩阵，其中i行j列代表从i到j的路径的长度 然后又m条路已经帮你修好了，求最短要修多长的路才能使所有村庄连接 不难看出，这道题就是标准的最小生成树模板，多水啊 虽然很水，但本人还是调了近1h才把代码调好...... 下面介绍一下解 ...
分类：
其他好文 时间：
2019-12-06 23:29:46
阅读次数：
152
1.配置备份根交换机 （让R1为根交换机 R2为备份根交换机） 格式：[S1]stp root primary [S2]stp root secondary 第一步：在所有的交换机把生成树模式由默认的MSTP改为RSTP CIST Bridge 交换机自己的ID CIST Root 根交换机的ID ...
分类：
其他好文 时间：
2019-12-06 11:42:33
阅读次数：
362
题意 有一张$n$个点的完全图，点权为$a[i]$，$w_{i,j}=a_i \mathbin{\mathrm{and}} a_j$。问这个图的最大生成树。 $n \leq 10^5,a[i] const int N=100005; int a[1=1;i ){ for (int j=0;j<m & ...
分类：
其他好文 时间：
2019-12-06 09:56:08
阅读次数：
91
1.用四台S3700交换机，2台PC机，组建网络拓扑 2.对mengyu-S1进行设置 （1）在交换机启用生成树（华为交换机默认启用MSTP），将交换机的STP模式更改为普通生成树STP； （2）配置完成后，默认情况下需要等待30s生成树重新计算的时间，再用命令“display stp”查看meng ...
分类：
其他好文 时间：
2019-12-05 23:55:13
阅读次数：
321
两种常规的算法。 package com.company; import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue; import java.util.Scanner; class Edg ...
分类：
编程语言 时间：
2019-12-05 12:59:19
阅读次数：
82
1、UVM工厂机制作用 在面向对象编程中，工厂机制用来解决类型很多，用户不想知道类型的名字就构造实例的功能。在UVM中，工厂机制其实并不是实现这个功能，应为在使用工厂的时候还是需要使用类型名字。UVM的工厂模式的作用，我认为有以下几点： （1）、方便component类型生成树形结构 （2）、为ob ...
分类：
其他好文 时间：
2019-12-03 17:57:44
阅读次数：
766
实验内容： 一、实验拓扑： 二、实验编址： 三、实验步骤： １. 基本IP配置 ２.启动设备 ３.测试连通性 ４.配置RSTP基本功能： 华为交换机默认开启了MSTP生成树模式，所以我们修改生成树模式为RSTP即可： ｓｔｐ ｍｏｄｅ ｒｓｔｐ 然后用ｄｉｓｐｌａｙ ｓｔｐ 命令查看生成树模式和根交 ...
分类：
其他好文 时间：
2019-12-02 21:58:53
阅读次数：
153
