摘要： 传送门 先设法构造一个 \(f(a, b)=a\oplus b\) 找性质的话可以画表格 有 \(f(a, b)=-(a+b)\pmod 3\) 于是一次操作为 \(f_i=-(f_i+f_{(i+1) \bmod n})\pmod 3\) 于是可以卷积处理但我不会循环卷积啊 发现系数可以用组合数表 阅读全文

摘要： 传送门 当出现形如 \(n\times m\leqslant 100\) 的条件时，若钦定 \(n\leqslant m\) 可以将 \(n\) 约束到根号级别 完全就是考察选手敢不敢写 觉得状态数炸天的就没有分了 觉得可以写写试试就可以 A 了 令 \(f_{i, s, j, k}\) 为到 \( 阅读全文

摘要： 传送门 首先容易看出一个第 \(i\) 次操作砸一个编号为 \(i\) 的球，最后砸一个编号为 \(n-sum\) 的球的做法 这样的复杂度是 \(O(\sqrt n)\) 的 然后发现每种编号的球留一个就够了，剩下的全都可以砸 于是就可以过了，复杂度应该是……阶乘的反函数？ 注意当 \(n\) 很 阅读全文