P3957 [NOIP2017 普及组] 跳房子,思路： 首先发现单调性，灵活性增加 \(x+1\) 的答案肯定不会比增加 \(x\) 的答案更劣。 那么可以二分求 \(g\)，则机器人每次可以移动 \([\max(d-mid,1),d+mid]\...

2024初三年后集训模拟测试1,前言 总分 \(310\) \(T1~100\) \(T2~100\) \(T3~50\) 题解方法属实巧妙，考场上想到了枚举平均值和前缀和，但没想到满足 \(sum_{l-1}=sum_r\) （见下面题解）。 \(T4...

2025春季钉耙编程3题解,翻车了 1005 没什么好说的，并查集维护就行 void solve(){ int n; cin>>n; map<int,bool>vis; vector<int>a(n+1); for(int i=1;i<=n;i++){ cin>...

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

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

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

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

汽车软件越来越复杂，测试这件事，真的不能再“靠人扛”了！, 这两年，汽车行业有一个非常明显的变化：车还是那辆车，但软件已经完全不一样了。 从传统 ECU，到域控制器、中央计算平台，再到 AD...

C++--移动构造函数/移动赋值运算符,C++--移动构造函数/移动赋值运算符 什么是移动语义？ 在C++11中，移动语义是一个重要的新特性，它可以使程序在内存管理方面更加高效，同时也提高了程序的性能...

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

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

c++多线程编程,c++线程库：<thread> 创建线程：需要可调用的函数或者函数对象作为线程入口点 例：std::thread threadname ( function_name , args...) 在C++中，当使用std::thread创建线...