刷新
c++遍历数组的多种方式

博主头像 方法一:普通的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 ...

CMake构建学习笔记14-依赖库管理工具

博主头像 如果说做C/C++开发最大的痛点是什么,那么一定是缺少一个官方的统一的包管理器。认真的说,如果你要用C/C++干点什么,至少需要(Windows系统下): C/C++语言本身、标准库、以及操作系统API几乎干不了什么,除非你真的想从零开始造轮子。 开始找一些现成的实现组成依赖库。最好看能不能找到预编 ...

CF773D Perishable Roads

博主头像 思路: 注意到答案应该是链加上一串贡献相同的树的贡献,因为若 \(a \to u\) 的贡献 比 \(b \to u\) 的贡献小,那么可以连 \(b \to a\),答案会更优。 那么有一个贪心思路,对于每个根,找到连向这个根的最短边,然后对于这条边的另一个端点,也找到连向这个端点的最短边,以此类 ...

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\)。 \(\forall i \in [1,n-1] ...

CMake构建学习笔记13-opencv库的构建

博主头像 OpenCV(Open Source Computer Vision Library)是一个开源的计算机视觉和机器学习软件库,旨在提供一个跨平台的、易于使用的、快速执行的计算机视觉接口。如果只是简单的使用,其实不必要像笔者这样使用源代码进行构建,直接使用官方提供的二进制安装包即可。一般来说,需要从源 ...

AtCoder Beginner Contest 369(ABC369)

博主头像 [ABC369C] Count Arithmetic Subarrays 题意: 判断有多少个区间是等差数列(不能重排)。 \(1 \le n \times 10^5\)。 思路: 赛时看错题了,以为这个区间可以重排,卡了 8min,小丑了。 首先容易注意到,对于一个区间 \([l,r]\),若其是 ...

STL 改造红黑树 模拟封装set和map

博主头像 改造红黑树 目录改造红黑树适配STL迭代器的红黑树基本结构RBTreeNode__RBTree_iteratorRBTree完整代码封装的set封装的map 在初次看STL中实现红黑树的源码时有些不理解,然后自己尝试对set以RBTree<K,K>的方式封装红黑树的迭代器;实现过程发现,这样封装复用 ...

常用背包dp模板(未完待续)

博主头像 这里是作者的留言板 部分板子优化中...; 你好哇,我是flypig114; 先说一句:本人仅在博客园发表博客,其他皆为盗版; 可能某些人能看出上面那句是什么意思,我也不多说了; 代码里有变量(只不过最近会改变量名使其更正规)数组的注释,so...不多废话,直接上正题!; 01背包 这里是题目AWA ...

CMake构建学习笔记12-libzip库的构建

博主头像 如果要更方便地压缩/解压缩文件或者文件夹,除了使用基于zlib的minizip库,更推荐使用另一个基于zlib的库libzip,个人认为其接口设计更科学一点,文档也更丰富一点。不过libzip库本身的构建倒是没什么特别的,关键指令如下所示: # 配置CMake cmake .. -G "$Gener ...

CMake构建学习笔记11-minizip库的构建

博主头像 准确来说,minizip其实是zlib提供的辅助工具,位于zlib库的contrib文件夹内。minizip提供了更为高级一点的接口,能直接操作文件进行压缩。不过,有点麻烦的是这个工具并没有提供CMake构建的方式。那么可以按照构建giflib的方式,自己组织CMakeList.txt,正好这个项目 ...

P4423 [BJWC2011] 最小三角形 与 SP7209 CLOSEST - Closest Triplet

博主头像 noi 模拟赛 t1,所以打了些部分分,不介意吧…… 思路: 仿照平面最近点对思路,先按照横坐标排序,考虑分治。 对于分割线 \(y=X\),考虑求跨过这条线的贡献,设 \(d\) 为左边和右边分治结果的最小值,则这三点中最长边的长度必须 \(\le \frac{d}{2}\),不然不会比 \(d\ ...

博弈论基础

博主头像 $\texttt{SG}$ 函数,巴什博弈$\texttt{(Bash)}$,尼姆博弈$\texttt{(Nim)}$,反尼姆博弈,斐波那契博弈$\texttt{(Fibonacci)}$ ...

CMake构建学习笔记10-OsgQt库的构建

博主头像 笔者使用的OsgQt库是Github上openscenegraph仓库中托管的项目(地址),该库的功能是将Osg嵌入到Qt窗体中。不过该库的使用总是有点问题,具体的介绍笔者在之前的两篇博文中论述过: OSG嵌入QT的简明总结 OSG嵌入QT的简明总结2 因此,这里笔者还是将这个库分成了两个版本进行构 ...

P10789 [NOI2024] 登山

博主头像 讲解 P10789 [NOI2024] 登山。 首先使用朴素的动态规划,前缀和优化到平方,考虑特殊性质的部分分,使用树剖进行优化,由特殊性质推到整体,使用主席树再次进行优化,中间需要多次倍增跳跃。 ...

P10785 [NOI2024] 集合

博主头像 讲解 P10785 [NOI2024] 集合。 首先要注意到两个区间等价的充要条件,然后发现单调性,可以用双指针提前预处理每个左端点能延申到的最远右端点,使用双哈希快速判断。 ...

<1···678···24>