摘要: 2024 CSP-J P11227 扑克牌(模拟,STL) 题意 给定 \(n\) 张扑克牌,问若要凑齐所有花色点数,还需要几种牌。 数据规模与约定 对于 \(100\%\) 的数据,\(1 \le n\le 52\)。 题解 发现每种扑克牌是一个花色和点数的二元组。开一个二维数组当桶即可。 但是考 阅读全文
posted @ 2024-10-26 21:30 ProtectEMmm 阅读(894) 评论(0) 推荐(3)
摘要: Luogu P5047 Yuno loves sqrt technology II 题意 给定一个长度为 \(n\) 的序列 \(a\)。 有 \(m\) 次询问:查询区间 \([l,r]\) 中的逆序对数。 数据范围与约定 \(1 \le n,m \le 10^5\),\(0 \le a_i \l 阅读全文
posted @ 2024-09-22 19:25 ProtectEMmm 阅读(58) 评论(0) 推荐(0)
摘要: Luogu P5048 Yuno loves sqrt technology III 题意 给定一个长度为 \(n\) 的序列 \(a\)。 有 \(m\) 次询问:查询区间 \([l,r]\) 中众数的出现次数。 强制在线。 数据范围与约定 \(1 \le n,m,a_i \le 5*10^5\) 阅读全文
posted @ 2024-09-07 19:33 ProtectEMmm 阅读(48) 评论(0) 推荐(0)
摘要: Luogu P4688 掉进兔子洞 题意 给定一个长度为 \(n\) 的序列 \(a\)。 有 \(m\) 次询问:每次询问给定三个区间,问将三个区间内同时出现的数删掉后,还剩下多少个数。每次询问独立。 数据范围与约定 \(1 \le n,m \le 10^5\),\(1 \le a_i \le 1 阅读全文
posted @ 2024-09-02 21:50 ProtectEMmm 阅读(56) 评论(0) 推荐(0)
摘要: Luogu P5356 由乃打扑克 题意 给定一个长度为 \(n\) 的序列 \(a\)。 有 \(m\) 次操作: 查询区间 \([l,r]\) 中的第 \(k\) 小。 区间 \([l,r]\) 加上 \(k\)。 数据范围与约定 \(1 \le n,m \le 10^5\),\(-2*10^4 阅读全文
posted @ 2024-09-02 00:23 ProtectEMmm 阅读(80) 评论(0) 推荐(0)
摘要: 省选组 数据结构 线段树 底层分块 线段树分裂 线段树合并 猫树 张昆玮线段树 李超线段树 势能线段树 吉如一线段树 兔队线段树(楼房重建类题型) 二维线段树 伪·二维线段树(四分树) 真·二维线段树(线段树套线段树) 动态开点权值线段树 主席树 静态前缀权值线段树(可持久化) 区间第k大 区间me 阅读全文
posted @ 2024-08-18 22:55 ProtectEMmm 阅读(83) 评论(0) 推荐(0)
摘要: 普及组 时空分析 时间复杂度的概念 简单时间复杂度的分析 排序 选择排序 插入排序 冒泡排序 逆序对 计数排序 分治 快速排序 求第K大 nth_element 归并排序 逆序对 STL容器 pair vector deque set系列 set multiset unordered_set map 阅读全文
posted @ 2024-08-18 22:55 ProtectEMmm 阅读(57) 评论(0) 推荐(0)
摘要: 语法组 初识编程 什么是编程,为什么要学编程,编程能做什么 编程语言的分类 低级语言与高级语言 编译型语言,解释型语言与混合型语言 TIOBE 榜单与主流编程语言介绍 集成开发环境 IDE IDE 的组成:编辑器,编译器/解释器,调试器,构建工具,项目管理 主流 C++ IDE 介绍 主流编译器介绍 阅读全文
posted @ 2024-08-18 22:55 ProtectEMmm 阅读(82) 评论(0) 推荐(0)
摘要: 提高组 离散数学与杂项 离散数学 数理逻辑初步 集合论初步 关系理论初步 等价关系(等价类与代表元) 偏序关系(偏序与全序) 抽象代数初步 语言与自动机初步 杂项 基数排序 置换环与逆序对 组合数学 排列组合 杨辉三角 二项式定理 重要原理 鸽巢原理 容斥原理 重要问题 错排问题 圆排问题 多重集问 阅读全文
posted @ 2024-08-18 22:55 ProtectEMmm 阅读(77) 评论(0) 推荐(0)
摘要: 网络流24题 网络流24题里第24题是一道假题,所以这里只有23道。已经按照我认为合适的顺序排列过了,可以直接按照这个顺序刷题。 24题是谁总结出来的已经不太好考察了,但是24题基本上覆盖了网络流大多数的基础模型。刷完后可以掌握最基本的模型转化思维。 默认读者能够使用网络流的板子。在最后附上了恶魔妹 阅读全文
posted @ 2024-01-15 23:19 ProtectEMmm 阅读(364) 评论(0) 推荐(0)