C++23的out_ptr和inout_ptr,c++23新增了一些智能指针适配器，用来扩展和简化智能指针的使用。 这次主要介绍的是std::out_ptr和std::inout_ptr。这两个适配器用法和实现都很简单，但网上的文档都...

左偏树(可并堆),左偏树(可并堆) 定义 在这之前，我们先来阐述一些定义： 外节点：\(ls\) 或 \(rs\) 为空的节点 距离：节点的距离 \(dist_x\) 定义为节点 \(x\) 到距 \(x\) 最近的外节点的距离，...

CF1264D1/2 Beautiful Bracket Sequence (easy/hard version),这篇题解相对于其它题解对小白要友好一些。 模拟赛题，赛时 sb 了，\(n^2\) 都不会。 思路： 考虑什么情况下深度最大，容易发现 ((...

CF161D Distance in Tree + 树上背包,CF161D Distance in Tree DP状态定义 根据子树位置\(+\)路径长度的统计设计状态。 \(Dp_{u,j}\)表示在以 \(u\) 为根的子树中，到 \(u\) 的距离恰好为 \(j\)...

最短路径问题,最短路径问题 最短路问题是图论中一种重要的算法，本章将包括： 目录 最短路径问题 一.概念 1.概念 2.解决方案 二. \(Flord\) 算法 1.算法思想 2.代码详解 3.算法应用及局限性 二....

C++ Two Phase Lookup导致的模板代码编译错误,猜猜下面这段代码的输出是什么： template <typename T> struct Base { void DoThings() { std::cout << 'A\n'; } }; template <ty...

平衡树,平衡树？何方神圣 平时我们最害怕的是什么！暴力，没错，暴力的的时间复杂度通常会高得可怕，甚至使你一分不得，在“树论”上也是一样的，倘若使用普通的暴力，很难应对极端情况（比如退...

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

P5574 [CmdOI2019] 任务分配问题,题目描述 经典的分 \(k\) 段问题，要求求出分 \(k\) 段后使每段顺序对数量之和最小，求这个最小的值。 思路 首先，我们很好得出这种分段问题的状态转移方程即 $...

LeetCode39. 组合总和,LeetCode39. 组合总和 题目叙述： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的...

QOJ1087,题目链接 题解 考虑按位思考。将其转换成 \(x_i=0,1\) 的特殊性质，假设此时的二进制位为第 \(k\) 为，那操作就相当于如果 \(x_i\&2^k=1\) 那就等价于特殊性质 \(x_i=1\)，反之为 \...

【Linux】进程间通信——共享内存, 共享内存（Shared Memory） 什么是共享内存 共享内存（Shared Memory）是一种 进程间通信（IPC） 机制，允许多个进程共享同一块物理内存，从而提高数据交换效...