CF924D Contact ATC,思路： 考虑函数 \(\operatorname{F}(v_0)_i\) 表示风速为 \(v_0\) 时，\(i\) 到达原点的时间，易得： \[\operatorname{F}(v_0)_i = \frac{x_i}{v_i+v_0} \] 则若 \((i,j)\)...

CF1264D1/2 Beautiful Bracket Sequence (easy/hard version),这篇题解相对于其它题解对小白要友好一些。 模拟赛题，赛时 sb 了，\(n^2\) 都不会。 思路： 考虑什么情况下深度最大，容易发现 ((...

Serial函数库setTimeout导致FTDI USB转串口失去响应,之前在客户那里调试设备，控制器上用的FTDI的USB转串口芯片。上位机需要和控制器进行指令交互，然后不同的指令的超时时间不同，因此需要在打...

VSCode系列 - 如何用VSCode搭建C++高效开发环境(2), 1. 插件的用法 1.1. C/C++ 1.1.1. 插件介绍 1.1.2. 插件配置 1.2. Clang-Format 1.3. cpp-check-lint 1.3.1. cpplint 1.3.2. cppcheck 1.3.3...

P10884 [COCI 2017-2018#2] San,题目传送门：P10884 [COCI 2017-2018#2] San 看下标签 COCI（克罗地亚） 2017 啊 比我小4年的题 分析 定义 dp[i][j] 表示从第 i 栋楼开始，获得至少 j 个金币的...

VSCode系列 - 如何用VSCode搭建C++高效开发环境(1),VSCode是笔者用过的最好用的开发工具，没有之一。笔者14年的码龄生涯中，先后用过Eclipse、 IntelliJ IDEA、 WebStorm、 PyCharm、 Visual St...

智能指针相关：enable_shared_from_this()在开发中的常见应用,类中使用shared_ptr()的问题 当我们先定义一个指针，然后再用这个指针构造两个智能指针 int main() { int* pt = new int(); std::s...

Linux C++ 开发4 - 入门makefile一篇文章就够了, 1. make 和 Makefile 1.1. 什么是make? 1.2. 什么是Makefile? 1.3. make 与 Makefile的关系 2. Makefile的语法 2.1. 基本语法 2.2. 变量 2.3. ...

离线算法 莫队算法进阶,前 算是把之前的坑填一填吧。 这篇文章主要包含带修莫队，二维莫队等莫队算法的进阶应用，观看前请确保您已经熟练掌握了基本的莫队算法，不会的可以戳这里。 带修莫队 众...

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

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

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