JustRaincoat Notebook

菜单

JustRaincoat Notebook OI/ACM 算法竞赛笔记

归档

2026 年 06 月

__gnu_pbds 扩展库

2026-06-28

库
PBDS Preface 前言 pb_ds 库全称 Policy-Based Data Structures。是编译器封装库，并不是原生 c++ 标准的内容。 在 NOI 系列活动中使用 pb_ds 库的合规性是有文件上的依据的，赛场上可以放心用。 其中封装了四种容器：平衡树，字典树，哈希表，和可并
__gnu_cxx 扩展库

2026-06-28

库
平衡树 Rope 该部分创作声明 部分内容转载自： 神级STL结构-rope大法（学习笔记），有删改。 可能含有 AIGC 内容，请注意辨别。 声明 rope 最初是作为字符串的存储结构，对字符类型有优化 crope。但同时他也支持泛型编程（可比较类型或小于号重载，与上述 Tree 相同），一般来说
STL 标准模板库

2026-06-28

库
STL容器成员函数速查表 一、序列容器 1.1 vector 成员函数 作用 时间复杂度 vector() 默认构造函数，创建空vector O(1) vector(size_type n) 构造包含n个默认初始化元素的vector O(n) vector(size_type n, const T&
P2114 [NOI2014] 起床困难综合症

2026-06-28

刷题笔记
P2114 [NOI2014] 起床困难综合症 题目大意 给出 nn
P7077 [CSP-S 2020] 函数调用

2026-06-28

刷题笔记
P7077 [CSP-S 2020] 函数调用 理清题意 题目描述 某数据库应用程序提供了若干函数用以维护数据。已知这些函数的功能可分为三类： 将数据中的指定元素加上一个值； 将数据中的每一个元素乘以一个相同值； 依次执行若干次函数调用，保证不会出现递归（即不会
P2827 [NOIP 2016 提高组] 蚯蚓

2026-06-28

刷题笔记
P2827 [NOIP 2016 提高组] 蚯蚓 题意理解 给定长度为 nn
P1879 [USACO06NOV] Corn Fields G

2026-06-28

刷题笔记
P1879 [USACO06NOV] Corn Fields G 经典状压dp。
P1593 因子和

2026-06-28

刷题笔记
P1593 因子和 题意简述 输入两个整数 aa
P1553 数字反转（升级版）

2026-06-28

刷题笔记
P1553 数字反转（升级版） Analysis 此题主要考察字符串模拟相关内容，正好借此题巩固字符串基础。 分类模拟即可。注意理解题意，弄清是去除前导零还是去除后导零。 介绍几个可能会用到的函数： std::reverse(iterator it,iterator it) 可以翻转指定的区间。 如
P10449 费解的开关

2026-06-28

刷题笔记
P10449 费解的开关 题目大意 每次拉灯会影响上下左右和自己 5 个灯的状态，给定初始状态，要求判断是否能在 66
上一页 1 / 4 下一页