class shortestpath(): def __init__(self,x): self.n=x self.dis=[[float('inf') for i in range(0,x+1)] for j in range(0,x+1)] for i in range(0,x+1): self... ...
分类：
编程语言 时间：
2018-06-03 21:36:09
阅读次数：
124
E(pbds) 题意： 1<=m,n<=5e5 分析： 首先指向关系形成了一个基环外向树森林 实际上我们可以完全不用真正的去移动每个球，而只需要在计数的时候考虑考虑就行了 对于树上的情况，我们假设在时间为now的时候在距离根为dis的点上放了个球，我们记录下now+dis 对于询问树上的情况，即查找 ...
分类：
其他好文 时间：
2018-05-31 21:58:41
阅读次数：
178
题意：给你一棵节点带权树。q个询问，每次询问u到v的路径上max(a[i]^dis(i,v))? 保证u是v的祖先，i是u->v路径上的点。n,ai<=5e4。 标程： 题解：分块+Trie 异或性质：比如需要异或x，那么^(x&255)^((x>>8)<<8)等价。拆数异或值不变。 对于每个点到根 ...
分类：
其他好文 时间：
2018-05-30 13:55:13
阅读次数：
150
因客户有一台H3C的WA4320X无线AP是有胖、瘦切换的功能，但在出厂时默认为瘦模式，无线AP上并没有两种模式的切换开关，打电话给厂家说是刷新固件才能支持为胖模式。于是我使用串口线连接AP上的console口进行调试。 1、查看一下无线AP当前的配置，发现无IP地址：[WA4320X]dis cur# version 5.
分类：
其他好文 时间：
2018-05-29 15:29:56
阅读次数：
1302
题意 一个$n$个节点的树，边有边权，求一个字典序最小的排列$p$，令$\sum_{i=1}^n\limits dis(i,p_i)$最大 分析 我们考虑$dis(i,p_i)$实际上可以拆成三段：$\sum dep(i)+dep(p_i) 2dep_{lca(i,p_i)}=2\sum dep_i ...
分类：
其他好文 时间：
2018-05-28 21:16:04
阅读次数：
140
有关数据库相关的问题，请参考 Database Troubleshooting 中的内容。 希望获得更多的帮助，请参考 Troubleshooting Problems and Requesting Technical Support 页面中的内容。 https://www.cwiki.us/dis ...
分类：
数据库 时间：
2018-05-26 00:38:39
阅读次数：
174
【POJ2728】Desert King（分数规划） 题面 "vjudge" 翻译： 有$n$个点，每个点有一个坐标和高度 两点之间的费用是高度之差的绝对值 两点之间的距离就是欧几里得距离 求一棵生成数，使得单位距离的费用最小 题解 使得$\sum cost/\sum dis$最小 这是分数规划问题 ...
分类：
其他好文 时间：
2018-05-23 20:38:05
阅读次数：
177
[CF468D]Tree 题目大意： ? 一棵$n(n\le10^5)$个编号为$1\sim n$的点的带边权的树，求一个排列$p_{1\sim n}$，使$\sum dis(i,p_i)$最大。求最大化的$\sum dis(i,p_i)$以及字典序最小的$p$。 思路： ? 考虑第一问。用$dis ...
分类：
其他好文 时间：
2018-05-23 13:46:11
阅读次数：
196
#include<bits/stdc++.h> using namespace std; int n,r,x,y; double ans; double dis(int x,int y){return sqrt(x*x+y*y);} int main(){ cin>>n>>r; for(int i= ...
分类：
Web程序 时间：
2018-05-19 19:42:44
阅读次数：
193
#include<bits/stdc++.h> using namespace std; int n,r,x,y; double ans; double dis(int x,int y){return sqrt(x*x+y*y);} int main(){ cin>>n>>r; for(int i= ...
分类：
Web程序 时间：
2018-05-19 19:41:42
阅读次数：
251
