"CSDN同步" "原题链接" 简要题意： 给定一棵树，$d_{x,y}$ 为 $x$ 与 $y$ 距离（$d_{x,x} = 0$），选出两个点 $x,y$，最小化： $$\sum_{u \in V} (w_u \times \min(dis_{x,u} , dis_{y,u}))$$ ~~这种水 ...
分类：
其他好文 时间：
2020-04-07 09:31:29
阅读次数：
67
传送门 思路： 遇到一个环，用正常人类的思想就先把环从中间截断然后将其补成2*n长度的链。环上的最小距离换到链上就是i以n/2为半径范围内的点(画图肉眼可见)。由于两个点是等价的，所以我们考虑有序对(i,j){1<=j<i<=2*n&&i-j<=n/2}。 题目要求最大的a[i]+a[j]+dis( ...
分类：
其他好文 时间：
2020-04-06 15:56:24
阅读次数：
61
一堆树。。 1.Codechef CUTTREE 有序点对$(x,y)$如果联通，就对答案造成1的贡献。 只需要求出第$i$天期望联通的点对的个数。 $(x,y)$对第$i$天的贡献就是:$\frac{(n 1 dis(x,y))^{\underline{i}}}{(n 1)^{\underline ...
分类：
其他好文 时间：
2020-04-05 22:15:09
阅读次数：
73
<NE20>dis cpu-usage CPU Usage Stat. Cycle: 42 (Second) CPU Usage : 85% Max: 100% CPU Usage Stat. Time : 2020-03-31 12:12:31 CPU Usage Stat. Tick : 0x1 ...
分类：
其他好文 时间：
2020-04-01 17:51:55
阅读次数：
84
1. 文件操作 1.1 dir 1.2 more 1.3 copy 1.4 rename 1.5 mkdir 1.6 move 1.7 mkdir 1.8 删除文件 1.9 还原文件 2. 配置文件管理 如果修改之后没有保存，dis sa就不一样 3. 系统启动文件查询 3.1 compare co ...
分类：
其他好文 时间：
2020-03-31 01:11:14
阅读次数：
72
题：https://ac.nowcoder.com/acm/contest/4853/E 题意：对于一对点（u,v）要是dis（u，v）==k，就会对这对点的LCA产生a[x]+a[y]的贡献（LCA！=u&&LCA！=v） 分析：简单的dsu，把每个点当作LCA去统计子树深度个数，经过LCA的路径 ...
分类：
其他好文 时间：
2020-03-30 13:20:21
阅读次数：
88
1 /* 2 //链式前向星维护的是一个边集数组 3 const int N = 1e6+5;//边的数目 4 int head[N];//某个点相邻的第一条边的编号 5 int cnt;//边的数目 6 struct Edge{ 7 int to;//这条边到达的终点 8 int dis;//这条 ...
分类：
其他好文 时间：
2020-03-27 12:28:19
阅读次数：
57
一、query DSL 叶子查询 于特定字段查询特定值。如 match, term 或 range 查询 复合查询 包装其它叶子查询或复合查询。如使用 bool or dis_max 混合多个查询 分离最大化查询 dis_max 分离最大化查询（Disjunction Max Query）指的是： ...
分类：
其他好文 时间：
2020-03-21 09:42:46
阅读次数：
113
A. 就是个带限制的最短路，多开一维状态\(dis(i,j)\)表示到点\(i\),走的路程是\(j\)的最小值 注意各种细节就行了 1 #include<bits/stdc++.h> 2 using namespace std; 3 struct Point 4 { 5 int x,y; 6 Po ...
分类：
其他好文 时间：
2020-03-18 22:05:59
阅读次数：
57
转自：https://www.cnblogs.com/clonen/p/6674922.html 顾名思义，best_field就是获取最佳匹配的field，另个可以通过tie_breaker来控制其他field的得分，boost可以设置权重(默认都为1)。 下面从宏观上来讲的简单公式： score ...
分类：
其他好文 时间：
2020-03-18 11:33:48
阅读次数：
63
