yjimf

摘要： 本文同步发于洛谷 题目链接 题意 有 \(n+1\) 根柱子，每个柱子能放下 \(m\) 个球，其中前 \(n\) 个上放满了颜色不同的球，共 \(n\) 种颜色，每种颜色 \(m\) 个球，每次可将某个柱子顶部的球移至另一个没放满的柱子的顶部，求任意一个将同种颜色的球均放在同一个柱子上的方案数不超 阅读全文

摘要： 本文同步发布于洛谷 题目链接 题意 大体就是说在一个 \(k\) 维空间按某一运动轨迹在不同点开始走，走出边界就停止那一天。求一共走了多少步。 做法 转换 直接去算每一个点能走多远不好算，我们先转换一下，题目其实是等同于在某一轨迹中，能有多少个点当起点。（类似将原本要竖着切的正方形蛋糕横着切了，其实 阅读全文

摘要： 可能更好的阅读体验 巴巴博弈 本文将竭尽所能带您一步步了解博弈论，如有错误，请各位大手子在评论区慷慨指出，谢谢！ 正文 博弈论是个本质困难非常有趣的学科。 无特殊说明，本文均假设博弈者聪明绝顶。 1.博弈基础 在竞赛中，我们一般面对的都是组合博弈： 两名玩家，轮流操作 信息对双方公开，无隐藏信息（如 阅读全文