排序
P2825 [HEOI2016/TJOI2016] 游戏 与 P10945 Place the Robots
P2825 [HEOI2016/TJOI2016] 游戏 与 P10945 Place the Robots,本文中的机器人同炸弹,主要是题目描述不同,两道题目做法是本质相同的。 思路: 先说一下没有墙怎么办,那么当一个位置放了机器人...
P4423 [BJWC2011] 最小三角形 与 SP7209 CLOSEST – Closest Triplet
P4423 [BJWC2011] 最小三角形 与 SP7209 CLOSEST - Closest Triplet,noi 模拟赛 t1,所以打了些部分分,不介意吧…… 思路: 仿照平面最近点对思路,先按照横坐标排序,考虑分治。 对于分割线 \...
博弈论基础
博弈论基础,前置知识 \(\operatorname {mex}\):没有出现过的最小自然数,如 \(\operatorname {mex} \{0,2,3\}=1\)。 \(\oplus\):按位异或。 前言 博弈类问题大致分为,公平组合游戏、非公平组...
CMake构建学习笔记10-OsgQt库的构建
CMake构建学习笔记10-OsgQt库的构建,笔者使用的OsgQt库是Github上openscenegraph仓库中托管的项目(地址),该库的功能是将Osg嵌入到Qt窗体中。不过该库的使用总是有点问题,具体的介绍笔者在之...
P10786 [NOI2024] 百万富翁
P10786 [NOI2024] 百万富翁,思路: 先考虑 Sub1 的部分分,暴力算法: 暴力询问所有 \(i<j\) 的数对 \((i,j)\)。 则一个 \(i\) 为最大值当且仅当 \((i,j)\) 的返回值都是 \(i\) 且在 \(i\) ...
P10789 [NOI2024] 登山
P10789 [NOI2024] 登山,思路: 我们可以对于每个 \(i\) 找到它能跳到的最远的点和最近的点,倍增求一下 \(k\) 级祖先即可,令 \([l_i,r_i]\) 新表示 \(i\) 能跳到其祖先中深度在 \([l_i,r_i]\) ...
P10785 [NOI2024] 集合
P10785 [NOI2024] 集合,思路: 容易发现,区间 \([l,r]\) 中 \(A\) 与 \(B\) 等价的充分必要条为: 两个序列中所有元素对于在区间 \([l,r]\) 内的出现集合组成的集合相等。 这样才可以使得存在...
浮点数算法的内部实现
浮点数算法的内部实现, 科学计算当中会用到不少浮点数的操作,这些浮点数可能是16位,32位,64位,80位甚至是128位。开源项目SoftFloat提供了一个高效的浮点运算实现,可以在没有硬件支持...
【一】开始篇
【一】开始篇,概述 之前在暑假有空学习了一下mprpc项目,这是一个基于陈硕大佬写的muduo库、protobuf的分布式rpc框架,现在想整理一下内容(众所周知,学了不整理等于白学) 技术栈 集群和分布...
CMake构建学习笔记9-Eigen库的构建
CMake构建学习笔记9-Eigen库的构建,Eigen是一个高性能的C++线性代数库,广泛用于科学计算、机器学习、计算机视觉等领域。不过,Eigen有点特别,它是一个纯头文件实现的库;也就是说,任何一个程...
C++入门第一课
C++入门第一课,我准备再出一个合集,这个合集主要是讲C++一些知识,主要是因为懒得写洛谷题解(´ー∀ー`),适合新手学习。 本人语文不太好,有些用词不太恰当,还请各位多多指正o( ̄︶ ̄)o OK我...
CMake构建学习笔记7-freetype库的构建
CMake构建学习笔记7-freetype库的构建,Freetype是一个广泛使用的开源字体渲染库,可以加载、渲染和显示各种类型的字体文件。一般的用户来说可能没有直接使用过这个库,都是通过使用依赖于它的依...