摘要： 首先，这个“修改会保留”完全没用。你每次如果想问原数组修改 \(S\) 的结果，那就去问 \(S \operatorname{xor} lst\) 就好。其中 \(lst\) 为上次询问的东西。 考虑先确定两个 \((1, n)\) 的位置。可以发现，两个 \((1, n)\) 相位不同（一个 \( 阅读全文

摘要： T1 背包 暴力 01 背包有 \(20\) 分。 下一个 Sub，贪心选价值最大的物品就行，至此有 \(30\) 分。 再下一个 Sub，这个是关键提示。考虑按顺序考虑每一个物品，不妨研究考虑到第一个物品的时候，由于剩下的所有体积都是 \(2\) 的倍数，如果此时 \(m\) 是奇数，则选择当前物 阅读全文

摘要： （我不会）请证明或证伪：对于任意 \(n\)，存在一个在 \(2 \times n\) 的网格中放入 \(1 \sim 2n\) 的数字各一个的方案，使得若两个网格相邻（有公共边），那么它们填入的数字 \(x, y\) 满足 \(\gcd(x, y) = 1\)。 （弱化版，我会）请证明或证伪：对于 阅读全文

摘要： 漫谈组合博弈——从 \((\varnothing \mid \varnothing)\) 开始的异世界生活 Chapter 1 穿越 一觉醒来，环境居然变成了我不熟悉的样子！环顾四周，桌面上出现了一张字条。上面写着： 「神」将要对你委以重任，但是你需要先经过一次「智慧的试炼」。因此，你必须解决下面的 阅读全文

摘要： HT-NOIP-001 T1 场上看着就像是有单调性，并且样例几乎没法隐藏正解，所以直接瞪样例 10min 切掉。补一下证明：对于层数为 \(n\)，抽 \(m\) 层最大值为 \(i\) 方案数是 \(\binom{i}{m}-\binom{i-1}{m}=\binom{i-1}{m-1}\)，因 阅读全文