首先安装mtr?# yum -y install mtr ? ?一般在windows 来判断网络连通性用ping 和tracert,ping的话可以来判断丢包率,tracert可以用来跟踪路由,在Linux中有一个更好的网络连通性判断工具,它可以结合ping nslookup tracert 来判断 ...
分类:
其他好文 时间:
2018-06-11 01:55:47
阅读次数:
790
原文链接https://www.cnblogs.com/zhouzhendong/p/9161514.html 题目传送门 - Codeforces 986C 题意 给定 $n,m (0\leq n\leq 22,1\leq m\leq 2^n)$ 。 接下来给定 $m$ 个数,记第 $i$ 个数为 ...
分类:
其他好文 时间:
2018-06-09 23:20:01
阅读次数:
211
题目链接: 题意 给一个矩阵C(n n),要我们找到一个矩阵X(n n),满足以下条件: X_{12}+X_{13}+...X_{1n}=1 X_{1n}+X_{2n}+...X_{n 1n}=1 for each i (1 min ∑C ij X ij 思路 如果把X当成一个邻接矩阵,可以发现本题 ...
分类:
其他好文 时间:
2018-06-09 13:17:14
阅读次数:
144
安装后系统要做的操作 1.查看远程连接ssh(secure shell)服务的22端口是否开启(有:22) 2.开启网卡 centos6修改ONBOOT=no 改为yes centos7 3.查看ip地址 ifconfig(7 安装 net tools)或 ip a( ip addr 或 ip ad ...
分类:
系统相关 时间:
2018-06-03 21:24:32
阅读次数:
276
题意:有障碍物的多回路的插头dp,求方案数 题解:其实搞懂插头dp的插头方式就和轮廓线dp一样了,因为这题是多回路,不需要单回路的连通性;‘ dp[i][j]表示第i行j状态的方案数 需要注意的是第二维我们维护了m+1个状态,因为对于插头可能会有m+1种情况,对于每一个位置有插头就是1,否则就是0 ...
分类:
其他好文 时间:
2018-05-27 13:51:45
阅读次数:
128
题解: 一道维护奇怪信息的线段树。。。 我刚开始看了标签想的是删去图上一个点后求连通性 发现不会 于是退化成一般图支持删除 插入 维护连通性 发现有2两种做法 1.lct维护 按照结束顺序先后排序,给每条边一个权值 然后我们只要维护最大生成树就好了,因为这样可以保证删除当前树上的边是不会被权值更小的 ...
分类:
其他好文 时间:
2018-05-22 00:49:10
阅读次数:
188
说实话我感觉这像是“Wang Qishan二分” 应用分析 它的作用就是题目给了一个选物品的限制条件,要求刚好选$m$个,让你最大化(最小化)权值, 然后其特点就是当选的物品越多的时候权值越大(越小)。 算法分析 我们先不考虑物品限制条件, 假定我们要最大化权值。 然后其中我们二分一个$C$,表示选 ...
分类:
编程语言 时间:
2018-05-16 15:19:29
阅读次数:
748
设计目标是支持特定情况下IP数据流量失败转移不会引起混乱,允许主机使用单路由器,以及及时在实际第一跳路由器使用失败的情形下仍能够维护路由器间的连通性。
分类:
其他好文 时间:
2018-05-11 23:31:07
阅读次数:
154
命令:ping检查网络连通性ping-fDoS攻击arp-n查看ARP表ifconfig、route、netstat网络管理命令(老)ip、ss、tc网络管理命令(新)dmesg查看内核硬件加载mtr查看路由traceroute检测发出数据包经过网关数量tracepath分析网络延迟问题tcpdump抓包工具nmtui文本用户界面lsmod加载模块modprobe-r卸载模块(rmmod)grub
分类:
系统相关 时间:
2018-05-08 12:10:56
阅读次数:
263