摘要： SCP 2021 第一轮（初赛）模拟 — 详细解题报告 来源链接：https://ti.luogu.com.cn/problemset/1038 对应比赛：洛谷 contest / problem U177509（CCF 知识产权相关，本次模拟卷简称 "SCP"） 满分卷由 单项选择（15×2'=3 阅读全文

摘要： CSP-J 2021 第二轮 解题报告 总体简要题解 题目 核心思路 时间复杂度 关键注意 T1 分糖果 取模运算，周期判断 \(O(1)\) 判断 \(L,R\) 是否跨越完整周期 T2 插入排序 维护有序序列，单点冒泡调整 \(O(5000n + Q)\) 必须稳定排序，修改次数极少 T3 网络 阅读全文

摘要： CSP 2020 入门级第一轮（C++）原题与详细解析 考试说明：CSP 2020 第一轮（初赛）面向入门级考生，采用纸质笔试（C++ 语言），时长 120 分钟，满分 100 分。 试卷分为三大部分： 一、单项选择题（共 15 题，每题 2 分，共 30 分） 二、阅读程序题（共 3 题，判断题每 阅读全文

摘要： 组合数学 例1：P3197 [HNOI2008] 越狱 题目简意 有 \(n\) 个房间，每个房间的犯人可以选择 \(m\) 种宗教之一。如果相邻两个房间的犯人信仰同一宗教，则发生越狱。求发生越狱的方案数，对 \(100003\) 取模。 思路分析 直接求发生越狱的方案数较困难，采用正难则反策略： 阅读全文

摘要： CSP-S 2024 第二轮认证 解题报告 比赛：CSP-S 2024 第二轮认证（提高级） 语言：C++14 ｜ 代码在本地官方测试数据上验证（见各题得分档说明） 一、比赛总体概述 1.1 题目总览 题号 题目名称 洛谷编号 难度 题型 核心考点 T1 决斗 P11231 普及− 贪心 最大匹配、 阅读全文

摘要： CSP-S 2023 第二轮认证 解题报告 比赛：CSP-S 2023 第二轮认证（提高级） 语言：C++14 ｜ 全部代码均已在本地官方测试数据上验证（见各题得分档说明） 一、比赛总体概述 1.1 题目总览 题号 题目名称 洛谷编号 难度 题型 核心考点 T1 密码锁 P9752 普及− 枚举 + 阅读全文

摘要： CSP-S 2022 第二轮认证 解题报告 比赛：CSP-S 2022 第二轮认证（提高级） 语言：C++14 ｜ 全部代码均已在本地官方测试数据上验证（见各题得分档说明） 一、比赛总体概述 1.1 题目总览 题号 题目名称 洛谷编号 难度 题型 核心考点 T1 假期计划 P8817 提高+/省选− 阅读全文

摘要： CSP-S 2021 第二轮认证 解题报告 比赛：CSP-S 2021 第二轮认证（提高级） 语言：C++14 ｜ 全部代码均已在本地官方测试数据上验证通过（见各题末尾的得分档说明） 一、比赛总体概述 1.1 题目总览 题号 题目名称 洛谷编号 难度 题型 核心考点 T1 廊桥分配 P7913 普及 阅读全文

摘要： CSPS 模拟赛1 · 完整题解（含全部分档代码） 四道题按难度排序：T2（结论题，最水）< T1（大模拟）< T3（图论 DP）< T4（博弈 + 数据结构，最难）。 第一部分 · 考场总体策略 1.1 时间分配建议（4 小时） 时段 建议任务 前 60 min 通读四题；先做 T2（想通后 20 阅读全文

摘要： CSP-J 模拟赛8 — 讲评 目录 T1 团结（unite） T2 染色（color） T3 三元组（triple） T4 排序（sort） 赛场经验总结 T1 团结（unite） 题意回顾 给定长度为 \(n\) 的序列 \(A\)，每次操作：选位置 \(i\)，将 \(A_i\) 变为 \(\ 阅读全文