摘要：题目 Description 小 s 要在 \([0,2^n)\) 中选一个整数 \(x\)，接着把 \(x\) 依次异或 \(m\) 个整数 \(a_1 \sim a_m\)，他想要最大化 \(x\) 的最终取值。 然而问题并没有这么简单，小 r 想要干预小 s 的选择。 在小 s 选出 \(x\ 阅读全文

摘要：题目 传送门 补一个数据范围： 测试点编号 $n\le $ 1 \(1\) 2 \(2\) 3 \(5\) 4 \(10\) 5 \(50\) 6 \(100\) 7 \(300\) 8 \(500\) 9 \(1000\) 10 \(3000\) 题解 必备芝士1 必备芝士2 我也不知道哪个才是真 阅读全文

摘要：题目让你求 \[ \sum_{i=1}^n{n\choose i}i^k \] 这道题地重点其实是在于 \(i^k\) 可以怎么表示，先给出结论： \[ \newcommand{\string}[2]{\genfrac{\{}{\}}{0pt}{}{#1}{#2}} i^k=\sum_{j=0}^k 阅读全文

摘要：题目 传送门 题解 这道题的重点以及难点其实在将问题转化到图上. 首先有一个十分简易的特判——将所有数求和，得到 \(sum\)，如果 \(k\nmid sum\)，那么无解. 否则，我们可以得到一个平均值 \(aver=\frac{sum}{k}\)，对于组 \(i\)，我们设它原本的和为 \(s 阅读全文