摘要: 8 月 7 日模拟赛总结 A. 最长上升子序列 预估分数:30pts 实际分数:10pts 挂分原因:写了个奇奇怪怪的东西,勉强跑过 1000,看来还是没跑过 2000 时间分配:2h 一直在想奇奇怪怪的神秘东西,还不如打一个 \(n^2log\) 暴力去看其它题 显然可以二分每个块边界然后直接跑 阅读全文
posted @ 2025-08-07 22:00 sb-yyds 阅读(7) 评论(0) 推荐(0)
摘要: 8 月 4 日模拟赛总结 A. 宝石展览 预估分数:100pts 实际分数:100pts 时间分配:10min 瞪了一下瞪出来就是二项式定理,什么快速幂模板 B. 乘积 预估分数:40pts 实际分数:20pts 死因:以为打的是暴力所以没开 long long 时间分配:40min 思考 + 5m 阅读全文
posted @ 2025-08-04 17:06 sb-yyds 阅读(9) 评论(0) 推荐(0)
摘要: 8 月 2 日模拟赛总结 A. 器材整理 期望得分:70pts 实际得分:70pts 时间分配:1h 没什么想法,一直想着减少枚举量,感觉冥冥之中有个上界在限制,但是没想出来。瞎猜了一个二分后往前枚举,但好像错了。 B. 简单题 期望得分:100pts 实际得分:100pts 时间分配:1h 确实是 阅读全文
posted @ 2025-08-02 21:06 sb-yyds 阅读(23) 评论(0) 推荐(0)
摘要: 7 月 30 日模拟赛总结 A. 建筑升级 期望得分:100pts 实际得分:100pts 时间:40min 签到题都做这么久。。。依旧是没有想清楚到底要写什么才能维护需要的东西 B. 快速蜗蜗变换 期望得分:100pts 实际得分:20pts 时间:1h 35min 挂分原因:少判断了一种情况(拍 阅读全文
posted @ 2025-07-30 22:07 sb-yyds 阅读(24) 评论(0) 推荐(0)
摘要: 7 月 27 日 模拟赛总结 A. 和除或 期望得分:100pts 实际得分:100pts 签到题。发现原式的取值为 1 或 2,当 \(a \& b > 0\) 时取 2,其余的取 1。那就是一个简单的容斥计算贡献 B. 礼物 期望得分:100pts 实际得分:0pts 挂分原因:分讨少考虑了一种 阅读全文
posted @ 2025-07-27 22:08 sb-yyds 阅读(14) 评论(0) 推荐(0)
摘要: A. 子段乘积 期望得分:100pts 实际得分:100pts 一眼秒,最大子段和乘最大子段和/最小子段和乘最小子段和 B. 玩偶 期望得分:100pts 实际得分:100pts md 这题做了我两个半小时,不知道脑子想什么去了,T3 都没时间想了 考虑枚举最后剩下来的最大的东西。那么就是要保留一些 阅读全文
posted @ 2025-07-25 22:07 sb-yyds 阅读(8) 评论(0) 推荐(0)
摘要: A 期望得分:100 实际得分:100 算法:dp 难度:黄 弱智题。假设有一条链,\(v\) 是 \(u\) 的后继,那么从 \(v\) 继承答案时,所有以 \(v\) 为起点、长度为 \(k\) 的链,由于新增了 \(u\) 点链长会增加 \(1\)。总共有 \(n - u + 1\) 条链(包 阅读全文
posted @ 2025-07-25 21:43 sb-yyds 阅读(9) 评论(0) 推荐(0)
摘要: 2025/11/17~2025/11/23 做题笔记 2025/11/17~2025/11/23 做题笔记 2025/11/10 ~ 2025/11/16 2025/11/10~2025/11/16 做题笔记 2025/11/3 ~ 2025/11/9 做题笔记 2025/11/3 ~ 2025/1 阅读全文
posted @ 2025-06-25 08:30 sb-yyds 阅读(163) 评论(7) 推荐(0)
摘要: 先复习 https://vjudge.net/article/8157 里的 dp 专题,有 CF 就打 CF。 阅读全文
posted @ 2025-06-24 09:16 sb-yyds 阅读(15) 评论(0) 推荐(0)
摘要: CF1157F Maximum_Balanced_Circle Problem 题意: 给出一个长度为 \(n\) 的序列 \(a\),你可以选出序列的任意子集。记这个子集为 \(b\),大小为 \(k\),则需要满足 \(\lvert b_i-b_{(i+1)\bmod k}\rvert \le 阅读全文
posted @ 2024-09-01 21:56 sb-yyds 阅读(45) 评论(0) 推荐(0)