WQS二分,WQS二分 一句话：对于凸包，二分一个直线l的斜率k使得l与凸包的切点所对应的x为题目要求的x。此时y(也就是f(x))加或减kx就是答案。 适用类型： 如果不考虑选的物品的个数限制，可以很快...

LeetCode 1：两数之和（Two Sum）,一、题目描述 原题 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。 你可以假设...

根号分治莫队,莫队 参考文章： 莫队细讲——从零开始学莫队 莫队算法——从入门到黑题 oiwiki--普通莫队 莫队简介 莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经Codeforce...

C++20新增属性[[no_unique_address]]详解,有一个古老的c++问题：struct Empty{}; sizeof(Empty); 请问Empty的大小是多少。 很多新手会回答0，但稍有经验的开发者会说出正确答案，大小至少是1字...

C++ 运算符全解析：从基础概念到实际应用,C++ 运算符 运算符用于对变量和值执行操作。 在下面的示例中，我们使用 + 运算符将两个值相加： int x = 100 + 50; 虽然 + 运算符经常用于将两个值相加...

C++中的可见性 指针 笔记,含义： 谁能看到他们 谁能调用？ 谁能使用？ 可见性的修饰符： private 含义： 只有其所在的类可以访问，被修饰的变量 但是friend关键字可以让类 或者函数成为朋友（友...

P3320 [SDOI2015] 寻宝游戏 与 P10930 异象石 与 CF176E Archaeology,思路： 考虑按照 dfn 序将关键点的集合排序后为 \(a_0,a_1,\cdots,a_k\)，则答案为： \[\frac{\sum\limits_{i=0}^k \operat...

配置模块,概述 什么是配置？chatGPT是这么回答的： 配置项（Configuration Item）是一个广泛使用的术语，尤其在软件开发、系统管理和IT服务管理中。它通常指的是系统或应用程序中的一个可配置的...

线性dp：LeetCode516 .最长回文子序列,LeetCode516 .最长回文子序列 题目叙述： 力扣题目链接(opens new window) 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定...

qt 写入xml文件实例,这个代码示例展示了如何使用QXmlStreamWriter类在Qt中生成一个包含多级节点和属性的XML文档： 1 #include <QCoreApplication> 2 #include <QFile> 3 #include &...

C++ 构造函数实战指南：默认构造、带参数构造、拷贝构造与移动构造,C++ 构造函数 构造函数是 C++ 中一种特殊的成员函数，当创建类对象时自动调用。它用于初始化对象的状态，例如为属性分配初始...

排序,排序 1.冒泡排序 void bubblesort1(int* arr, unsigned int len) { //长度小于2就不用排序了 if (len < 2) return; for (int i = 0; i < len - 1; i++) { for (int j = 0; j < le...