摘要：
以 《打飞机》 为例聊聊随机博弈游戏 这玩意因为随机性较强，书上大抵是没有，比赛场上也基本用不到，但是它对 代码能力 ，思维方式 以及 测试算法能力 提高都有很大帮助，并且对解决现实问题意义更大。 本文主要有两部分，为 主要算法 与 测试评估。 一.主要算法——价值决策 究竟采取哪一种决策会更优？关 阅读全文
posted @ 2022-06-02 20:02
Sherlockk
阅读(107)
评论(0)
推荐(0)
摘要：
如题，缝合怪。 题目链接 前置知识：题目标签里的所有算法，并确保透彻掌握。 距离 \(u\) 不超过 \(k\) 的点集（或距离 \(u\) 恰好为 \(k\) 的点集）称作“树上圆问题”，是点分治的模板；最大点异或是 01trie 的模板。但是点分治还需要一些奇怪的约束，导致还要多一个 cdq 分 阅读全文
posted @ 2022-06-02 19:57
Sherlockk
阅读(40)
评论(0)
推荐(0)
摘要：
题目链接 从 MO 搬来的题，难度大概是提高组中的简单题，目的是引进一些基础数学知识。 前置知识：线性递推及各种优化：矩阵加速递推，快速幂，特征方程（高考数学范畴）。 建议先完成：P1902。 题解 环不好处理的地方在于填 \(n\) 时要同时考虑 \(1\) 和 \(n-1\) 。因此先把连接 \ 阅读全文
posted @ 2022-06-02 19:54
Sherlockk
阅读(149)
评论(0)
推荐(0)
摘要：
猿排序 题解 题目链接 暂时不知道是不是错题 可能只是一种比较啰嗦的理解方式。 保证了 \(a_i\) 互不相等，离散化变成排列，设为 \(p\) 。 打乱排列本质上是进行了若干次置换。考虑把排列拆分若干个环，即连边 \(i\to p_i\) ，当所有的环都是一元环时，排序完成。我们只要让非一元环数 阅读全文
posted @ 2022-06-02 19:53
Sherlockk
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号