Redial's Blog

摘要： \(Nim\) 游戏的胜负，由所有石堆中石子数量的异或和决定。设游戏进行过程中，当前的异或和为 \(S\)，那么每一次进行游戏，一定有： \(S \neq 0\) 一定可以转移到 \(S = 0\) \(S = 0\) 只能转移到 \(S \neq 0\) 这里 \(S \neq 0\) 就是博弈状 阅读全文

摘要： 这场又又又被打爆了，但赛时状态比上一场好些，可能是因为正在磕的题有切入点导致的qwq。 比较难绷的是，本场的签到题没做出来。 B. Memory 还是思维太差劲了，应该想到整数和小数部分可以分开处理，具体细节见代码。 #include <bits/stdc++.h> //#define int lo 阅读全文

摘要： D. Dot Product Game 首先将对两个数组的操作转变为对一个数组的操作：可以发现，对 \(a\) 的某个子数组循环左移 \(r\) 位 与 对 \(b\) 的某个子数组循环右移 \(r\) 位是等价的，因此修改某个情形，只需要对其中一个序列的子数组循环左移或右移即可。 我们可以猜到，最 阅读全文

摘要： 现有两个无序整数集合 \(a\), \(b\)，判断二者是否相同。 可以使用 \(hash\)：钦定一个质数 \(P\) 与模数 \(M\)，对两个集合分别求： \[(\sum_{i=1}^{n}P^{r_{i}})\space mod \space M \]看结果是否相同即可。 题目：link 相 阅读全文

摘要： I. Good Partitions 称位置 \(i\) 为断点，当且仅当 \(a_{i} > a_{i + 1}\)。考虑每个断点的影响：若段长 \(len\) 合法，则 \(a_{i}\) 与 \(a_{i + 1}\) 一定不会在段长为 \(len\) 的划分下出现在同一个段中。那么也就说明， 阅读全文