To_Carpe_Diem

摘要： COGS 4292. 折枝的函数 大意 求 \([l, r]\) 内有多少数，满足 \(本身 \mod 数位和 = 0\) ，则记一次贡献。 思路 不难发现最大为 \(10 ^ 9\)，发挥人类智慧！ 分块打表，以 \(10 ^ 6\) 为块的大小，分出 \(1000\) 个块。 于是你只需要计算 阅读全文

摘要： P4462 [CQOI2018] 异或序列 大意 求一段区间 \([l, r]\) 里面的 \((i, j)\) 二元组，满足 \(s[i] \oplus s[i + 1] \cdots \oplus s[j] = k\)。 思路 首先，我们不难想到这个异或的性质可以扩展，然后，我们可以考虑用莫队求 阅读全文