2025.1.7 做题记录,CF600E dsu on tree 裸题。 P3899 考虑对 \(a,b\) 的关系分类讨论。对于 \(\operatorname{LCA}(a,b)=b\) 的情况，那么 \(a,b\) 的公共后代一定在 \(a\) 的子树内。即对于所有...

各种优化建图、最短路建模技巧,直接看题吧，思路有了，但是有些题代码没打。兔子正在加油中。 优化建图 I.（线段树）CF786B Legacy 题目描述 三种连边操作，执行 \(q(1\le n\le10^5)\) 次： \(x...

从0到1，手把手带你开发截图工具ScreenCap------001实现基本的截图功能,ScreenCap---Version：001 说明 从0到1，手把手带你开发windows端的截屏软件ScreenCap 当前版本：ScreenCap---001 支持全...

5. 蓝桥公园,题目描述 小明喜欢观景，于是今天他来到了蓝桥公园。 已知公园有 N 个景点，景点和景点之间一共有 M 条道路。小明有 Q 个观景计划，每个计划包含一个起点 stst 和一个终...

C++ GDAL用CreateCopy()新建栅格并修改波段的个数,  本文介绍基于C++语言GDAL库，为CreateCopy()函数创建的栅格图像添加更多波段的方法。   在C++语言的GDAL库中，我们可以基于CreateCopy()...

在Linux下使用wxWidgets进行跨平台GUI开发（二）,wxWidgets常见辅助类的应用示例 wxWidgets提供了一系列功能强大的辅助类（Helper Classes），涵盖了字符串处理、文件操作、XML解析、数据流、数...

Sciter.JS在Windows下的环境搭建过程,最近折腾了很多C++ GUI，感觉没有前端或者移动端的UI来的痛快~ 最近找到了这个叫做 Sciter.JS 的可嵌入式的HTML/CSS/JS 引擎， 可以使用前端的逻辑来为C++...

CMake构建学习笔记12-libzip库的构建,如果要更方便地压缩/解压缩文件或者文件夹，除了使用基于zlib的minizip库，更推荐使用另一个基于zlib的库libzip，个人认为其接口设计更科学一点，文档也更...

P1541 [NOIP2010 提高组] 乌龟棋 题解,动规题。 动态规划分为3步： 1.定义数组元素含义。 2.找到数组元素之间的关系式。 3.找出初始值。 第一步 我们不难发现这道题可以现在dp数组中设一个数组d...

C++11标准库 互斥锁 梳理, 目录 <mutex> std::call_once函数 例程:使用call_once实现的单例模式 std::mutex类 -- 独占互斥锁 成员函数 std::recursive_mutex类 -- 递归互斥锁 使用注意: ...

一文总结现代 C++ 中的初始化,本文尝试回答： 现代 C++ 有哪几种初始化形式？分别能够用于什么场景？有什么限制？ MyClass obj(); 为什么没有调用默认无参构造函数创建一个对象？ new int 和 ne...

AtCoder Beginner Contest 398 A~D 题解,A - Doors in the Center 签到题。 若 \(N\) 为奇数，则输出 \(\frac{N-1}{2}\) 个 -、\(1\) 个 =、\(\frac{N-1}{2}\) 个 -。 若 \(N\) 为偶数，则输出 ...