- 博客(21)
- 收藏
- 关注
原创 CSP-S 2026 提高组复赛题解
2026 年 10 月 31 日场 · 每题含部分分与满分思路 · 整理自公开网络题解,每题末附来源链接T1 能量水晶 T2 地铁 T3 迁徙 T4 研发基地本文为整理稿,解法与代码整理自网上公开题解(每题末尾附原文链接),仅做结构重组与排版调整。提高组官方数据包未获取,代码未在本地实测,发布前建议在洛谷提交验证;转载整理已注明出处,发布时请保留来源链接。
2026-11-04 17:33:22
358
原创 CSP-J 2026 入门组复赛题解
2026 年 10 月 31 日场 · 每题含部分分代码与满分代码 · 全部满分代码已通过官方大样例并与暴力/部分分程序随机对拍题目导航: T1 travel 旅游 T2 string 回文串 T3 and 按位与 T4 card 纸牌游戏本场四题梯度平缓,前两题送分、第三题考位运算经典贪心、第四题是全场区分度所在。只要学过「字符串模拟 + 双指针 + 位运算贪心」,前三题不难拿满;T4 需要发现「局与局之间的等价关系」,把 O(n²) 模拟优化成 O(n) 的链上计数。
2026-11-02 15:16:48
282
原创 【稼轩】2026模拟冲刺J03-复赛模拟 赛后题解
能不能把「无限的状态」压进「有限的表示」里。T1 用取余把无限小数压进 q 个余数,T2 用累计偏移把整串平移压进一个 shift,T3 用记忆化把指数条路径压进 n(S+1) 个状态,T4 用四维坐标把「人怎么绕到箱子背后」压进 (nm)² 个局面。压得住就是满分,压不住就是超时或答案偏大。题目核心洞察典型错误写法失分档位T1 decimal取余压信息:余数只有 q 种,必然循环;或第 k 位 = ⌊10·r₍ₖ₋₁₎/q⌋,用快速幂算 10^(k-1) mod q。
2026-10-29 11:23:37
304
原创 稼轩 CSP-J · 10.25 周日模拟赛题解
表示:在前 i 个数字中,挑选了 j个数字,且这些数字的总因子 5 数量恰好为 k时,所能得到的最大总因子 2 数量。不选选dp[i][j][k] = max(不选, 选)三维 DP 代码(方便理解,会 MLE 超内存)的内存: 200×200×5000=2×$10^8$状态定义dp[i][j]表示使用前i张卡牌(注意这里i是总牌数),划分为j个卡组时的最大综合战力。转移方程:枚举最后一组的大小k。前驱状态就是。如果最后一组大小k == 1,它没有极差贡献,只加a[1]。如果最后一组大小k > 1。
2026-10-29 11:19:01
227
原创 冲刺J02: CSP-J · 稼轩复赛模拟赛题解
assess - 完全平方展开 · 前缀和 dog - 贪心 · 分类讨论 tree - 树上 DFS · 子树大小 erase - 区间 DP · 枚举最后一步。
2026-10-26 10:29:13
151
原创 体系9.背包DP 【参考题解】
先看物品能否分割——能分割就用贪心(分数背包);不能分割再看每种物品的可选次数——只能选 1 次是 01 背包(容量倒序),可选无限次是完全背包(容量正序),可选有限次是多重背包(倒序加件数枚举或二进制拆分)。
2026-10-23 08:10:35
201
原创 2026模拟冲刺001(3题 含题解)
本篇覆盖三道题:or(区间按位或)、diamond(连续段压缩)、potion(三维降二维 · 01 背包)。
2026-10-22 16:00:13
103
原创 2026.10.18周日模拟赛(题解)
题意是可任意次翻转相邻两个数字的符号,变成其相反数,求最终的数字和的最大值。关键结论:可以只翻转任意两个位置的符号。做法:若想翻转位置i和j,依次对各操作一次。中间元素被翻转两次恢复原符号,只有i和j被翻转一次。因此,最终数组的符号可以任意改变,最优策略是尽量让所有数变成非负数,但“被翻转符号”的位置数量必须是偶数个。sum分情况:如果数组中有00可用来调整奇偶性,所有数都能变非负,答案sum。如果没有0sum。
2026-10-19 15:20:34
171
原创 2026新学期 CSP模拟赛 【题解】
审题阶段(前 10 分钟): 快速通读全部 4 道题,标出每道题的数据范围。看到 109109:心中警铃大作,在草稿纸上写下大大的 long long。检查是否有特殊限制(如 T4 的 K≤10K≤10,小参数往往就是状态维度的直接突破口)。做题顺序与时间分配T1、T2(前 60 分钟内完成):力求 100% 正确且一次写对,写完后马上根据样例以及自己造的极端数据(如全相同、递减、边界值 0 等)进行测试。T3(中间 50 分钟)
2026-10-18 08:32:26
165
原创 2026模拟冲刺01 赛后题解(全四题)
T1 mine - lowbit · 奇偶递推T2 orbit - 环形均分 · 前缀和 + 中位数T3 experiment - 贪心 · 二分答案 · 等差数列T4 chatgpt - 图论 · 必经点 · 连通块。
2026-10-18 08:20:59
138
原创 体系8.线性DP(坐标DP、线性序列)
下表汇总坐标型 DP 与线性 DP 的高频易错点,做题前对照自查,可显著降低提交失误。类型易错点正确做法坐标型 DP边界初始化第一行只能从左来、第一列只能从上来;求 min 时边界外取 INF,求 max 时取 0。坐标型 DP障碍点处理方案计数中障碍点 dp[i][j] 置 0,起点 dp[1][1] 置 1,不能漏判。坐标型 DP多组数据清零摘花生等多测题,每组数据前必须重置 dp 数组,否则残留上一组结果。线性 DP比较符号混淆上升(<)与不下降(≤)一字之差答案完全不同。
2026-10-13 14:34:47
204
原创 体系12.建图搜索
基础建图、DFS/BFS、最短路、拓扑排序、最小生成树、并查集、二分图染色、欧拉路。本讲义只覆盖 CSP-J(入门组)复赛范围,并明确标注哪些内容。邻接表 vector 为核心,DFS/BFS 最高频模板可直接默写,题链均指向洛谷原题。
2026-10-08 15:46:34
380
原创 体系6.二分类算法 讲义
对比维度求最小可行值求最大可行值适用场景答案越小越难满足,需要找到能满足条件的最小值(如初始血量、购买数量)答案越大越难满足,需要找到能满足条件的最大值(如锯片高度、间距)单调性mid 可行,则所有大于 mid 全部可行mid 可行,则所有小于 mid 全部可行check(mid)=true 含义check(mid)=false 含义边界更新方式可行时收缩右边界,不可行时扩大左边界可行时扩大左边界,不可行时收缩右边界典型例题B3628 机器猫斗恶龙、B3629 吃冰棍。
2026-09-29 15:03:38
210
原创 体系3.枚举、查找算法讲义
枚举对象典型题型代表题关键技巧数值 / 范围百鸡、陶陶、计数缩小上下界、数位拆分排列组合全排列、三连击、选数DFS + 标记数组,去重过程模拟小鱼、评等级忠实还原规则质数数论回文质数、哥德巴赫筛法打表、剪枝几何 / 棋盘统计方形、cover公式法、平方距离。
2026-09-21 21:23:24
305
原创 体系 2 · 排序与结构体 讲义
结构体(struct)把不同类型、但属于同一个对象的数据打包成一个整体。int id;// 学号// 分数// 姓名// ← 末尾分号必须写!Student s1;// 单个变量// 用 “对象.字段” 访问// 结构体数组(刷题最常用)✅ 记忆要点算法题几乎都用结构体数组批量存对象;访问字段一律 对象.字段,数组大小按范围开足。PART 02。
2026-09-21 09:19:29
263
原创 体系1:递归和递推 经典算法题解
P5461 赦免战俘P2386 放苹果P1259 黑白棋子的移动P1990 覆盖墙壁P1706 全排列问题B3623 枚举排列(递归实现排列型枚举)P1215 [USACO1.4] 母亲的牛奶 Mother's MilkP1008 [NOIP 1998 普及组] 三连击P8767 [蓝桥杯 2021 国 A] 冰山P1928 外星密码。
2026-09-20 14:42:16
222
原创 体系 1 · 递推与递归 讲义
递推:从已知的初始条件出发,按照一个固定的规律(递推关系式),一步步由前面的项推出后面的项,直到得到所求结果。生活中的例子:电影院里你想知道自己坐第几排,但太黑看不清,于是问前面一排的人,他也不知道、再问他前面……直到第一排的人确定“我是第 1 排”,再一排排把答案传回来。这就是递归。递归:一个函数在它的定义中直接或间接地调用自身。它把一个大问题不断缩小成结构相同的小问题,直到小到可以直接回答(边界条件)。
2026-09-20 11:54:12
256
原创 CSP-S 二轮复赛重点知识 & 算法整理
三大核心考点优先级为:DP > 贪心 > 图论。DP 占比最高且贯穿多题,是绝对核心,必须优先攻克;贪心近年连续出现在 T1,且反悔机制等新考法频出,是性价比最高的得分点;图论以模板题为主,掌握 Dijkstra、Floyd、Kruskal 等基础算法即可稳定拿分。建议按以下节奏安排考前 30 天:第一周主攻 DP 优化(单调队列、矩阵快速幂),第二周专练后悔贪心,第三周刷图论模板题,第四周全真模拟并复盘错题,保持手感直至考前。
2026-09-18 09:39:12
320
原创 CSP-J 二轮复赛重点知识 & 算法整理
定位:CSP-J 复赛(第二试),完全适配 J 组难度,适合备考,附带考点说明、易错坑点、经典例题。核心一句话:CSP-J 复赛,暴力是保底底线;前缀和、差分、贪心、搜索是考查主体;
2026-09-17 15:01:08
461
原创 CSP-S 一轮(初赛)复习知识点总
注意:初赛常考大数进制、判断进制合法性。十进制数 100 转换为二进制数是( )。A. 1100100B. 1100010C. 1010100D. 1001100采用除 2 取余法:100 ÷ 2 = 50 余 0,50 ÷ 2 = 25 余 0,25 ÷ 2 = 12 余 1,12 ÷ 2 = 6 余 0,6 ÷ 2 = 3 余 0,3 ÷ 2 = 1 余 1,1 ÷ 2 = 0 余 1,从下往上读余数得 1100100。
2026-09-16 15:02:36
282
原创 CSP-J备考秘籍:高频考点全解析
结构体struct把多个相关数据打包成一个整体,配合sort自定义比较函数,是竞赛中处理「多关键字排序」的标准做法。int score;成员用访问。,对结构体需提供比较规则。返回true表示第一个参数应排在第二个之前;必须满足严格弱序(不能带等号,否则可能出错)。竞赛中最常用。先比主关键字,相同再比次关键字,依次类推。int score;// 比较函数:分数高在前,同分按姓名升序if(x.score!// 用自定义比较函数。
2026-09-16 09:17:37
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅