感谢sinian阿姨的热心指导 Description 这篇好久前写的，现在只是转过来，忘了 Solution 假设 $a \leq b$最小生成树上$a$边尽量要多，若a边不够将全图联通才用$b$边所以可以用$a$边将图连成多个联通块，再用$b$边将全图联通路径只要求在最小生成树上，且到不同点的最 ...
分类：
其他好文 时间：
2020-06-14 14:25:53
阅读次数：
65
域名备案的原则： 在哪个服务商买的服务器，就要在哪个服务商备案。（你在腾讯云买的服务器，你是不能在阿里云备案的。你的服务器在移动机房，你是不能在联通备案的） 比如，假设我们的虚拟服务器是在移动机房，分配的公网地址是移动的公网地址，那么就需要找移动代备（现在应该是不支持个人备案了）。主域名备案通过后， ...
分类：
其他好文 时间：
2020-06-12 16:08:50
阅读次数：
121
复杂系统理论： 预测 不可预测的 一、牛顿力学 二、复杂破坏了可预测性 （1）不确定性（Randomness） 在物理中测量一个量时，其他的相关的量也 （2）混沌（Chaos） 最简单的一种情况是：三体问题， 在一定时间后，三体的运动轨迹将会变得非常复杂。要精确的控制几乎不可能 （3）反身性（Ref ...
分类：
其他好文 时间：
2020-06-10 19:03:45
阅读次数：
77
CF936E 考虑将每一列的联通块看作一个大点，相邻的联通块连边，那么将建立出一个树形结构 膜$ywy$神犇 借图 我们把每个具体的点称作小点，每列的联通块称作大点 两小点之间的路径可以在树上唯一地表示出来，考虑怎么计算两小点之间的路径长度 一个小点移动到另一小点，可以看作两个点在某个大点内部相遇 ...
分类：
其他好文 时间：
2020-06-07 12:40:58
阅读次数：
99
题目链接 题目描述：给你 \(m\) 棵树，第 \(i\) 棵有 \(k_i\) 个节点。将这 \(m\) 棵树放在一起，任意两棵树之间连成完全二分图，得到了一个 \(\sum k_i\) 个点的无向简单联通图，求哈密顿回路个数。 数据范围：\(m\le 300,\sum k_i\le 5000\) ...
分类：
Web程序 时间：
2020-06-05 22:47:55
阅读次数：
81
传送门 考虑转化为图的模型，不难发现题目要求的就是总边数。 我们定义两种边： 两个人单向关注：用单向边相连； 两个人互相关注：用双向边相连。 不难发现一个联通块内如果全都由双向边相连，那么就会自动连成一个完全图，它的贡献就是 \(siz(siz-1)\)。 于是我们考虑维护具有这样性质的联通块，我们 ...
分类：
其他好文 时间：
2020-06-05 20:48:08
阅读次数：
81
题意 考虑点分治来枚举树上联通块，对于一个联通块，我们做有依赖性的树形DP即可，需要用单调队列优化多重背包。 有依赖性的树形DP code: #include<bits/stdc++.h> using namespace std; const int maxn=510; const int maxm ...
分类：
其他好文 时间：
2020-06-05 15:05:32
阅读次数：
53
一、OIS七层模型及数据传输过程 实现两台机器互联，机器和机器之间是怎么通信的呢 先通过物理层 互联物理链路，物理介质。网线，光纤，无线电波等等 形式存在：0101000二进制电信号 比特流 这只是实现联通，并没有什么意思，要变成有意义的数据要通过数据链路层 数据链路层： 对比特流进行分组，对二进制 ...
分类：
其他好文 时间：
2020-06-04 18:11:19
阅读次数：
184
本题的关键是要知道图论中的一个原理：无向图中， n个结点 至少需要 n-1条边，才能使各个结点相连。 有两种解法： 1.用递归遍历的方式，计算有多少个独立的连通的部分，我称为“簇”。需要移动的边就是 簇的个数减1。 2.使用并查集，计算有几个联通部分，有几条多余的边。如果多余的边小于联通部分，返回- ...
分类：
Web程序 时间：
2020-06-03 17:36:29
阅读次数：
81
题目传送门！！ 经典强联通题目。 对于一个强联通，如果其出度为0，则其中所有的奶牛都为明星。 注意，如果出现两个以上出度为0的强联通，则无法做到“被全部喜欢”， 应该特判输出“0”。 #include <bits/stdc++.h> using namespace std; #define N 10 ...
分类：
其他好文 时间：
2020-05-30 12:35:51
阅读次数：
54
