摘要：
前言 模拟赛 \(\rm{T4}\) , 不会比较正常, 仅仅只是记录做法 然后就是还有每日一练 思路 首先是朴素的 \(\rm{dp}\) 令 \(f_{i, j}\) 表示考虑到第 \(i\) 行, 其中这一行的左端点位置为 \(j\) 的最优花费 容易写出转移 \[f_{i, j} \gets 阅读全文
posted @ 2025-01-14 21:27
Yorg
阅读(40)
评论(0)
推荐(0)
摘要：
前言 模拟赛 \(\rm{T2}\) , 这下真是黄了 赛场偶遇 \(\rm{div \ 2} \ C\) , 本来就战胜不了 思路 观察 \(\rm{subtask \ 2}\) 可知, 如果全为 A 的串之间长度相差为 \(3\) 的倍数, 那么可以互相转化 继续观察 通过一些手模, 你发现 B 阅读全文
posted @ 2025-01-14 16:00
Yorg
阅读(21)
评论(0)
推荐(0)
摘要：
前言 模拟赛 \(\rm{T1}\) , 全世界都切出来了 思路 首先容易想到换贡献主体, 容易想到按点计算贡献 (所以我赛时为什么叉掉这个直接去按矩阵算贡献了, 无语) 考虑对于一个点, 其贡献的来源: 只要有一个子集构成的矩形包含它, 就会产生贡献 问题转化为对于一个点, 有多少个子集包含它 考 阅读全文
posted @ 2025-01-14 15:35
Yorg
阅读(12)
评论(0)
推荐(0)
摘要：
前言 以一道绿结束今天的每日 \(\rm{C}\) 比较合理 思路 你发现假设分成大小为 \(s\) 的副牌, 只要满足 \[s \mid \sum_{i = 1}^{n} a_i \textrm{ and } \forall i \in [1, n], a_i \leq \frac{\sum_{i 阅读全文
posted @ 2025-01-14 15:06
Yorg
阅读(24)
评论(0)
推荐(0)
摘要：
前言 时间很短, 注意管理, 策略不变 读题 \(\rm{T1}\) 需要找性质, 可能不太会, 但是要冲一下 \(\rm{T2}\) 困难串串, 不知道能打多少 \(\rm{T3}\) 数位 \(\rm{dp}\) , 日了 \(\rm{T4}\) 蒸蒸日上! 困难 大概是前面的没法马上切就丢掉, 阅读全文
posted @ 2025-01-14 14:43
Yorg
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号