1. 环境说明 2. 体验过的hexo站点主题 2.1. Acorn 2.2. hexo-theme-cafe 2.3. volantis 2.4. NexT 3. 参考文档 1. 环境说明 博客框架: Hexo 网站主题: Volantis 评论系统: Disqus 服务器: 阿里云ECS 服务器 ...
方法一:普通的for循环 for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) { cout << a[i] << " "; } 方法二:指针数组 int *p[len]; for(int i = 0; i < len; i++){ p[i] = &a ...
1. 运行命令 2. 设置断点 3. 查看源码 4. 打印表达式 5. 查看运行信息 5.1. 设置和查看运行参数的Demo 6. 分割窗口 7. 参考文档 上一篇《Linux C++ 开发6 - GDB调试》中我们讲解了GDB的调试流程和常用的调试方法。GDB的调试指令众多,我们这里针对常用的指令 ...
如果说做C/C++开发最大的痛点是什么,那么一定是缺少一个官方的统一的包管理器。认真的说,如果你要用C/C++干点什么,至少需要(Windows系统下): C/C++语言本身、标准库、以及操作系统API几乎干不了什么,除非你真的想从零开始造轮子。 开始找一些现成的实现组成依赖库。最好看能不能找到预编 ...
思路: 注意到答案应该是链加上一串贡献相同的树的贡献,因为若 \(a \to u\) 的贡献 比 \(b \to u\) 的贡献小,那么可以连 \(b \to a\),答案会更优。 那么有一个贪心思路,对于每个根,找到连向这个根的最短边,然后对于这条边的另一个端点,也找到连向这个端点的最短边,以此类 ...
题意: 给定 \(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\)。 \(\forall i \in [1,n-1] ...
OpenCV(Open Source Computer Vision Library)是一个开源的计算机视觉和机器学习软件库,旨在提供一个跨平台的、易于使用的、快速执行的计算机视觉接口。如果只是简单的使用,其实不必要像笔者这样使用源代码进行构建,直接使用官方提供的二进制安装包即可。一般来说,需要从源 ...
[ABC369C] Count Arithmetic Subarrays 题意: 判断有多少个区间是等差数列(不能重排)。 \(1 \le n \times 10^5\)。 思路: 赛时看错题了,以为这个区间可以重排,卡了 8min,小丑了。 首先容易注意到,对于一个区间 \([l,r]\),若其是 ...
改造红黑树 目录改造红黑树适配STL迭代器的红黑树基本结构RBTreeNode__RBTree_iteratorRBTree完整代码封装的set封装的map 在初次看STL中实现红黑树的源码时有些不理解,然后自己尝试对set以RBTree<K,K>的方式封装红黑树的迭代器;实现过程发现,这样封装复用 ...
这里是作者的留言板 部分板子优化中...; 你好哇,我是flypig114; 先说一句:本人仅在博客园发表博客,其他皆为盗版; 可能某些人能看出上面那句是什么意思,我也不多说了; 代码里有变量(只不过最近会改变量名使其更正规)数组的注释,so...不多废话,直接上正题!; 01背包 这里是题目AWA ...
如果要更方便地压缩/解压缩文件或者文件夹,除了使用基于zlib的minizip库,更推荐使用另一个基于zlib的库libzip,个人认为其接口设计更科学一点,文档也更丰富一点。不过libzip库本身的构建倒是没什么特别的,关键指令如下所示: # 配置CMake cmake .. -G "$Gener ...
讲解 P3320 [SDOI2015] 寻宝游戏 与 P10930 异象石 与 CF176E Archaeology。
首先根据树上路径并等虚树知识,求出答案的式子后使用最近公共祖先算法计算答案,使用 set 快速进行插入删除操作。 ...
准确来说,minizip其实是zlib提供的辅助工具,位于zlib库的contrib文件夹内。minizip提供了更为高级一点的接口,能直接操作文件进行压缩。不过,有点麻烦的是这个工具并没有提供CMake构建的方式。那么可以按照构建giflib的方式,自己组织CMakeList.txt,正好这个项目 ...
讲解 P2825 [HEOI2016/TJOI2016] 游戏 与 P10945 Place the Robots。
首先进行图论建模,考虑使用匈牙利算法求二分图最大匹配数。 ...
noi 模拟赛 t1,所以打了些部分分,不介意吧…… 思路: 仿照平面最近点对思路,先按照横坐标排序,考虑分治。 对于分割线 \(y=X\),考虑求跨过这条线的贡献,设 \(d\) 为左边和右边分治结果的最小值,则这三点中最长边的长度必须 \(\le \frac{d}{2}\),不然不会比 \(d\ ...
$\texttt{SG}$ 函数,巴什博弈$\texttt{(Bash)}$,尼姆博弈$\texttt{(Nim)}$,反尼姆博弈,斐波那契博弈$\texttt{(Fibonacci)}$ ...
笔者使用的OsgQt库是Github上openscenegraph仓库中托管的项目(地址),该库的功能是将Osg嵌入到Qt窗体中。不过该库的使用总是有点问题,具体的介绍笔者在之前的两篇博文中论述过: OSG嵌入QT的简明总结 OSG嵌入QT的简明总结2 因此,这里笔者还是将这个库分成了两个版本进行构 ...
讲解 P10786 [NOI2024] 百万富翁。
先爆搜出 t>=9 的部分分,然后考虑使用动态规划算法进行常数优化跑出答案。 ...
讲解 P10789 [NOI2024] 登山。
首先使用朴素的动态规划,前缀和优化到平方,考虑特殊性质的部分分,使用树剖进行优化,由特殊性质推到整体,使用主席树再次进行优化,中间需要多次倍增跳跃。 ...
讲解 P10785 [NOI2024] 集合。
首先要注意到两个区间等价的充要条件,然后发现单调性,可以用双指针提前预处理每个左端点能延申到的最远右端点,使用双哈希快速判断。 ...