ecsilvia

摘要： 洛谷题解 A 不知道为什么题目挂了, 直接求前缀和板子题, 这题甚至不用开 ll #include <bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; using pii 阅读全文

摘要： 平方和公式 \[(\sum_{i=1}^n A_i)^2 = \sum_{i=1}^n A_i^2 + 2\sum_{1 \leq i < j \leq n} A_i A_j \]核心是完全平方公式的推广，用“多项式展开逻辑”即可理解。 1. 从简单到复杂推导 （1）2个数的情况（完全平方公式） \ 阅读全文

摘要： 前缀和 前缀和：数列的前n项和 前缀和：如果要多次查询区间[l,r]的和，则可以考虑使用 \(S_0 = 0,S_i = S_{i-1} + a_i\) 于是有 \[S([l, r]) = S_r - S_{l-1} \]实现了\(O(n)\)预处理，\(O(1)\)查询 好的，我们来探讨 差分 ( 阅读全文

摘要： 题目：CF2154B 2154B 题目中有这样一句话： 操作1: 选择一个整数 i 并执行 : 用最大值为 i的前缀替换 $ a_i $ 。 关键区别：“最大值”的计算方式 第一段代码（逐步更新最大值）： for (int i = 0, max = 0; i < n; ++ i) { max = s 阅读全文

摘要： 在二进制中，数字的奇偶性可以通过最低位（最右边的一位）来判断： 如果一个数是奇数，它的二进制最低位一定是 1（例如：3 是 11，5 是 101）。 如果一个数是偶数，它的二进制最低位一定是 0（例如：2 是 10，4 是 100）。 而 x & 1 是一个位运算，其作用是只保留 x 的二进制最低位 阅读全文

摘要： 优先队列 在 C++ 中，priority_queue（优先队列）是一种容器适配器，它提供了一种按照优先级自动排序的队列功能。与普通队列（queue）的“先进先出（FIFO）”不同，priority_queue 中每次出队的元素都是当前队列中优先级最高的元素。 核心特性 默认排序：默认情况下，pri 阅读全文

摘要： C++ 中 set 的用法 set 是 C++ 标准模板库（STL）中的关联容器，基于红黑树实现，具有元素唯一和自动排序的特性，插入、删除、查找操作的平均时间复杂度为 O(log n)。 一、核心特性 元素唯一性：自动去重，不会存储重复元素。 自动排序：默认按升序排列，支持自定义排序规则。 不可直接 阅读全文

摘要： 一、基础用法 1. 头文件与命名空间 #include <vector> // 必须包含的头文件 using namespace std; // 可选，避免重复写 std:: 2. 定义与初始化 // ① 空 vector vector<int> v1; // 存储 int 的空 vector // 阅读全文

摘要： Vector std:ranges::sort() -std=c++20 是一个C++20引入的排序函数，收录于#include<algorithm> ()里的内容通常是 vector 和 array（满足随机访问迭代器要求），也可以是其它符合范围 概念 的序列。 使用规则 默认是std::less 阅读全文

摘要： String std::string name = "Cherno"; name += "Hello"; void PrintString(const std::string& string) { std::cout << string << endl; } ## 关于转义符'\0' 对于一个字符串 阅读全文