题意:给你一张n个点m条边的有向图,问这张有向图的所有路径中第k短的路径长度是多少?n, m, k均为5e4级别。 思路:前些日子有一场div3的F和这个题有点像,但是那个题要求的是最短路,并且k最大只有400。这个题的做法其实是一个套路(没见过QAQ)。 首先把每个点的出边按边权从小到大排序,把每 ...
分类:
其他好文 时间:
2019-08-23 19:38:38
阅读次数:
234
一、什么是防火墙? 防火墙其实就是一个隔离工具:工作于主机或者网络的边缘 对于进出本主机或者网络的报文根据事先定义好的网络规则做匹配检测 对于能够被规则所匹配的报文做出相应处理的组件(这个组件可以是硬件,也可以是软件) 种类: 主机防火墙、网络防火墙 硬件防火墙、软件防火墙 硬件防火墙:思科(AIR ...
分类:
系统相关 时间:
2019-08-19 21:17:20
阅读次数:
113
这种是由于你的 配置文件冲突了 ,配置文件进行了修改之后报错了 你需要直接把上面的代码拉下来然后,解决冲突 如果: git pull 分支名还报错了 就需要指定了 appledeMacBook-Air-70:thor apple$ git pull zylfatal: 'zyl' does not ...
分类:
其他好文 时间:
2019-08-19 21:09:23
阅读次数:
70
B组题都能考爆炸我是完了…… 考试过程: 死刚一道题这种事情又不是第一次干怎么还敢这么搞啊?? T1一看dp嘛,和‘扫雷游戏’有点像(我是dp学傻了),打了个$n^2$的线性dp(考完之后才发现这部就是卡特兰数吗??),然后就想dp怎么优化,想了好久没有思路。去看T2,好像不可做,线段树?应该吧…… ...
分类:
其他好文 时间:
2019-08-19 09:53:04
阅读次数:
67
I have Flash Player installed, but I am unable to view Flash content in Chromium. How do I enable Flash Player to view this content? I have Flash Play ...
分类:
其他好文 时间:
2019-08-17 10:25:38
阅读次数:
110
实现目标,air如果想引用第三方python库,则需要在本地python欢迎执行运行 1、打开设置,红色箭头处,选择本地python路径 2、安装air的两个核心库airtest和pocoui 安装方法,Cmd运行 pip install xxx ...
分类:
编程语言 时间:
2019-08-16 17:00:22
阅读次数:
613
Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulip ...
分类:
其他好文 时间:
2019-08-16 12:03:36
阅读次数:
92
基于jdk1.8ReentrantLock源码分析,学习底层数据结构、算法、设计理念、进制转换、代码艺术、并发编程、独占共享锁的乐趣、公平锁非公平锁的竞争
分类:
其他好文 时间:
2019-08-15 17:33:09
阅读次数:
96
每个圆作为大圆圆心遍历过去 求每个圆心 满足条件的最小半径 在所有最小半径里找min #include<bits/stdc++.h> using namespace std; #define pi acos(-1.0) double x[22],y[22],r[22]; /*1 2 0 0 1 2 ...
分类:
其他好文 时间:
2019-08-13 22:40:45
阅读次数:
99