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库的构建,OpenCV（Open Source Computer Vision Library）是一个开源的计算机视觉和机器学习软件库，旨在提供一个跨平台的、易于使用的、快速执行的计算机视觉接口。...

AtCoder Beginner Contest 369（ABC369）,[ABC369C] Count Arithmetic Subarrays 题意： 判断有多少个区间是等差数列（不能重排）。 \(1 \le n \times 10^5\)。 思路： 赛时看错题了，以为这个...

STL 改造红黑树 模拟封装set和map,改造红黑树 目录 改造红黑树 适配STL迭代器的红黑树 基本结构 RBTreeNode __RBTree_iterator RBTree 完整代码 封装的set 封装的map 在初次看STL中实现红黑树的...

常用背包dp模板（未完待续）,这里是作者的留言板 部分板子优化中...； 你好哇，我是flypig114； 先说一句：本人仅在博客园发表博客，其他皆为盗版； 可能某些人能看出上面那句是什么意思，我也...

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

P3320 [SDOI2015] 寻宝游戏 与 P10930 异象石 与 CF176E Archaeology,思路： 考虑按照 dfn 序将关键点的集合排序后为 \(a_0,a_1,\cdots,a_k\)，则答案为： \[\frac{\sum\limits_{i=0}^k \operat...

CMake构建学习笔记11-minizip库的构建,准确来说，minizip其实是zlib提供的辅助工具，位于zlib库的contrib文件夹内。minizip提供了更为高级一点的接口，能直接操作文件进行压缩。不过，有点麻烦...

P2825 [HEOI2016/TJOI2016] 游戏 与 P10945 Place the Robots,本文中的机器人同炸弹，主要是题目描述不同，两道题目做法是本质相同的。 思路： 先说一下没有墙怎么办，那么当一个位置放了机器人...

P4423 [BJWC2011] 最小三角形 与 SP7209 CLOSEST - Closest Triplet,noi 模拟赛 t1，所以打了些部分分，不介意吧…… 思路： 仿照平面最近点对思路，先按照横坐标排序，考虑分治。 对于分割线 \...

博弈论基础,前置知识 \(\operatorname {mex}\)：没有出现过的最小自然数，如 \(\operatorname {mex} \{0,2,3\}=1\)。 \(\oplus\)：按位异或。 前言 博弈类问题大致分为，公平组合游戏、非公平组...

CMake构建学习笔记10-OsgQt库的构建,笔者使用的OsgQt库是Github上openscenegraph仓库中托管的项目（地址），该库的功能是将Osg嵌入到Qt窗体中。不过该库的使用总是有点问题，具体的介绍笔者在之...