P4689 [Ynoi2016] 这是我自己的发明 与 P5268 [SNOI2017] 一个简单的询问0,思路： 首先可以先考虑没有换根的情况。 先将树拍到 dfn 序上，那么一个子树 \(u\) 的所有点的 dfn 序区间为 \([dfn_u...

P6805 [CEOI2020] 春季大扫除,思路： 首先随意钦定一个不是叶子节点的节点为根节点。 然后考虑对于一个不是根节点的点 \(u\)，肯定需要至少一个叶子去与 \(u\) 子树之外的叶子节点配对。 考虑 \...

next_permutation,使用 next_permutation 函数非常简单，以下是具体的步骤和注意事项： 步骤： 包含头文件：确保包含 <algorithm> 头文件，因为 next_permutation 函数位于这个头文件中。...

博客建站6 - 一文搞懂域名解析（保姆级教程和原理讲解）, 1. 本网站的系统架构 2. (阿里云)域名解析配置 2.1. 快速配置 2.2. 自定义配置 2.2.1. 记录类型 2.2.2. 主机记录 2.2.3. 记录值 2.2.4....

C++标准库 iomanip 输入输出操纵符 Manipulator, 目录 输入/输出操纵符 简单示例 输入操纵符（Input Manipulators） 输出操纵符（Output Manipulators） 组合使用 输入/输出操纵符 输入输出操纵...

【CMake】掌握CMake基本操作,@TOC 1.文件树和CMakeLists.txt一览 文件树 xu736946693@ubuntu:~/Desktop/CMake-template$ tree -L 3 . ├── cmake │ ├── ProjectXXConfig.cmake.in │ └─...

LeetCode39. 组合总和,LeetCode39. 组合总和 题目叙述： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的...

LeetCode216.组合总和lll,4.组合总和lll（LeetCode216） 题目叙述： 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合...

根号分治莫队,莫队 参考文章： 莫队细讲——从零开始学莫队 莫队算法——从入门到黑题 oiwiki--普通莫队 莫队简介 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经Codeforce...

P1084 [NOIP2012 提高组] 疫情控制,思路： 注意到答案有单调性，考虑二分答案。 现在由最优性问题转换为判定性问题。 我们很容易注意到一个性质： 一个军队不停的往上跳是更优的。 因为可以覆盖...

回溯算法介绍以及模板,回溯算法的理解： 回溯算法可以理解为一颗树形结构，即一颗n叉树，当遍历到叶子节点的时候，我们就到达了递归的终点，此时我们应该往上走。 回溯法解决的问题都可以抽象为...

博客建站4 - ssh远程连接服务器, 1. 什么是SSH? 2. 下载shh客户端 3. 配置ssh密钥 4. 连接服务器 5. 常见问题 5.1. IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY! 1. 什么是SSH? SSH...