P10786 [NOI2024] 百万富翁,思路： 先考虑 Sub1 的部分分，暴力算法： 暴力询问所有 \(i<j\) 的数对 \((i,j)\)。 则一个 \(i\) 为最大值当且仅当 \((i,j)\) 的返回值都是 \(i\) 且在 \(i\) ...

P10789 [NOI2024] 登山,思路： 我们可以对于每个 \(i\) 找到它能跳到的最远的点和最近的点，倍增求一下 \(k\) 级祖先即可，令 \([l_i,r_i]\) 新表示 \(i\) 能跳到其祖先中深度在 \([l_i,r_i]\) ...

P10785 [NOI2024] 集合,思路： 容易发现，区间 \([l,r]\) 中 \(A\) 与 \(B\) 等价的充分必要条为： 两个序列中所有元素对于在区间 \([l,r]\) 内的出现集合组成的集合相等。 这样才可以使得存在...

浮点数算法的内部实现,  科学计算当中会用到不少浮点数的操作，这些浮点数可能是16位，32位，64位，80位甚至是128位。开源项目SoftFloat提供了一个高效的浮点运算实现，可以在没有硬件支持...

【一】开始篇,概述 之前在暑假有空学习了一下mprpc项目，这是一个基于陈硕大佬写的muduo库、protobuf的分布式rpc框架，现在想整理一下内容（众所周知，学了不整理等于白学） 技术栈 集群和分布...

CMake构建学习笔记9-Eigen库的构建,Eigen是一个高性能的C++线性代数库，广泛用于科学计算、机器学习、计算机视觉等领域。不过，Eigen有点特别，它是一个纯头文件实现的库；也就是说，任何一个程...

C++入门第一课,我准备再出一个合集，这个合集主要是讲C++一些知识，主要是因为懒得写洛谷题解(´ｰ∀ｰ`)，适合新手学习。 本人语文不太好，有些用词不太恰当，还请各位多多指正o(￣︶￣)o OK我...

CMake构建学习笔记7-freetype库的构建,Freetype是一个广泛使用的开源字体渲染库，可以加载、渲染和显示各种类型的字体文件。一般的用户来说可能没有直接使用过这个库，都是通过使用依赖于它的依...

P5788 【模板】单调栈,P5788 【模板】单调栈 传送门 题目描述 给出项数为 \(n\) 的整数数列 \(a_{1 \dots n}\)。 定义函数 \(f(i)\) 代表数列中第 \(i\) 个元素之后第一个大于 \(a_i\) 的元素的...

Linux C++ 开发5 - 一文了解CMake构建, 1. 什么是CMake？ 1.1. CMake的定义 1.2. CMake有哪些优势？ 1.3. CMake 的特点 1.4. Cmake 、CMakeLists.txt 、Make 、Makefile 之间的关系 2. 应用案例...

P2757 [国家集训队] 等差子序列 与 CF452F Permutation,题意： 给定一个长度为 \(n\) 的排列 \(a\)，判断其中是否有长度 \(\ge 3\) 的等差数列。 \(1 \le n \le 5 \times 10^5\)。 思路： 首先...

P10996 【MX-J3-T3】Tuple 题解,好久没写题解了 思路 注意到合法的四元组 \((a, b, c, d)\) 形如： （如果 \(u\) 有一个箭头连出到 \(v\)，则表示在输入的三元组中存在一组三元组使得 \(v\) 是 ...