摘要：
CSP-S2024 游记 停课训练 每天模拟赛都 100pts 起挂，What should I do? 10.25 车上借同房的大神的运动手环玩飞翔的小鸟，玩到 88 分遗憾去世。旁边有大神在玩开心消消乐，尝试索要失败。 晚上到酒店了。被一个神秘大妈插队了。 大神在玩 qq 小程序，我没带任何设备 阅读全文
摘要：
20241023 模拟赛 A. 浇水 考虑统计每个点被浇水了几次，容易用二维前缀和维护，最后如果这个点在对应颜色的矩阵里就扣除一个次数，最后有次数的就枯萎。 B. 藤养巴士 赛时考虑树形 dp，和树上差分解法殊途同归。 设 \(f_u\) 表示，假设所有目标在 \(u\) 子树中的人都已经到了 \( 阅读全文
摘要：
20241022 模拟赛 A. 枚举高手 考虑 dp，设 \(f_{i,j}\) 表示考虑到第 \(i\) 个数，和为 \(j\) 的答案，\(g_{i,j}\) 表示方案数。考虑两种转移：一种是在原序列的末尾加上一个 \(1\)，一种是把现有的数一起加上 \(1\)，容易发现这样既能保证有序性又能 阅读全文
摘要：
20241016 模拟赛 A. 灰色鹦鹉 对于一个颜色相同的连续段，至少有 \(\lfloor \frac{len}2\rfloor\) 个数无法造成贡献，对于一个数 \(i\)，记 \(a_i\) 表示所有 \(\lfloor \frac{len}2\rfloor\) 的和。 容易据此发现两个答案 阅读全文