P9640 [SNCPC2019] Digit Mode,思路： 定义 \(F(l,r)\) 表示若已经确定了 \([1,l-1]\) 的数，且 \([l,r]\) 没有限制的贡献数。 设 \(n\) 的长度为 \(len\)，考虑先求出 \([1,i](i \le len-1)\) ...

线性dp：最长公共子序列,最长公共子序列 本文讲解的题与leetcode1143.最长公共子序列这题一样，阅读完可以挑战一下。 力扣题目链接 题目叙述： 给定两个字符串，输出其最长公共子序列，并输出它...

LeetCode300.最长递增子序列,LeetCode300.最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（...

用GDI+旋转多边形来绘制一个时钟摸拟小程序,效果图   在头文件类中声明变量 TCHAR m_dayStr[4]; // 日期 TCHAR m_weekStr[4]; // 星期 Gdiplus::Font* m_pFont; // 字体 Gdiplus::StringFo...

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. ...