Loading

上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 40 下一页
摘要: 前言 模拟赛 \(\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)
摘要: 前言 第一道有困难的斜率优化, 却到了最后一两天才做到, 无敌了 思路 首先发现瓶颈在于找一个区间的最优 \(s_0\) , 这个必须找到一些性质才能做到线性 考虑最优的分段方式, 每一段的左右两侧必定是相同的, 并且就是这一段的最佳 \(s_0\) , 证明可以考虑如果不是这样, 那么一定可以将右 阅读全文
posted @ 2025-01-13 20:00 Yorg 阅读(13) 评论(0) 推荐(0)
摘要: 前言 每天一道的速度比较正常, 但是我想更多的检验一下, 所以今天多做一道, 明天少做也是可以的 难度固定在 \(1400\) 上下即可 思路 直觉认为应该要在原串上做一些操作 显然可以预处理出原串的后缀中有哪些数, 以及这些数最早出现的位置 考虑可行性 \(\rm{dp}\) 令 \(dp_{i, 阅读全文
posted @ 2025-01-13 16:50 Yorg 阅读(13) 评论(0) 推荐(0)
摘要: 前言 看了几道题 树形 \(\rm{dp}\) 动态维护 超级 \(\rm{dp}\) 都是 \(\rm{C}\) , 都不会做, 无敌了 思路 简化题意 对于每只猫, 你可以知道 \(t_i\) 时刻从 \(1\) 号山出发可以恰好接到它, 有 \(p\) 次出发, 假设第 \(i\) 次出发的时 阅读全文
posted @ 2025-01-13 15:53 Yorg 阅读(17) 评论(0) 推荐(0)
摘要: 前言 作为每日一 \(\rm{C}\) 的开门题, 看看能不能自己打出来 以后体育课前就用来做每日一 \(\rm{C}\) , 其他时间正常分配 难度要求 \(1400\) 左右吧, 高点更好 思路 这种有点神秘的形式考虑对原数组做变换, 但是这是后事 你发现 \(a_i=|a|+1−i\) 等价于 阅读全文
posted @ 2025-01-13 12:45 Yorg 阅读(57) 评论(0) 推荐(0)
摘要: 思路 佛罗里达不养闲人 颓了两分钟继续看题, 最近不敢用计时器??? 顺手去修了个电脑, 无敌了 顺手去修了个 \(\rm{VScode}\) , 无敌了 简化题意 给定一个 \(n\) 行 \(m\) 列的矩阵, 矩阵的 \((i, j)\) 位置上有值 \(a_{i, j}\) 给定一条从左上到 阅读全文
posted @ 2025-01-13 09:26 Yorg 阅读(21) 评论(0) 推荐(0)
摘要: 思路 赛时的想法是对于每一行维护本质相同的操作, 因为并集的原因基本上没法优化到 \(\mathcal{O} (n^4)\) 以下, 所以弃掉 考虑令 \(f_{i, j}\) 表示第 \(i\) 行删除 \(j\) 列的方案数, 显然会算重 考虑去重 令 \(g_{i, j}\) 表示删除 \(( 阅读全文
posted @ 2025-01-12 20:56 Yorg 阅读(13) 评论(0) 推荐(0)
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 40 下一页