「解题报告」[luoguP6594]换寝室 (二分答案 树形DP) 传送门 题面 题意 有 \(n\) 个寝室, 构成一个树结构. 每个寝室有一个点权 \(h_i\). 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有 \(m\) 个老师, 每个老师有一条查 ...
分类：
其他好文 时间：
2020-06-16 23:43:32
阅读次数：
59
题目描述 有一棵点数为 nnn 的树，树边有边权。给你一个在 $0 \sim n$ 之内的正整数 \(k\) ，你要在这棵树中选择 \(k\) 个点，将其染成黑色，并将其他 的 \(n-k\) 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多 ...
分类：
其他好文 时间：
2020-06-16 23:21:34
阅读次数：
74
[WC2019]数树(树形dp+多项式exp) Part1 相同边连接的点同一颜色，直接模拟即可 namespace pt1{ int fa[N],sz[N]; map <int,int> M[N]; int Find(int x){ return fa[x]==x?x:fa[x]=Find(fa[ ...
分类：
其他好文 时间：
2020-06-16 18:40:55
阅读次数：
42
一、FHS介绍FilesystemHierarchyStandard（文件系统层次化标准）的缩写，多数Linux版本采用这种文件组织形式，类似于Windows操作系统中c盘的文件目录，FHS采用树形结构组织文件。FHS定义了系统中每个区域的用途、所需要的最小构成的文件和目录，同时还给出了例外处理与矛盾处理。FHS定义了两层规范，第一层是，/下面的各个目录应该要放什么文件数据，例如/etc应该要放置
分类：
系统相关 时间：
2020-06-16 15:21:50
阅读次数：
62
组合模式: 适用于 树形结构,例如我们的C盘里面就是一个树形结构,你不知道里面有多少个文件夹,但是现在要找出来c盘下面A文件里面的文件数量 就可以用递归实现 你只需要知道C：//A文件盘位置 组合模式分为安全和透明模式 有父类和子类 安全:就是子类自己有递归方法 透明:就是父类自己有递归方法,这就造 ...
分类：
其他好文 时间：
2020-06-16 12:48:26
阅读次数：
46
题目描述 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了，所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图，图中的边数又不能太多。经过权衡 ...
分类：
其他好文 时间：
2020-06-15 10:06:31
阅读次数：
50
1 var source = [ 2 { 3 id: 1, 4 pid: 0, 5 name: 'body', 6 }, 7 { 8 id: 5555, 9 pid: 0, 10 name: 'script', 11 }, 12 { 13 id: 55551, 14 pid: 5555, 15 na ...
分类：
编程语言 时间：
2020-06-15 09:33:39
阅读次数：
147
什么是DOM？ Document Object Model 文档指的是HTML文档 当浏览器打开一个网页的时候，实际上把HTML文档读取到内存中进行解析 整个HTML文档被封装为document文档对象，其里面各个标签被解析成文档对象的各个元素 这些元素和文档对象形成了一种树形结构，又被称为是DOM ...
分类：
Web程序 时间：
2020-06-14 18:33:37
阅读次数：
68
数据准备 脚本数据比较多，请耐心等待加载... SQL脚本 /* Navicat MySQL Data Transfer Target Server Type : MYSQL Target Server Version : 50730 File Encoding : 65001 Date: 2020 ...
分类：
其他好文 时间：
2020-06-14 10:27:23
阅读次数：
64
创建型：在创建对象的同时隐藏创建逻辑 工厂 目的：生成跨平台对话框 中间层：将创建过程抽象为工厂类 接口化：将对话框动作抽象为接口 对象化：将具体平台对话框抽象为对象 构建器 目的：生成肯德基套餐 中间层：将构建步骤抽象为中间类，包含接口变量 接口化：将构建动作抽象为接口 对象化：将具体构建过程抽象 ...
分类：
其他好文 时间：
2020-06-13 00:16:36
阅读次数：
60
