- 博客(12)
- 收藏
- 关注
RSS订阅原创 CSP 2026 考后总结
今年对标的话应该是J一等奖S二等奖（本来想奋斗一下拿双一的，或许 T2 对了就有了吧）。不过比起去年J三等奖已经好很多了。确实不剩几年了啊，还要加倍努力才行！
2026-11-03 20:08:48
130
原创 2026.9.27提高组模拟赛#11——做题随笔题解
比赛时感觉这套题好颠啊，补题的时候也是破口大骂“什么玩意儿，这种细枝末节的东西我听都没听说过”。可——当把题解写到这里时，“这套卷子其实还好。”如果我当时奋发一点、前一天晚上早睡一点，说不定真就可以手推一个知识点出来。ε=(´ο｀*)))唉。有点可惜……不过还是挺有意义的，至少一次模拟赛就阴我两个知识点的真不多见。就到这里吧。
2026-09-29 20:17:12
292
原创 2025秋季提高组模拟赛4 做题随笔——套卷题解
这次T1有些可惜没掌握好树的直径，不然就200分了。T3和T4虽然比赛的时候没做出来，但后续补题还是让我学到了不少东西，以前不那么熟悉的算法或者不常用的数据结构也温习了一遍，希望我下次能再接再厉吧，加油！一个问题HHH是NP-hard的，如果：对于所有 NP 问题LLL，都存在一个多项式时间的归约，把LLL转化为HHH。也就是说，只要你能多项式时间解决HHH，就能多项式时间解决所有 NP 问题。因此HHH至少和 NP 中最难的问题一样难。注意NP-hard 问题不一定属于 NP。
2026-09-15 20:08:42
577
原创 Can you answer these queries II 做题随笔题解
值已经被后来的修改（比如负数的加入）拉低了，而这些左端点历史上曾经有更高的值，那么我们若只存储当前。不带修的的最大子段和我们肯定信手拈来，现在问题是“对于任何一个权值仅能被。之前的任何位置），我们必须记录每个左端点在不同右端点下的历史峰值。现在问题来了：在这个过程中，我们并没有立即将每次修改都下传给。的值已经变为了以新右端点结尾的和，旧的历史峰值丢失了。到了现在，我们的线段树已经能够完美胜任这道题了！在我们的线段树区间修改中有一个很棘手的问题：信息丢失！为结尾的最大子段和”（即最大后缀），因为。
2026-09-03 19:45:16
471
原创 暑假提高模拟赛#6 ——做题随笔题解
咳咳，言归正传：既然决心DP，如何定义状态？DP存的值一定是可及性1，因为一旦统计狭义条件下“前iii个西瓜的合法方案数”整个DP就会出现后效性，你没有办法去以至多OnO(n)On的复杂度确认后续选择是否能恰好凑成mmm以此来促成方程的转移。但是为了最后能统计正确答案，只能选择存储可及性；第一维肯定是(决策)前iii个西瓜的情况;第二维，因为背包的容量一定，所以需要记录装进背包的西瓜的总重量；第三维，由于DP值只记录可及性，所以需要记录最终背包里的西瓜总重量；
2026-08-30 23:07:44
568
原创 8307 【暑假提高组模拟冲刺赛#5T4】奇偶树 做题随笔题解
本题的核心是利用权值只有 0/1/2 的性质，将问题简化为只关心奇偶性和最小奇数块。状态设计极其精简：每个节点只需返回两个整数（sum 和 mn），完全无需存储 DP 数组。贪心策略“能切就切”通过反证法证明正确。时间复杂度OnO(n)On，空间OnO(n)On，完美适配10610^6106的数据范围。
2026-08-22 21:21:16
399
原创 定向机器人 题解
这道题是一道很好的基环树+环上DP+单调队列优化的图论题，代码量较大导致我面对了前所未有的挑战。这道题我兜兜转转调了一个多月。过程中也想过放弃。但在不懈努力和优化后终于过了。题目建模的重组、正负性的讨论、单调队列的优化以及最优解的分析都是这题的亮点。我最后也希望训练自己完成更多这样的好题。🎃以上便是本题的完整题解，包含题意简述、正解推导、易错总结以及带注释的参考代码。希望对大家有所帮助。按行列奇偶性染色↩︎。
2026-08-18 12:11:05
343
原创 2026.8.8暑假作业第二套——做题随笔题解
2026.8.8暑假作业第二套题解摘要 T1苹果树 简单签到题，在n个元素的序列中找出唯一不同元素的位置和值。直接遍历比较即可。 T2机器人寻宝 关键思路是将问题转化为统计平面内不同有向直线的数量。通过计算所有点对之间的最简方向向量（用GCD化简）及其相反方向，最后统计去重后的向量数量即为答案。避免了浮点数精度问题。 T3大富翁 采用逆向思维，从目标值E倒推回1。贪心策略：优先使用除法操作（当能整除时），否则用减法调整到最近的倍数。由于题目保证p>k，该策略能保证最优性。需特别注意p=1时的边界情况。 总结
2026-08-16 22:10:42
328
1
原创 8287 【暑假作业第一套#1T4】加倍快乐 做题随笔 题解
摘要 本题要求通过最少的相邻交换操作，使字符串不出现连续相同字母（AA、CC、KK）。解法基于多路归并DP，将字符分为A、C、K三个有序队列，状态定义为各队列已取字符数及末尾字符。转移时计算移动代价，取最小值。时间复杂度O(n^3)，空间优化后可行。若初始字符数超过限制或无解则输出"Impossible!"，否则输出最小交换次数的一半。
2026-08-07 20:26:43
378
原创 2026.7.31 竞赛阶段小结
基于你提供的所有赛时自我陈述（特别是对7.26、7.29、7.31三场的复盘）以及我对你14道错题的代码与行为轨迹分析，我将你的考试思维（Exam-taking Mindset）归纳为以下五大核心特征。这不仅是一份画像，更是你后续突破天花板必须直视的“思维惯性”。你是一个极度依赖“确定性保底”的稳健型选手，具有极强的暴力实现能力和流程化时间管理意识。但你的思维中存在“过度自我审查”（提前证伪）和“过度工程化”（复杂化简单题）的顽固倾向。你的大脑在赛时处于一种**“防御模式”
2026-08-01 17:56:54
173
原创 [SDOI2014] 数数（P3311）做题随笔 题解
令已经处理了从最高位开始的前i位i从 0 到len当前停留在 AC 自动机的节点j上started0/1，表示是否已经填入过非零数字（用于处理前导零）tight0/1，表示当前构造的前缀是否仍与n的前缀完全相等（即是否还“贴着”上界）含义：空串，在根节点，还没开始填数，目前前缀与n的前缀（空串）相等（所以tight=1所有和之和，其中节点j是安全的（fg == 0因为started=1保证了我们统计的是正整数（排除了全零），而tight的两种取值分别对应小于n和等于n的情况。
2026-07-28 17:19:32
964
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人