Link 我们以有陷阱的房子为根。 一旦老鼠向下进入一个子树内，且管理员不帮它清理上一次走过的道路，那么它最终会被自己弄脏的走廊困在某个叶子节点。 老鼠被困在叶子节点之后管理员的最优决策一定是先把这个叶子节点到根节点路径上的岔路口全部堵上，然后一次次把老鼠当前位置到父亲的边清理直到老鼠走到根。 因此
转载
2020-06-01 11:31:00
63阅读
2评论
给定一棵$n$个点的树，陷阱在房间$A$，一只老鼠在房间$B$。管理员每回合可以堵住一条边或者疏通一条边；老鼠每回合走一条边，它走过的边也会被堵住。求管理员至少操作几次才能把老鼠赶到房间$A$。
转载
2020-12-03 07:19:00
46阅读
[UOJ#223][BZOJ4654][Noi2016]国王饮水记 试题描述 跳蚤国有 n 个城市，伟大的跳蚤国王居住在跳蚤国首都中，即 1 号城市中。跳蚤国最大的问题就是饮水问题，由于首都中居住的跳蚤实在太多，跳蚤国王又体恤地将分配给他的水也给跳蚤国居民饮用，这导致跳蚤国王也经常喝不上水。于是，跳
转载
2017-06-30 20:48:00
40阅读
2评论
题目链接 "uoj233" 题解 下面不加证明地给出几个性质： 1. 小于$h[1]$的城市一定是没用的 2. 任何城市联通包含$1$且只和$1$联通一次 3. 联通顺序从小到大最优 4. 单个联通比多个一起联通要优 5. 最优解中多个一起联通不超过$14$次 除了最后一个外还是很显然的 $K$足够
原创
2021-07-20 13:45:50
75阅读
1. 配置/etc/docker/daemon.json# cat /etc/docker/daemon.json
{
"registry-mirrors": ["https://0nth4654.mirror.aliyuncs.com"],
"insecure-registries": ["harbor.domain.io"]
}2. 配置systemd启动文件和方法1配置会有冲突，不可
转载
2023-06-15 14:25:17
1125阅读
IDC评述网（idcps.com）07月14日报道：近日，中国反钓鱼网站联盟发布了《2015年6月钓鱼网站处理简报》。据报告显示，6月份，联盟共处理钓鱼网站4654个，环比上月，明显增加；截至2015年6月份，联盟累计认定并处理钓鱼网站237877个。
原创
2015-07-14 10:28:16
495阅读
RankSolvedABCDEFGHIJ71/4654/10OØØOØOO..ØO: 当场通过Ø: 赛后通过.: 尚未通过A Ternary Stringsolved by ch&chellyB Interval Revisitedupsolved by chellychelly's solution首先需要发现一个性质，即一个位置顶多被两条线段覆盖
于是就可以dp了，首先将所有线段按照右
转载
2024-01-11 09:29:51
63阅读
P4654 [CEOI2017]Mousetrap 博弈论既视感 身临其境感受耗子和管理的心理历程。 以陷阱为根考虑。就要把耗子赶到根部。 首先一定有解。 作为耗子，为了拖延时间，必然会找到一个子树往下走。 如果耗子从子树往下走的话， 那么一定会走到一个叶子被自己卡住。 作为管理，堵路比清理容易的多
转载
2018-12-29 15:44:00
64阅读
2评论
简介用java写的网盘类型的文件管理系统后端部分。后端主要通过FilePath和FileName字段确定一个文件(夹)，一种模拟文件系统的方式显示。ApiFox接口文档注：分片上传功能还未上线。链接: https://www.apifox.cn/apidoc/shared-4fc7a028-9da9-47ab-8a37-4de4654a4c3d 访问密码 : wSS5eVVb一些接口的代码实现说明
转载
2023-06-27 14:36:15
60阅读
