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

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

P3389 【模板】高斯消元法,高斯消元 高斯消元是线性代数规划中的一个算法，可用来为线性方程组求解，高斯消元法可以用在电脑中来解决数千条等式及未知数。 ps：若要解出 \(n\) 个未知数的话，则...

P6805 [CEOI2020] 春季大扫除,思路： 首先随意钦定一个不是叶子节点的节点为根节点。 然后考虑对于一个不是根节点的点 \(u\)，肯定需要至少一个叶子去与 \(u\) 子树之外的叶子节点配对。 考虑 \...

Codeforces Round 1016 (Div. 3):2093E - Min Max MEX,2093E - Min Max MEX 题目：https://codeforces.com/contest/2093/problem/E E. Min Max MEX time limit per test ：2 seconds memory lim...

C/C++与Python混合编程,Python与C++混合编程可以实现两种语言的优势结合，C++的程序性能很高且支持强大的系统调用能力，Python则生态丰富且开发效率高。本章将基于Python3讲述Python与C++混合编...

C++ Qt开发：TreeWidget 树形选择组件,Qt 是一个跨平台C++图形界面开发库，利用Qt可以快速开发跨平台窗体应用程序，在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置，实现图形化开发极大...

c++的类开发第一篇,class_1 什么是接口？ 类就是一种公共接口，公众(public)是使用类的程序，交互系统由类对象组成，而接口由编写类的人提供的方法组成。接口让程序员能够编写与类对象交互的代...

Qt 中用Q_GLOBAL_STATIC来实现线程安全的单例模式, 官方说明: Qt中有个宏Q_GLOBAL_STATIC 可以用来创建一个全局静态变量,下面看下官方文档的说明: Q_GLOBAL_STATIC(Type, VariableName) Creates...

如何写出算法题?-算法思维,算法思维过程 能问出这个问题?你已经走在提升算法水平的核心路上了。 刷题本身只是手段，真正关键的就是「算法思维过程」。 下面总结给你一套可执行的“算法思维训练...

P4423 [BJWC2011] 最小三角形 与 SP7209 CLOSEST - Closest Triplet,noi 模拟赛 t1，所以打了些部分分，不介意吧…… 思路： 仿照平面最近点对思路，先按照横坐标排序，考虑分治。 对于分割线 \...

信息学竞赛免费课程之C++语法入门网课视频,graph LR A[输入输出] --> T1[DevC++软件安装] --> P1[<a href='http://cdn.noip.space/soft/devcpp.exe' target='_blank'>软件下载</...