P9058 [Ynoi2004] rpmtdq 与 P9678 [ICPC2022 Jinan R] Tree Distance,思路： 注意到点对数量有 \(N^2\) 个，考虑丢掉一些无用的点对。 对于点对 \((x_1,y_1),(x_2,y_2)\)，满足 \(x_1 \le x_2 ...

P1084 [NOIP2012 提高组] 疫情控制,思路： 注意到答案有单调性，考虑二分答案。 现在由最优性问题转换为判定性问题。 我们很容易注意到一个性质： 一个军队不停的往上跳是更优的。 因为可以覆盖...

线性dp：LeetCode674. 最长连续递增序列,LeetCode674. 最长连续递增序列 阅读本文之前，需要先了解“动态规划方法论”，这在我的文章以前有讲过 链接：动态规划方法论 本文之前也讲过一篇文章：...

CMake构建学习笔记14-依赖库管理工具,如果说做C/C++开发最大的痛点是什么，那么一定是缺少一个官方的统一的包管理器。认真的说，如果你要用C/C++干点什么，至少需要（Windows系统下）： C/C++语...

搜索算法合集 - By DijkstraPhoenix,搜索算法合集 By DijkstraPhoenix 深度优先搜索 (DFS) 引入 如果现在有一个迷宫，如何走路径最短？ 方法 走迷宫最简单粗暴的方法式什么呢？当然是把所有路都...

LeetCode3270[求出数字答案],题目 链接 LeetCode3270[求出数字答案] 详情 实例 实例1 实例2 实例3 提示 题解 思路 先依次取出 num1，num2，num3 的每位的位数   取最高位的时候，用数字除以10...

C++面向对象, 目录 C++核心 类和对象 对象特性 友元 运算符重载 继承 多态 文件读写 C++核心 这是我在学习C++面向对象部分的一些笔记，主要用于自己复习。学习视频主要来自黑马程序员C++核心部...

Qt C++ 多语言高阶实现：程序启动自动编译 .ts 文件并生成语言菜单,（简单地说，就是让 Qt C++ 程序在启动时自动搜索编译.ts文件，并自动生成语言菜单，实现多语言实时切换） 目录 第一部分_需...

最近公共祖先模板,最近公共祖先 题目：https://acm.hdu.edu.cn/showproblem.php?pid=2586 #include <bits/stdc++.h> using u32 = unsigned; using i64 = long long; using u64 = unsigned...

启幕数据结构算法雅航新章，穿梭C++梦幻领域的探索之旅——堆的应用之堆排、Top-K问题, 人无完人，持之以恒，方能见真我！！！ 共同进步！！ 一、堆排引入之使用堆排序数组 我们之前说过，堆除...

AtCoder Beginner Contest 404 C-G（无F）题解,C. Cycle Graph? 题意 给你一个 \(N\) 个顶点 \(M\) 条边的简单（无重边、自环）无向图，第 \(i\) 条边连接节点 \(A_i\) 和 \(B_i\)，判断这个图...

6.25小学期CPP基础语法记录, reverse函数 在 C++ 中，reverse 是一个非常常用的 STL 算法，用于就地反转序列中的元素顺序。它定义在 <algorithm> 头文件中。 🧩 函数定义 template <cl...