各种优化建图、最短路建模技巧,直接看题吧，思路有了，但是有些题代码没打。兔子正在加油中。 优化建图 I.（线段树）CF786B Legacy 题目描述 三种连边操作，执行 \(q(1\le n\le10^5)\) 次： \(x...

C++模板实现之谜：为何只能在头文件中？解密原因与高级分离技术,   概述：C++中模板必须在头文件中实现，因为编译器需要可见的实现以生成模板具体实例的代码。通过头文件，确保模板在每个...

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

YU_C++算法学习笔记 · 枚举,1.1 枚举类问题 · 枚举是什么？ 枚举也叫穷举，是计算机解决问题最基本的策略。其方法是一一列举所有的可能性，根据题意要求进行合理的判断或计算，最终得到答案，...

深入探究C++ 类成员（Class Members）,一、定义 在class的声明里头，真正有用的两样东西是data members 和 member functions： Data members：表示根据这个class所产生的object里头会有些什么东...

C++ OCR证件照文字识别, 一.引言 文字识别，也称为光学字符识别（Optical Character Recognition, OCR），是一种将不同形式的文档（如扫描的纸质文档、PDF文件或数字相机拍摄的图片）中的...

K-D Tree 相关,部分发表于洛谷。 简介： K-D Tree 是一种适用于 \(k\) 维空间信息处理的数据结构，一般是维护 \(n\) 个点的信息，建出平衡二叉树；在 \(k\) 比较小的 建树： 一般使用交替建树，...

c++学习笔记（四）：面向对象, 目录 类 & 对象 封装 访问权限 类的构造函数&析构函数 构造函数的分类及调用 拷贝构造函数的调用时机 构造函数调用规则 深拷贝与浅拷贝 初始化列表 类对...

Trick,Trick： \(x\) 与各位数之和模 \(9\) 同余（CF10C） st表 和 线段树 可以存 gcd（CF10C） 注意函数增减性（CF1632D） dp 时若下标太大，可以调换下标和存储的数值（CF1974E） 贪心不成立...

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

C++函数指针详解,概述 本文详细介绍了C/C++中的普通函数和类的成员函数的指针。结合C++代码示例讲解了函数指针作为其他函数的输入、返回值以及typedef如何提高代码可读性的实用技巧。对于类的成...

使用vscode编译C++代码,使用vscode编译C++代码   vscode   首先要说明vscode不是IDE，因此本身没有所谓的一键配置、一键编译/调试、大量可视化项目操作选项等功能，实际上是一个拥有丰富插件...