11 2025 档案

摘要：日常身体差，今天分享的东西会很简单。 一个很有意思的小游戏。 给 \(n\) 个数 \(a_1, a_2, \cdots, a_n\) 满足 \(1 \leq a_i \leq m\) 。要求从中选出两个和相等的无交子集。 考虑随机选 \(n\) 排列的 \(q\) 子排列 \(p_1, p_2, 阅读全文

摘要：分享一些游戏 对称博弈 有 \(n\) 个石子围成一个圈，两个人轮流取走石子，每次可以取走一个石子或者相邻的两个石子，最后没有石子取的人输。 显然如果 \(n \leq 2\) ，先手总会赢。 否则显然先手只能把一个圈变成一条链。否则后手可以一次拿完，或者把一条链变成两条链。 后手总有办法分成两条一 阅读全文

摘要：分享一个有意思的问题 给定一个整数序列 \(a_{1}, a_{2}, \cdots, a_{n}\) ，询问至少需要修改多少个元素，可以使得 \(\forall i \in [2, n],\ a_{i} > a_{i - 1}\) 。 有意思的是由整数的离散性，我们可以看出这实际等价于 \(\fo 阅读全文