"题目链接" problem 给出一棵树，每个点有点权，每条边有边权。0号点为根，每个点的代价是这个点的点权$\times$该点到根路径上的边权和。 现在可以选择最多K个点。使得每个点的代价变为：这个点的点权$\times$改点到最近的被选中的一个祖先的边权和。 问所有点的代价和最小为多少。 sol ...
分类：
其他好文 时间：
2019-12-21 14:05:30
阅读次数：
87
IOI 2015 Teams 分组 $$ made \ by \ Ameiyo $$ 贪心做法 对于每组询问， 我们从小到大考虑 ，那么每次肯定是在 小于等于 的 $ (A, B) $ 中选取最小的 个 ，因为更大的 可能后面会用到。 因此每次直接暴力可以得到 $ O(N S \log N) $ 的 ...
分类：
其他好文 时间：
2019-12-15 16:35:29
阅读次数：
88
一、下载及安装node跟npm，安装node的时候就安装了npm，node下载地址：http://nodejs.cn/download/。使用node -v及npm -v查看版本。 二、下载及安装git，git下载地址：https://git-scm.com/downloads。使用git --ve ...
分类：
其他好文 时间：
2019-12-07 12:45:23
阅读次数：
80
题目 "传送门" 思路 如果我们从正向开始思考， ~~也就是像笔者这个蒻鸡一样开始思考DP~~ 你就会发现每一个DP值需要有4个辅助数组来转移 而且当前的DP值对后续的DP值都还有影响 但是换一个思路思考， 很容易可以发现答案是具有单调性的 也就是说二分 最终的形状一定是一个梯形 接着你在梯形内寻找 ...
分类：
其他好文 时间：
2019-11-30 13:26:19
阅读次数：
75
某企业交换网络综合配置 1. 项目背景 某企业在不断发展,业务量也在不断扩大,同时对计算机网络应用的依赖程度与日俱增.为适应互联网时代的发展,目前公司正面临转型,急需成立IT部门.你作为几年前入职的网络工程师被任命为IT部门的技术经理,并担任本次网络规划的项目经理.你需要根据企业网络需要优化现有网络 ...
分类：
其他好文 时间：
2019-11-28 21:12:31
阅读次数：
102
案例一：归档日志满，数据库用户无法登陆，业务异常 解决方案一（可以登录rman）： rman target / RMAN> crosscheck archivelog all; RMAN> delete archivelog until time 'sysdate-7'; RMAN> crossch ...
分类：
数据库 时间：
2019-11-22 19:27:03
阅读次数：
120
环境准备: 三台机器,一台做客户端(程序员上传代码用)192.168.1.10,一台做git服务器192.168.1.20,一台做jenkins 192.168.1.30 git: 分布式软件版本控制系统,独立使用的, 1.安装: yum -y install git 2.配置基本信息 git co ...
分类：
其他好文 时间：
2019-11-18 18:14:38
阅读次数：
106
来源：https://www.cnblogs.com/FlyLolo/p/ASPNETCore2_26.html 本文将通过实际的例子来演示如何在ASP.NET Core中应用JWT进行用户认证以及Token的刷新方案（ASP.NET Core 系列目录） 一、什么是JWT？ JWT(json we ...
分类：
Web程序 时间：
2019-11-14 10:04:51
阅读次数：
107
PyCharm是由著名的JetBrains公司所打造的一款功能强大的Python IDE，它具有一般IDE都具备的功能， 并且使用起来非常方便好用。最近需求PyCharm激活码的网友非常多，就在这里给大家分享一下PyCharm 2019最新可用的激活注册码 BJUYHHRZXO-eyJsaWNlbn ...
分类：
其他好文 时间：
2019-11-05 01:07:33
阅读次数：
111
After winning gold and silver in IOI 2014, Akshat and Malvika want to have some fun. Now they are playing a game on a grid made of n horizontal and m ...
分类：
其他好文 时间：
2019-11-03 20:34:00
阅读次数：
101
