P3953 逛公园 欢迎hack！毕竟这题被hack的人太多了，我也有可能出错，希望大家带着批判的眼光看这篇题解。 看完题就应该发现那个 \(k\) 特别小，显然可以利用 关于 \(-1\) ，其实不是很好处理。非常显然我们需要判断的是“是否在一条满足题意（可以从 $1$ 到 \(n\)）的路径上存 ...
分类：
其他好文 时间：
2020-10-26 10:53:54
阅读次数：
20
Dijkstra是求单源最短路的一种算法，它不能够处理含有负权边的图。本质是递推，依次求出距离起点最近的点。 C++ 板子 #include<bits/stdc++.h> #define ll long long /* 题目链接:https://www.luogu.com.cn/problem/P3 ...
分类：
编程语言 时间：
2020-10-22 22:15:58
阅读次数：
24
#一、实验环境 Oracle VM VirtualBox 虚拟机环境 ubuntu-16.04.7-desktop-amd64 #二、实验目的 Mininet 安装之后，会连带安装 Open vSwitch，可以直接通过 Python 脚本调用 Open vSwitch 命令，从而直接控制 Open ...
分类：
Web程序 时间：
2020-09-24 21:29:17
阅读次数：
51
本文从另一个角度理解Dijkstra算法，可能会与通常Dijkstra算法的讲解有一些区别。 最短路问题：给定有向图$G = (V, E)$，每条边形如$(x, y, w)$，其中$w$表示节点$x$至节点$y$的距离为$w \geq 0$。求节点$s$至节点$t$的最短路径长度。 Dijkstra ...
分类：
其他好文 时间：
2020-09-17 20:59:36
阅读次数：
25
容器迭代器 ： 正向普通迭代器 ：::iterator 正向常迭代器 ：::const_iterator 反向迭代器 ：::reverse_iterator // rbegin :最后一个迭代器的表示 rend : 第一个迭代器的前驱位置 遍历 rbegin > rend 使用++ 反向常量迭代器 ...
分类：
其他好文 时间：
2020-09-12 21:53:04
阅读次数：
61
一、线程的优先级 java 提供了一个线程调度器来监控程序种启动后进入就绪状态的所有线程，线程调度器按照线程的优先级决定应该调度哪个线程来执行，优先级高的被优先调度。 优先级用数字来表示，范围从 1 到 10： Thread.MIN_ PRIORITY = 1; Thread.MAX_ PRIORI ...
分类：
编程语言 时间：
2020-08-19 19:41:54
阅读次数：
82
题目描述 题解 考场写了35，本机跑5s感觉布星就没调，结果因为把long long存到double里面爆精度WA掉了，实际跑了2s，然后套个平衡规划就过了 把询问离线，两个点到询问点距离的关系只会改变一次，连线做中垂线交y轴即可得到改变的位置，堆维护即可有35，分成10块搞即可AC code #i ...
分类：
其他好文 时间：
2020-08-17 16:57:00
阅读次数：
58
1.STP的作用，协议收敛后交换网络中任意两台设备之间有且只有一条可行路径，即可以避免单点故障，又可以解决广播风暴。2.生成树收敛过程：选举根交换机，根端口，指定端口。3.SPT选举过程需要使用的参数Bridge-ID(桥ID)：运行STP的设备会有一个全网唯一的设备标识符号，叫做BID。BID（64bit）=priority（16bit）＋mac(48bit)cop(路径开销)：stp协议将不同
分类：
其他好文 时间：
2020-08-04 16:44:25
阅读次数：
95
链接：http://poj.org/problem?id=3723 显然求最小生成树。但该图不一定是连通图，所以每处理一棵树还要找下一棵。为了方便，不妨让女孩的标号为0到n-1，而男孩的标号为n到m-1，这样便可放在统一数组记录。 代码（prim算法）： 1 #include <iostream> ...
分类：
其他好文 时间：
2020-08-01 15:49:28
阅读次数：
103
队列：先进先出 头文件：<queue> 基本操作： queue<Type>q; //定义队列，Type可以系统定义的数据类型，也可以是自己定义的结构体类型 q.push(item); //把item放入队列的尾部 q.front(); //返回队首元素，但不会删除 q.pop(); //删除队首元素 ...
分类：
其他好文 时间：
2020-07-31 12:28:58
阅读次数：
87
