二元一次不定方程（Exgcd）（更方便的解法）,扩展欧几里得算法（Exgcd） 裴蜀定理 对于任意一组整数 \(a,b\)，存在一组整数 \(x,y\)，满足 \(ax+by=\gcd(a,b)\)。 Proof： 考虑数学归纳法。 当 ...

LeetCode860. 柠檬水找零,题目链接：https://leetcode.cn/problems/lemonade-change/description/ 题目叙述： 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bil...

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

P10785 [NOI2024] 集合,思路： 容易发现，区间 \([l,r]\) 中 \(A\) 与 \(B\) 等价的充分必要条为： 两个序列中所有元素对于在区间 \([l,r]\) 内的出现集合组成的集合相等。 这样才可以使得存在...

OI 中输入输出那些事,std::cin 与 std::cout 我相信你的第一行 C++ 代码一定是下面这个： #include <bits/stdc++.h> using namespace std; int main() { cout << 'Hello, world!' &...

用元编程来判断STL类型,  在此之前，先来回顾元编程当中的一个重要概念。 template<typename _Tp, _Tp __v> struct integral_constant { static constexpr _Tp value = __v; typedef _T...

创建大量栅格文件并分别写入像元数据：C++ GDAL代码实现,  本文介绍基于C++语言GDAL库，批量创建大量栅格遥感影像文件，并将数据批量写入其中的方法。   首先，我们来明确一下本文所需实现...

线性dp：大盗阿福（打家劫舍）,大盗阿福 本题与leetcode198题——打家劫舍的题意一模一样，阅读完本文以后可以尝试以下题目 力扣题目链接) 题目叙述： 阿福是一名经验丰富的大盗。趁着月黑风高...

C++系统相关操作1 - 调用命令行并获取返回值, 1. 关键词 2. sysutil.h 3. sysutil.cpp 3.1. system_util_unix.cpp 3.2. system_util_win.cpp 4. 测试代码 5. 运行结果 6. 源码地址 1. 关键词 关...

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

Qt图形连线实战：动态拐点与双路径绘制的实现与优化,     摘要：本文详细介绍了基于Qt框架在QGraphicsView 中实现带有可动拐点连线的绘制方法。通过自定CustomItem和CustomPath类，结合QGra...

Windows配置VS Code详细流程,  本文介绍Visual Studio Code（VS Code）软件在Windows操作系统电脑中的下载、安装、运行方法。   Visual Studio Code（简称VS Code）是一款由微软开发的免费...