集中做完了插头$dp$ 写一下题解。 一开始学的时候还是挺蒙的。 不过后来站在轮廓线$dp$的角度上来看就简单多了。 其实就是一种联通性$dp$，只不过情况比较多而已了。 本来转移方式有两种。逐行和逐格转移。 不过逐行转移因为分类太多所以被舍弃了。 一般的插头$dp$采用逐格转移。 插头表示已经进入 ...
分类：
其他好文 时间：
2019-12-08 10:44:02
阅读次数：
83
flannel是CoreOS提供用于解决Dokcer集群跨主机通讯的覆盖网络工具。它的主要思路是：预先留出一个网段，每个主机使用其中一部分，然后每个容器被分配不同的ip；让所有的容器认为大家在同一个直连的网络，底层通过 等进行报文的封装和转发。 flannel项目地址：https://github. ...
分类：
其他好文 时间：
2019-12-05 18:45:49
阅读次数：
97
传送门 题目大意：n个点p条边，每条边有权值，让1和n点联通，可以将联通1--n的边选k条免费， 求剩下边权的最大值。 题解：二分一个答案x，大于x的边权设为1，小于等于x的边权设为0，跑最短路。 若从1到n的最短路dis[n]<=k，则可以通过免费k条边，答案为x。 代码： ...
分类：
其他好文 时间：
2019-12-05 18:36:21
阅读次数：
83
C 树的性质是点-边=1 森林联通块计数都可以这么做所以直接维护前缀和再把边界处理一下就好了 //Love and Freedom. #include<algorithm> #include<cstring> #include<cmath> #include<cstdio> #define inf ...
分类：
其他好文 时间：
2019-12-03 23:54:45
阅读次数：
183
貌似是比较水的一场 可是我依然8会做 C 发现除了第一步以外的走法都不会受到锁的影响并且一定选四个方向距离最近的径直走过去 那么第一步能走到的联通块取个min就好了 （我竟然第一发特别认真的写了一个DFS） //Love and Freedom. #include<algorithm> #inclu ...
分类：
其他好文 时间：
2019-12-02 20:48:10
阅读次数：
112
行列式 题目大意 ? 给定一个无向联通图，求其邻接矩阵行列式。 ? $n\leq 3\times 10^4 , m\leq 3\times 10^5$ ，保证每个边双联通分量点数 $\leq 50$ 题解 ? 考虑这个邻接矩阵的行列式的意义，在不考虑行列式中的 $ 1$ 系数的情况下，就是选出若干个 ...
分类：
其他好文 时间：
2019-11-29 13:15:14
阅读次数：
92
Linux 系统的ping 命令 是常用的网络命令，它通常用来测试与目标主机的连通性。 比如：我们经常说的ping一下某主机看是否能够访问到、不能打开网页的时候先ping 网关地址192.168.1.1尝试默认网关是否能够联通。 通过发送ICMP ECHO_REQUEST数据包到网络主机（send ...
分类：
其他好文 时间：
2019-11-28 21:04:11
阅读次数：
64
Nas 系统的虚拟化方案 https://zhuanlan.zhihu.com/p/55025102 对搞技术的人来说，Nas 是个理想的玩具，既然是程序员用的 Nas ，自然要专业一点，不能像小白一样买台威联通或者群晖往哪里一放就行，如果这样，就没有必要继续往下读了。 就像有人喜欢买成品车，有人喜 ...
分类：
其他好文 时间：
2019-11-26 19:55:54
阅读次数：
86
云计算已经成为了IT界的热门技术，甚至被视为将根本改变生活方式和商业模式的革命技术。借助云计算，网络服务提供者可以在瞬息之间，处理数以千万计甚至亿计的信息，实现和超级计算机同样的效能。云计算可以被视为网络计算和虚拟化的融合：即利用网格分布式计算处理能力，将IT资源构筑成一个资源池，再加上成熟的服务器 ...
分类：
其他好文 时间：
2019-11-25 11:46:05
阅读次数：
159
开放式系统互联通信参考模型（英语：Open System Interconnection Reference Model，缩写：OSI；简称为OSI模型）是一种概念模型，由国际标准化组织提出，一个试图使各种计算机在世界范围内互连为网络的标准框架。 OSI模型分为七层，自下而上为 物理层（Physic ...
分类：
其他好文 时间：
2019-11-25 11:17:52
阅读次数：
67
