#include<bits/stdc++.h> using namespace std ; int n; struct City { int id; long long x,y; //坐标 long long cc,kk; //自建的花费，连线的花费 bool self;//是否建站 int fa;... ...
分类：
其他好文 时间：
2019-11-03 01:44:22
阅读次数：
77
场景WindowsServer经常需要安装安全补丁，wsus安装补丁的策略，尤其在重启服务器这块，不满足需求，人工逐台安装又需要大量的时间。因此部署一台控制机，通过运行PowerShell脚本远程批量安装Windows补丁，可以极大的提升工作效率。目标批量安装Windowsserver补丁。引言Microsoft定义了一个WS-Management的协议，这个协议为计算机设备远程交换管理数据提供了
"cf题面" 解题思路 比赛过程中想了一个贪心——把所有城市按照自建代价排序，排在第一的城市肯定自建，之后依次判断排在后面的城市要自建还是要连接前面的。这么做WA13了（第一次忘开 WA4）。 赛后看看题解，又参考了之前同样WA13的 Artoriax的代码，大概发现了这种做法的漏洞。假设自建代价是 ...
分类：
其他好文 时间：
2019-11-02 16:13:41
阅读次数：
122
" D. Shichikuji and Power Grid " 参考： "Codeforces Round 597 (Div. 2)" 思路：一个很裸的最小生成树。把建立基站看成是，城市与源点（虚构的）建边。由此建立最小生成树，即可得出答案。 代码： cpp // Created by CAD o ...
分类：
其他好文 时间：
2019-11-02 16:00:00
阅读次数：
85
前几天在手机上看到其他的文章，里面提到如何将Word转换为PDf，在UiPath的ManagePackage中，下载一个WordToPDF的包， 我按照上面的方法试着做了一下，但是在转换的时候很不稳定，总是出现“RPC服务器不可用”，为了解决这个问题，又跑去问了度娘半天，发现按照度娘提供的方法，还是 ...
分类：
其他好文 时间：
2019-11-02 15:34:31
阅读次数：
140
CF1245D： Shichikuji and Power Grid 题意描述： + 给定$n$个点$(n\leq2000)$，在第$i$个点上建立一个基站需要$c_i$的代价，连接两个点需要$(|x_i x_j|+|y_i y_j|) (k_i+k_j)$的代价。对于一个点要么建立基站，要么连接建 ...
分类：
其他好文 时间：
2019-11-02 13:33:44
阅读次数：
130
题意: 二维平面上n个点,每个点可以建厂,也可以与其他点连边,建厂花费为$c_i$,与j连边花费为$(k_i+k_j) dis(i,j)$,dis为两点之间的欧式距离,求让每个点都通电的最小花费与方案 思路: 维护使这个点通电的花费的优先队列,一开始先把建厂放进去,然后每次拿出最小花费的点i,再用i ...
分类：
其他好文 时间：
2019-11-02 13:28:49
阅读次数：
79
给定 N 个点，第 i 点有一个点权 Xi，再给定一棵边带权的树，第 i 条 (Ai, Bi) 边权为 Ci。
构建一个完全图，完全图中边 (i, j) 的边权为 dist(i, j) + Xi + Xj，其中 dist(i, j) 是点 i 与点 j 在树上的距离。
求该完全图的最小生... ...
分类：
其他好文 时间：
2019-10-31 21:45:14
阅读次数：
95
[题目链接](https://vjudge.net/problem/Gym-101137K)
# 大意
给定N个点M条边的一张图，其中：
每个点有两个属性$A_i,B_i$，表示你需要至少$A_i$个士兵来攻占该点，而空投一个士兵至该点需要Bi的花费。
每条边都有一个属性$C_i$，表示如果... ...
分类：
其他好文 时间：
2019-10-30 22:23:27
阅读次数：
130
总延时=发送延时+传播延时+排队延时+处理延时。 发送延时=数据帧长度(b)/信道带宽 传播延时=信道长度/传播速率 #1、采用CSMA/CD介质访问控制方式的局域网，总线长度1000m，数据传输速率为10Mbps，电磁波在总线传输介质中的传播速度为2*10^8m/s。那么最小帧长度应为( ) bi ...
分类：
其他好文 时间：
2019-10-28 21:06:58
阅读次数：
622
