"$\color{ 000000}{\texttt {CF526G}}$" 先考虑单次询问。 发现 $y$ 条路径的端点一定是叶子节点,产生的联通块最多会有 $2y$ 个叶子。 但还是不好做。 考虑一个相似的问题 一棵有根树,选 $k$ 个点,最大化这 $k$ 个点到根节点路径的并的大小。 选的点肯 ...
分类:
其他好文 时间:
2020-03-28 16:13:48
阅读次数:
76
给定无向带权连通图,保留至多 $k$ 条边,最大化到 $1$ 号节点最短路长度不变的点的数量。 Solution 一个显然的做法是,构建原图的一棵最短路径树,任意选择一个大小为 $k$ 的包含根的连通块就是答案 另一方面,我们回归到 Dijkstra 算法的原理,不难发现,我们只需要在算法加了 $k ...
分类:
其他好文 时间:
2020-03-27 21:41:09
阅读次数:
75
Maven可以翻译为成“知识的积累”或者“专家”,“内行” Maven是Apache的开源项目 主要服务于基于Java平台的构建,依赖管理和项目信息管理 Maven是一个构建工具,服务与构建使用 Maven配置好的项目,可以用简单的命令帮我们处理那些繁琐的事情 Maven最大化的消除了构建的重复 M ...
分类:
其他好文 时间:
2020-03-27 14:28:22
阅读次数:
73
"【刷题】面筋 测试开发常见问题合集" 功能测试 视频资源可以正常获取,不管是服务器返回还是后台添加等 视频的封面图、页面UI等正常 若一个视频中涉及到上一个视频、下一个视频时点击后都能正常切换到相应的视频,且视频正常播放 音量大小(如静音模式下播放时无声音) 视频最大化、最小化(如切换到最大化时视 ...
分类:
其他好文 时间:
2020-03-26 01:17:23
阅读次数:
71
前言 yarn是什么? 简单来说是和npm一样的包管理工具,并对npm的一些弊端提供了优化和解决方案 yarn和npm的区别? 安装速度更快,缓存了每个下载过的包,再次使用时无需重复下载。 同时利用并行下载以最大化资源利用率, 运行代码前会校验每个安装包的完整性和统一性,使其在不同系统上也能无差别的 ...
分类:
其他好文 时间:
2020-03-25 23:27:50
阅读次数:
82
高效使用窗口和窗格 将窗格转变成窗口 将当前窗格升级为一个独立的窗口,使用快捷键 ,此后,当前会话中会多出一个窗口。 将窗口转变成一个窗格 在命令模式下使用 命令,该命令的格式为: 和 两个参数都可以忽略,表示为当前的窗口或窗格。 最大化窗格与还原 将当前窗格放大,放在一个独立的窗口中显示,查看完之 ...
分类:
其他好文 时间:
2020-03-25 13:46:54
阅读次数:
71
`PREFIX ? :list keys`。 列出所有的 tmux 命令。 命令显示有关当前会话的信息:w。 将命令前缀改为 更加容易使用,但是输入法切换可能也会用这两个键,因此要进行修改设置。 方便切换到上一个窗口。 命令将当前窗格进行最大化,当再次运行时,会还原到原来的大小,可以将它绑定到快捷键 ...
分类:
其他好文 时间:
2020-03-25 13:45:19
阅读次数:
78
一、前言 人类之所以伟大,是因为会创造并使用工具! 工欲善其事必先利器。高效的工具和方法不仅能最大化 节省我们的时间 ,还可以一定程度上让我们 保持专注 ,以达到 事半功倍 的效果。 但仅仅有工具不会使用也无济于事,所以下面跟着有点东西的 ,结合着自身使用的实际场景和方法,来详细说说那些让 效率 M ...
分类:
系统相关 时间:
2020-03-24 15:59:07
阅读次数:
122
driver.maximize_window() 最大化浏览器窗口,防止访问url前后都可以 driver.refresh() 刷新当前页面 driver.title 获得当前页面的标题定位方式 通过id定位元素:find_element_by_id("id_vaule") 通过name定位元素:f ...
分类:
其他好文 时间:
2020-03-22 17:33:13
阅读次数:
82
redis有两种持久化方式,aof和rdb,aof相当于日志记录操作命令,rdb相当于数据的快照。安全性来讲由于aof的记录能够精确到秒级追加甚至逐条追加,而rdb只能是全量复制,aof明显高于rdb。但是从性能来讲rdb就略胜一筹,rdb是redis性能最大化的体现,它不用每秒监控是否有数据写入, ...
分类:
其他好文 时间:
2020-03-22 01:15:10
阅读次数:
61