随笔分类 - 具体问题
摘要：前言 赛时似乎一堆人都是猜的, 证明并不是显然的东西, 好好搞 思路 套路 概率与期望 加法与乘法的结合本质上是穷举所有可能的独立组合 dp\rm{dp}dp 特殊的点 一定一定一定要分阶段 可以先讨论那些更特殊的元素, 作为前阶段, 也就是说, 你可以在不影响概率的前提下处理阶段的优先级 注意即使
阅读全文
摘要：前言 参数一多脑子就睡觉 阿达西捧油, 你滴脑子浆糊一样的时候, 不妨听一下雄鹰一样男人的话 思路 首先分析问题, 发现这个背包看起来比较的恐怖, 于是我赛时弃掉了背包做法, 并且死活找不到 \(c_i \mid c_{i + 1}\) 怎么用 赛后发现其实分析问题做的还行, 找性质就很不对了 首先
阅读全文
摘要：前言 没做出来确实比较好笑 这场 \(\rm{T2}\) 是简单的\((\)虽然没打\()\) \(\rm{T3}\) 不好评价, 差点假完了, 但是最终切了就是好的, \(\rm{RP}\) 消失术 其实 \(\rm{T3}\) 比较好理解, 本质上就是让它把伤害尽量吃满, 然后利润尽量少就行了,
阅读全文
摘要：思路 给你一个序列 \(a\), 让你选出一些不交的子段, 使得它们的 \(\rm{MEX}\) 的异或和最大 不难发现因为是异或和, 可以简单转化成 \(\mathcal{O} (n^3)\) 的可行性 \(\rm{dp}\) 然后我进行了对固定右端点 \(r\) 一些优化尝试, 发现都比较寄 然
阅读全文
摘要：前言 听说是原题, 这下这下了 思路 首先找下性质 不难发现可以用规模法, 考虑 \(u \to n\) 的最大概率 猜测可以按照 \(f_v\) 为优先级从大到小选择 \(u\) 的出边, 但是需要一些证明 很喜欢题解的一句话, 证明我并不是弱智 一个显然的想法将能到达的点按照到达终点的概率从大到
阅读全文
浙公网安备 33010602011771号