reecheeのblog

摘要： 同步于 [博客园](https://www.cnblogs.com/reechee/articles/17360096.html) 和 [洛谷博客](https://www.luogu.com.cn/blog/398746/math-common)。 由于各网站之间 $\LaTeX$ 及 Markd 阅读全文

摘要： Problem 给出一个长度为 $N$ 的仅含非负整数的序列 $A$，你需要从中选出 $K$ 个数使得这 $K$ 个数的 Mex 最大，其中 Mex 为未出现的最小非负整数。 $1\leq K\leq N\leq 3\times 10^5$，$0\leq A_i\leq 10^9$。 Solutio 阅读全文

摘要： Problem 有一机器人初始在 $0$ 级阶梯，对于每一级阶梯，机器人可以从 $1\sim N$ 种任选一个 $i$ 走 $A_i$ 步，同时有 $M$ 个障碍在 $B_i$ 级阶梯，若走到障碍则将无法移动，问能否通过某种方案使机器人到达第 $X$ 级阶梯。 $1\leq N\leq 10$，$1 阅读全文

摘要： 同步于 博客园 和 洛谷博客。 由于各网站之间 $\LaTeX$ 及 Markdown 渲染方式的差异，故不保证除博客园外的排版完好，对于排版有明显不正确的地方请以博客园为主。 质数 定义：无法被任何除了 $1$ 及其本身的自然数整除的数。 性质： $[1,n]$ 内大约有 $\frac{n}{\l 阅读全文

摘要： Problem 给出一个长为 $N$ 的序列 $a$，$a_i$ 为原始序列 $b$ 上的每一个除了 $b_i$ 其它所有数的异或和，求出原始序列 $b$。 $2 \leq N \leq 200000$，$0 \leq a_i \leq 10^9$，且 $N$ 为偶数。 Algorithm #1 1 阅读全文