原题链接 考察:LCA+Tarjan 思路: 因为N<=1e5,所以上个算法N2 不适用.这里仍然是上道题的思路,枚举所有不在最小生成树的边.求出边两端点u,v.找到u,v在最小生成树的最大值d1和次大值d2.然后通过sum-d1(d2)+road[i].w求解答案. LCA优化的是求两端点之间的最 ...
分类：
其他好文 时间：
2021-05-24 04:51:20
阅读次数：
0
小提示 switch语句中的表达式只能是byte、short、char、int类型的值，如果传入其它类型的值，程序会报错。但上述说法并不严谨，实际上在JDK5.0中引入的新特性enum枚举也可以作为switch语句表达式的值，在JDK7.0中也引入了新特性，switch语句可以接收一个String类 ...
分类：
其他好文 时间：
2021-05-24 02:08:57
阅读次数：
0
创建FTP共享文件夹遇到这个问题，记录一下解决方案： 在开始按钮（win图标）上右键→计算机管理 服务和应用程序→服务→Server服务上右击，选择属性，并将启动类型设置为自动，然后单击应用并确定，或者重启一下。 还是这个窗口→共享文件夹→新建共享→使用创建共享文件夹向导创建文件夹 即可。 ...
分类：
其他好文 时间：
2021-05-24 01:36:23
阅读次数：
0
http://tool.chinaz.com/dns/?type=1&host=www.githubs.cn&ip= 输入网站网址，找到ttl值最小的，复制ip 找到C:\Windows\System32\drivers\etc文件夹下的hosts文件用记事本打开，在最后输入 #github （ip ...
分类：
Web程序 时间：
2021-05-24 00:56:07
阅读次数：
0
写在前面 良心出题人zhx！！！！ 暴力分很满，甚至能到200pts+ 预估成绩：\(100+100+100+70 = 370pts\) 最终成绩：\(100+100+60+70 = 330pts\) 排名：\(3/83\) T1 高精度取模 把字符串倒过来读，边读边取模即可 T2 Descript ...
分类：
其他好文 时间：
2021-05-23 23:18:29
阅读次数：
0
考场 \(65+5+0\)，并列 rk2 最高分 \(55+10+10\) T1：等比数列可以写作 \(q^kx\)，发现 \(q\le1000\) 且有一档分为 \(a_i\le100\)，想到 \(2^{60}>10^{18}\)，即等比数列的长度最多为 \(59\)，这样枚举的区间就从 \(n ...
分类：
其他好文 时间：
2021-05-23 23:11:28
阅读次数：
0
目录 1.vcenter 6.7安装要求;2.vcenter第一阶段安装失败，提示："Unable to proceed with stage 2 of the deployment process. Click close to exit the installer.”3.无DNS下部署安装vce ...
分类：
其他好文 时间：
2021-05-23 22:59:26
阅读次数：
0
C# 数据类型与流程控制 1. 数据类型 C#数据类型分为两类：值类型和引用类型 值类型：包括简单类型、枚举类型、结构类型、可空类型 引用类型：包括类、接口、数组、委托。一般把引用类型的变量称为对象。 下文仅介绍部分数据类型 1.1 常量 const double pi = 3.14; 常量是在编译 ...
一、下载 1、Visual Studio 2019 版本：社区版、专业版、企业版；其中社区版是免费版本 2、下载地址：https://visualstudio.microsoft.com/zh-hans/vs/ 3、Visual Studio 2019 报错 无法下载安装文件。请检查Internet ...
分类：
其他好文 时间：
2021-05-04 16:27:48
阅读次数：
0
准备材料 树莓派4B kali系统镜像 SDFormatter (格式化工具) Win32DiskImager (镜像拷录工具) 镜像下载 kali下载地址：https://www.offensive-security.com/kali-linux-arm-images/ 这是 .xz 压缩文件，需 ...
分类：
Web程序 时间：
2021-05-04 16:16:02
阅读次数：
0
