[TOC] 题目链接 "传送门" 题意 定义$L(a,b)$为结点$a$到结点$b$的路径上的结点数，问有种$pair(L(a,b),L(c,d))$取值，其中结点$a$到结点$b$的路径与结点$c$到结点$d$的路径没有交叉。 思路 我们很容易想到要想两条路径不交叉，那么$a,b$与$c,d$必定 ...
分类：
其他好文 时间：
2019-08-19 23:13:58
阅读次数：
101
一、前言 Docker作为目前最火的轻量级容器技术，有很多令人称道的功能，如Docker的镜像管理。然而，Docker同样有着很多不完善的地方，网络方面就是Docker比较薄弱的部分。因此，我们有必要深入了解Docker的网络知识，以满足更高的网络需求。 我们在使用docker run创建Docke ...
分类：
其他好文 时间：
2019-08-19 18:56:39
阅读次数：
84
#define HAVE_STRUCT_TIMESPEC//编译器中time.h和phread.h头文件中timespec结构体重名，故加此行#include<bits/stdc++.h>using namespace std;int a[200007],b[2000007];priority_qu ...
分类：
其他好文 时间：
2019-08-19 15:50:21
阅读次数：
62
之前的博客：http://www.cnblogs.com/bentuwuying/p/6681943.html中简单介绍了Learning to Rank的基本原理，也讲到了Learning to Rank的几类常用的方法：pointwise，pairwise，listwise。前面已经介绍了pai ...
分类：
编程语言 时间：
2019-08-18 19:40:10
阅读次数：
97
思路 首先输入给定的数据, 并按照组成pair 对pair进行升序排序 根据贪心的规则 按照 n , n 1, ... , 1的顺序 构造答案序列 然后在pos 对应处依次填写 序列 n , n 1, ... , 1 Code c++ include using namespace std; con ...
分类：
其他好文 时间：
2019-08-17 18:04:01
阅读次数：
90
"Traffic Network in Numazu (HDU 6393)" 题意：给定一张$n$个点$n$条边的带权图。要求支持两种操作： $0\ x\ y ：$修改第$x$条边的权值为$y$。 $1\ x\ y ：$查询$(x,y)$的最短路。 题解： $n$个点$n$条边，就是一颗基环树。我们 ...
分类：
Web程序 时间：
2019-08-17 17:52:29
阅读次数：
123
原题链接在这里：https://leetcode.com/problems/two-sum-less-than-k/ 题目： Given an array A of integers and integer K, return the maximum S such that there exists ...
分类：
其他好文 时间：
2019-08-17 13:05:38
阅读次数：
91
Pre 作为斯坦纳树的第一道题 Solution 以每一个格子建立点，然后直接跑斯坦纳树就可以了。 code cpp include include include include include include define ll long long define xx first define ...
分类：
其他好文 时间：
2019-08-17 10:32:17
阅读次数：
72
L - Olympiad Training $FWT$。首先，观察到$n$很小，我们可以想办法求出每个子集的答案，但是$m$很大，直接枚举子集的方法肯定行不通。不妨考虑对每个$topic$单独考虑贡献，设当前考虑的是第$j$个$topic$，然后枚举最大值，设$a_{ij}$为最大值，其他的人我们只 ...
分类：
其他好文 时间：
2019-08-16 23:17:30
阅读次数：
182
【题目链接】 https://loj.ac/problem/10050 【题意】 给出n个数，其中取出两个数来，让其异或值最大。 【题解】 经典的01字典树问题。 首先需要把01字典树建出来。 然后对于每一个串都跑一遍。如果存在当前位 不同的 节点，就往那里跑，否则顺着跑。 一切尽在代码中。 【代码 ...
分类：
其他好文 时间：
2019-08-16 09:15:28
阅读次数：
88
