排序
c++遍历数组的多种方式
c++遍历数组的多种方式,方法一:普通的for循环 for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) { cout << a[i] << ' '; } 方法二:指针数组 int *p[len]; for(int i = 0; ...
Linux C++ 开发7 – GDB常用命令汇总(你想了解的都在这)
Linux C++ 开发7 - GDB常用命令汇总(你想了解的都在这), 1. 运行命令 2. 设置断点 3. 查看源码 4. 打印表达式 5. 查看运行信息 5.1. 设置和查看运行参数的Demo 6. 分割窗口 7. 参考文档 上一篇...
CMake构建学习笔记14-依赖库管理工具
CMake构建学习笔记14-依赖库管理工具,如果说做C/C++开发最大的痛点是什么,那么一定是缺少一个官方的统一的包管理器。认真的说,如果你要用C/C++干点什么,至少需要(Windows系统下): C/C++语...
CF773D Perishable Roads
CF773D Perishable Roads,思路: 注意到答案应该是链加上一串贡献相同的树的贡献,因为若 \(a \to u\) 的贡献 比 \(b \to u\) 的贡献小,那么可以连 \(b \to a\),答案会更优。 那么有一个贪心...
P9108 [PA2020] Malowanie płotu
P9108 [PA2020] Malowanie płotu,题意: 给定 \(n,m\),一个区间序列 \(\{[L_1,R_1],[L_2,R_2],\cdots,[L_n,R_n]\}\) 被称为好的当且仅当: \(\forall i \in [1,n],1 \le L_i \le R_i \le m\)...
CMake构建学习笔记13-opencv库的构建
CMake构建学习笔记13-opencv库的构建,OpenCV(Open Source Computer Vision Library)是一个开源的计算机视觉和机器学习软件库,旨在提供一个跨平台的、易于使用的、快速执行的计算机视觉接口。...
AtCoder Beginner Contest 369(ABC369)
AtCoder Beginner Contest 369(ABC369),[ABC369C] Count Arithmetic Subarrays 题意: 判断有多少个区间是等差数列(不能重排)。 \(1 \le n \times 10^5\)。 思路: 赛时看错题了,以为这个...
STL 改造红黑树 模拟封装set和map
STL 改造红黑树 模拟封装set和map,改造红黑树 目录 改造红黑树 适配STL迭代器的红黑树 基本结构 RBTreeNode __RBTree_iterator RBTree 完整代码 封装的set 封装的map 在初次看STL中实现红黑树的...
常用背包dp模板(未完待续)
常用背包dp模板(未完待续),这里是作者的留言板 部分板子优化中...; 你好哇,我是flypig114; 先说一句:本人仅在博客园发表博客,其他皆为盗版; 可能某些人能看出上面那句是什么意思,我也...
CMake构建学习笔记12-libzip库的构建
CMake构建学习笔记12-libzip库的构建,如果要更方便地压缩/解压缩文件或者文件夹,除了使用基于zlib的minizip库,更推荐使用另一个基于zlib的库libzip,个人认为其接口设计更科学一点,文档也更...
P3320 [SDOI2015] 寻宝游戏 与 P10930 异象石 与 CF176E Archaeology
P3320 [SDOI2015] 寻宝游戏 与 P10930 异象石 与 CF176E Archaeology,思路: 考虑按照 dfn 序将关键点的集合排序后为 \(a_0,a_1,\cdots,a_k\),则答案为: \[\frac{\sum\limits_{i=0}^k \operat...
CMake构建学习笔记11-minizip库的构建
CMake构建学习笔记11-minizip库的构建,准确来说,minizip其实是zlib提供的辅助工具,位于zlib库的contrib文件夹内。minizip提供了更为高级一点的接口,能直接操作文件进行压缩。不过,有点麻烦...