Loading

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 40 下一页
2025年3月13日
3.13 CW 模拟赛 T1. 打表
摘要： 前言 先补这个题可能是因为挂的最多 目标是补到 \(50 / 70\) , 这个差不多把 感觉理解 \(70\) 之后应该可以顺便把 \(100\) 写了? 思路 首先是赛时搞出来的性质: 后面的序列可以表示为之前的某个序列加上一个质数, 我们只需要依次枚举之前长度为 \(0, 1, 2, \cdo 阅读全文
posted @ 2025-03-13 20:33 Yorg 阅读(22) 评论(0) 推荐(1)
3.13 CW 模拟赛 赛时记录
摘要： 前言 策略 + 时间 数据检验, 不贪跟策略 心态冷静, 耐心, 放下, 不要浮躁 冲冲冲 看题 \(\rm{T1}\) 畏惧了, 这是啥啊 到时候在想 \(\rm{T2}\) 不是说放 \(\rm{T3}\) 吗 我还没学高斯消元啊啊啊 啊啊啊, 感觉要爆, 这一点也不丁真 概率与期望 \(\rm 阅读全文
posted @ 2025-03-13 15:17 Yorg 阅读(23) 评论(0) 推荐(0)
2025年3月12日
[CF 2078F] Binary Subsequence Value Sum
摘要： 前言 感觉很强, 当然必须自己推一推更好 据据检验 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 模拟操作, 找性质 将约束条件数学化 方便高效维护 最优化问题的瓶颈, 考虑找最优解的性质来处理 逐元素处理 先找到统一的构造方式 直接处理 推导动态规划 枚举开销对应的值\((\) 阅读全文
posted @ 2025-03-12 17:18 Yorg 阅读(22) 评论(0) 推荐(0)
2025年3月11日
3.10 CW 综合训练
摘要： 前言 现在开始当上午, 按照策略做就行了 不要浮躁, 心态注意冷静耐心放下即可 \(\rm{A}\) 省流: 会, 但是没打, 看题解大概是对的 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 将约束条件数学化 方便高效维护 最优化问题的瓶颈, 考虑找最优解的性质来处理 逐元素处理 阅读全文
posted @ 2025-03-11 21:08 Yorg 阅读(16) 评论(0) 推荐(0)
[CF 2078D] Scammy Game Ad
摘要： 前言 上午效率不高, 下午补一下之前的题 \(\textrm{div 2 D}\) , 综合训练, 然然后后做一下即可 今天复习 反正补题可以当问问区 \(\rm{up}\) 反正就是问问问之后就是写写写 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 最优化问题的瓶颈, 考虑找最 阅读全文
posted @ 2025-03-11 18:45 Yorg 阅读(353) 评论(0) 推荐(1)
2025年3月10日
Bag of mice
摘要： 前言 做过的, 但是记忆中非简单, 于是冲一下 概率与期望 \(\rm{dp}\) 特殊的点 一定一定一定要分阶段 可以先讨论那些更特殊的元素, 作为前阶段, 也就是说, 你可以在不影响概率的前提下处理阶段的优先级 结束状态一定倒推, 开始状态一定正推 期望 \(\rm{dp}\) 全期望公式直接转 阅读全文
posted @ 2025-03-10 08:47 Yorg 阅读(29) 评论(0) 推荐(0)
2025年3月9日
3.8 CW 模拟赛 T2. 沉默乐团
摘要： 前言 \(\rm{T1}\) 没想到并查集实际上是糖了 但是差点完全想不到正解实际上是更糖的 其实我们只要在找性质的时候发现其不相关性即可 具体的, 只要你前面位置该占得占了即可 但是害怕害怕, 差点信心碎了满地, 害怕害怕 然后一个警示就是策略太复杂直接丢掉肯定假, 也就是换思路的必要性吧 从这上 阅读全文
posted @ 2025-03-09 19:44 Yorg 阅读(27) 评论(0) 推荐(0)
2025年3月8日
3.8 CW 模拟赛 赛时记录
摘要： 前言 不贪跟策略, 数据检验 冷静, 耐心, 放下 手好冷 看题 \(\rm{T1}\) 马周常数 先从已经确定的部分开始考虑 拆分序列法 一般从可以严格分成两部分来考虑 分成两个同性质的串加上一个构造 \((\)例如 \((X)Y\) 用于构造新的合法括号串\()\) 分成两个同性质的串, 递归分 阅读全文
posted @ 2025-03-08 11:57 Yorg 阅读(26) 评论(0) 推荐(0)
2025年3月7日
3.6 CW 模拟赛 T1. 岛屿
摘要： 前言 不要浮躁 思路想一半, 系数根本拼不对, 怎么做概期 思路 直接给出转化题意, 如何想到这个题意转化, 我觉得是对出题人内心的揣摩, 也就是发掘 \(X, Y\) 的意义 题意 题意比较复杂, 我们分开来讲 概述 初始给定 2N2N2N 个点和常数 X,YX, YX,Y (((其中 2X+Y= 阅读全文
posted @ 2025-03-07 19:12 Yorg 阅读(38) 评论(0) 推荐(0)
3.6 CW 模拟赛 T3. 列表
摘要： 思路 题意 有一个长度为 2×n+12 \times n + 12×n+1 的整数列表 aaa 初始恰好为 1∼2×n+11 \sim 2 \times n + 11∼2×n+1 的排列; 有一个集合 S\mathbb{S}S 初始为空, 进行 n+1n + 1n+1 次操作, 第 iii 次操作如 阅读全文
posted @ 2025-03-07 10:01 Yorg 阅读(58) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 40 下一页