该文被密码保护。 阅读全文
摘要:
思路 这个题初步性质就不好找, 嘻嘻, 不嘻嘻 关键观察: 因为一共有 个格子, 所以假设有一组方案, 满足每行每列均不同, 那么给所有数异或一个值 , 依然满足每行每列不同, 且最终答案异或了 从这个角度, 不管 取什么 阅读全文
摘要:
前言 赛时似乎一堆人都是猜的, 证明并不是显然的东西, 好好搞 思路 套路 概率与期望 加法与乘法的结合本质上是穷举所有可能的独立组合 dp\rm{dp}dp 特殊的点 一定一定一定要分阶段 可以先讨论那些更特殊的元素, 作为前阶段, 也就是说, 你可以在不影响概率的前提下处理阶段的优先级 注意即使 阅读全文
摘要:
前言 还是老样子, 加油 今天状态并不好, 目标就是不掉分 还带点感冒真的服了 反正可以预料的是, 今天最大的困难是心态 看题 不好是神秘期望 感觉不好, 不会是数学题吧 形式比较常见的计数题, 可能可以冲一下 但是显著较难 一 阅读全文
摘要:
前言 参数一多脑子就睡觉 阿达西捧油, 你滴脑子浆糊一样的时候, 不妨听一下雄鹰一样男人的话 思路 首先分析问题, 发现这个背包看起来比较的恐怖, 于是我赛时弃掉了背包做法, 并且死活找不到 怎么用 赛后发现其实分析问题做的还行, 找性质就很不对了 首先 阅读全文
摘要:
前言 没做出来确实比较好笑 这场 是简单的 虽然没打 不好评价, 差点假完了, 但是最终切了就是好的, 消失术 其实 比较好理解, 本质上就是让它把伤害尽量吃满, 然后利润尽量少就行了, 阅读全文
摘要:
思路 给你一个序列 , 让你选出一些不交的子段, 使得它们的 的异或和最大 不难发现因为是异或和, 可以简单转化成 的可行性 然后我进行了对固定右端点 一些优化尝试, 发现都比较寄 然 阅读全文
摘要:
前言 听说是原题, 这下这下了 思路 首先找下性质 不难发现可以用规模法, 考虑 的最大概率 猜测可以按照 为优先级从大到小选择 的出边, 但是需要一些证明 很喜欢题解的一句话, 证明我并不是弱智 一个显然的想法将能到达的点按照到达终点的概率从大到 阅读全文
摘要:
前言 仍然是推推不一定写代码 因为剩下的东西略有一点多 发现转化很对, 但是这题的难点似乎在 怎么想到用记搜, 于是再推一下 发现不用记搜就是调和级数复杂度, 也行把 \(\textrm{C - Twin Friend 阅读全文