10 2022 档案
vp训练 | 2022 江苏省赛 A C I J K L
摘要：
A. PENTA KILL! 模拟 题意：给定一个击杀序列，死亡不影响连杀，问是否有人完成五杀 分析：模拟，将每个选手的名字进行哈希，将属于每一个人的击杀序列处理出来，对每个人进行枚举判断即可 ac代码 #include <bits/stdc++.h> #define ios ios::sync_w
A. PENTA KILL! 模拟 题意：给定一个击杀序列，死亡不影响连杀，问是否有人完成五杀 分析：模拟，将每个选手的名字进行哈希，将属于每一个人的击杀序列处理出来，对每个人进行枚举判断即可 ac代码 #include <bits/stdc++.h> #define ios ios::sync_w
vp训练 | 2022湖北省赛A B F J K L
摘要：
A . Nucleic Acid Test 二分 + floyd预处理 + 并查集判图联通 题意 ： 城市中有n个建筑，m条双向道路，n个点中有 k 个是核酸检测点，给定核酸有效时间，问从某一个核酸点经过所有城市并回到某一个核酸点的最小速度 思路 ：二分答案，先用floyd预处理出各点对的最短路程，
A . Nucleic Acid Test 二分 + floyd预处理 + 并查集判图联通 题意 ： 城市中有n个建筑，m条双向道路，n个点中有 k 个是核酸检测点，给定核酸有效时间，问从某一个核酸点经过所有城市并回到某一个核酸点的最小速度 思路 ：二分答案，先用floyd预处理出各点对的最短路程，
树链剖分学习笔记（未完）
摘要：
思想 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 重链剖分 原理 首先先定义一些概念 | 概念 | 定义 | | | | | 重儿子 | 每个点的子树中，子树的节点数和最大的子节点 | | 轻儿子
思想 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 重链剖分 原理 首先先定义一些概念 | 概念 | 定义 | | | | | 重儿子 | 每个点的子树中，子树的节点数和最大的子节点 | | 轻儿子
