随笔分类 - 具体问题
摘要：前言 先补这个题可能是因为挂的最多 目标是补到 \(50 / 70\) , 这个差不多把 感觉理解 \(70\) 之后应该可以顺便把 \(100\) 写了? 思路 首先是赛时搞出来的性质: 后面的序列可以表示为之前的某个序列加上一个质数, 我们只需要依次枚举之前长度为 \(0, 1, 2, \cdo
阅读全文
摘要：前言 感觉很强, 当然必须自己推一推更好 据据检验 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 模拟操作, 找性质 将约束条件数学化 方便高效维护 最优化问题的瓶颈, 考虑找最优解的性质来处理 逐元素处理 先找到统一的构造方式 直接处理 推导动态规划 枚举开销对应的值\((\)
阅读全文
摘要：前言 上午效率不高, 下午补一下之前的题 \(\textrm{div 2 D}\) , 综合训练, 然然后后做一下即可 今天复习 反正补题可以当问问区 \(\rm{up}\) 反正就是问问问之后就是写写写 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 最优化问题的瓶颈, 考虑找最
阅读全文
摘要：前言 做过的, 但是记忆中非简单, 于是冲一下 概率与期望 \(\rm{dp}\) 特殊的点 一定一定一定要分阶段 可以先讨论那些更特殊的元素, 作为前阶段, 也就是说, 你可以在不影响概率的前提下处理阶段的优先级 结束状态一定倒推, 开始状态一定正推 期望 \(\rm{dp}\) 全期望公式直接转
阅读全文
摘要：前言 \(\rm{T1}\) 没想到并查集实际上是糖了 但是差点完全想不到正解实际上是更糖的 其实我们只要在找性质的时候发现其不相关性即可 具体的, 只要你前面位置该占得占了即可 但是害怕害怕, 差点信心碎了满地, 害怕害怕 然后一个警示就是策略太复杂直接丢掉肯定假, 也就是换思路的必要性吧 从这上
阅读全文
摘要：前言 不要浮躁 思路想一半, 系数根本拼不对, 怎么做概期 思路 直接给出转化题意, 如何想到这个题意转化, 我觉得是对出题人内心的揣摩, 也就是发掘 \(X, Y\) 的意义 题意 题意比较复杂, 我们分开来讲 概述 初始给定 2N2N2N 个点和常数 X,YX, YX,Y (((其中 2X+Y=
阅读全文
浙公网安备 33010602011771号