Loading

上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 40 下一页
2025年1月12日
1.12 CW 模拟赛 T1. 括号序列
摘要： 思路 根据赛时的检验, 典型的动点问题的 \(\rm{trick}\) 并不能在这里使用, 也就是说, 分类讨论 前缀 + \(i\) + 后缀 前缀 + \(i\) 后缀 + \(i\) 是不可行的 考虑括号串问题的常见做法, 先将其赋值成 \(1, -1\) 之后进行处理 你发现这种做法有枚举字 阅读全文
posted @ 2025-01-12 16:18 Yorg 阅读(26) 评论(0) 推荐(0)
1.12 CW 模拟赛 赛时记录
摘要： 看题 不是哥们怎么感觉一堆原题但是都不会做 没复习最悲惨的一次 策略肯定还是暴力, 没有什么看上去简单的题 \(\rm{T1}\) 思路 侥幸心理找了一下没有啊, 必须自己想 合法串显然就是满足匹配的串 考虑这种经典问题的常见转化 : 令 ( 为 \(1\) , ) 为 \(-1\) , 合法括号串 阅读全文
posted @ 2025-01-12 12:41 Yorg 阅读(15) 评论(0) 推荐(0)
2025年1月10日
[ZJOI2007] 仓库建设
摘要： 前言 这些题全部口胡, 到李超线段树了再打代码 好累啊, 昨晚上不该太晚睡的, 中午他们期末也没睡, 精神萎靡 思路 先简化一下题意 对于 \(n\) 个点, 第 \(i\) 个点所在的位置为 \(x_i\) , 其有 \(p_i\) 个物品, 在 \(i\) 点建立仓库的费用为 \(c_i\) , 阅读全文
posted @ 2025-01-10 16:50 Yorg 阅读(19) 评论(0) 推荐(0)
[SDOI2012] 任务安排
摘要： 前言 颓颓頽, 哎大家怎么都卷飞了 事已至此, 接着打 思路 首先容易考虑到 \(\rm{dp}\) 考虑令 \(f_i\) 表示解决了前 \(i\) 个任务的最小费用 你发现直接转移是 \(\mathcal{O} (n^3)\) 的, 需要进一步优化 考虑费用提前计算, 当前的分组 \([L, R 阅读全文
posted @ 2025-01-10 15:44 Yorg 阅读(17) 评论(0) 推荐(0)
1.9 CW 模拟赛 T3. string
摘要： 思路 首先不考虑修改, 询问怎么做? 考虑 \(\rm{dp}\) 令 \(f_{i, 0/1}\) 表示 \(T[1:i]\) 中以 \(0/1\) 结尾的字符串的合法子序列数量 转移是容易的 \[\begin{cases} \begin{align*} & T_i = 0, \begin{cas 阅读全文
posted @ 2025-01-10 08:24 Yorg 阅读(17) 评论(0) 推荐(0)
2025年1月9日
1.9 CW 模拟赛 T2. array
摘要： 思路 简单的考虑梦梦的决策点为 \(k\) 时, 如何使最大子段和最大化 容易想到以下的分类讨论 完全在 \([1, 2k - 2] \cup [2k + 1, 2n]\) 中 包含 \(C_{2k - 1}, C_{2k}\) 中的任意一个 包含 \(C_{2k - 1}, C_{2k}\) 考试 阅读全文
posted @ 2025-01-09 17:39 Yorg 阅读(13) 评论(0) 推荐(0)
[HNOI2008] 玩具装箱
摘要： 前言 终于进入新专题了家人们 列举一下还要补的专题 矩阵快速幂 组合数学 \(\rm{sos\ dp}\) 不过先不管了, 除了复习, 大部分时候总要向前看的嘛 考试的时候带着耳塞, 不带感觉好吵啊, 但是一直带着会神经衰弱的, 所以只能尝试集中注意力 思路 首先转化题意 给定 \(n\) 条线段, 阅读全文
posted @ 2025-01-09 16:04 Yorg 阅读(22) 评论(0) 推荐(0)
1.9 CW 模拟赛 赛时记录
摘要： 前言 策略不变, 继续搞 看题 \(4\) 神秘, 开骗 \(\rm{T1}\) 思路 先考虑对于一个确定的 \(a\) 怎么做 发现一个数能否被删除与删除的顺序无关, 本质上是因为 \(j, l\) 并不因为操作而改变 考虑到一个数能被删除, 仅当其在前后缀中都不为最大值, 也就是说可以 \(\m 阅读全文
posted @ 2025-01-09 14:41 Yorg 阅读(12) 评论(0) 推荐(0)
2025年1月8日
[CQOI2012] 局部极小值
摘要： 前言 又是重庆题, 继续害怕 最近打算每天少踢点球, 我效率不高, 还是要多堆点时间的 然后就是倒计时要多关注, 别老无视 听讲很重要啊 冷静一点, 不死磕, 不畏难, 太难太偏的直接不管即可 思路 转化题意, 定义一个位置为局部极小值, 当且仅当其在以自己为中心 \(3 \times 3\) 的方 阅读全文
posted @ 2025-01-08 19:57 Yorg 阅读(112) 评论(0) 推荐(0)
2023 ICPC 亚洲区域赛济南站 B. Graph Partitioning 2
摘要： 前言 讲还是要多听, 这个很重要啊 思路 赛时的思路不太正确啊 容易想到树形 \(\rm{dp}\) , 考虑令 \(f_{u, i}\) 表示对于 \(u\) 子树, 拆分出一块包含 \(u\) 的大小为 \(i\) 的连通块的方案数 考虑转移, 类似树上背包 \[f_{u, k} \gets \ 阅读全文
posted @ 2025-01-08 15:21 Yorg 阅读(225) 评论(0) 推荐(0)
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 40 下一页