Shangkyx

摘要： 网瘾啊。 2026.4 这都一模了，纯纯网瘾啊 【MX-X25-T1】『FeOI-5』序列变换 考虑答案上界。 输入一种，第一次操作的一种。 第一次操作后有 0 还要来一次。 全 0 全 1 各一种。 模拟吧。求前缀 mex 可以使用桶 + 双指针做到 \(O(n)\)。 #include <bit 阅读全文

摘要： 随便写写。 P14115 [IAMOI R4] 木桶效应 有一个木桶，由 \(n\) 块竖直木板组成，第 \(i\) 块木板高度为 \(a_i\)。 我们可以在这些木板上加装额外的木板： 有 \(m\) 块 高度为 1 的木板； 有 \(k\) 块 高度为 \(h\) 的木板。 每块原木板上可以叠加 阅读全文

摘要： 【MX-X9-T2】『GROI-R3』XOR 题目要求求区间异或和，先转化成前缀异或和。 从 \(0\) 到 \(n\) 的异或和是有规律的。 令 \(F(n)=0\oplus1\oplus\cdots\oplus n\)，则有： \[F(n)=\begin{cases} n,&n\equiv 0\ 阅读全文