09 2024 档案

摘要：问题 1： 给定序列 \(a_0, a_1, a_2, \cdots, a_n\) 满足 \(n - 1 = 2^{k} (k \geq 0)\) 。定义 \(R_{i}\) 为 \(i\) 的 \(k\) 位的无符号二进制反转。 输出 \(a_{R_{0}}, a_{R_{1}}, a_{R_{2 阅读全文

摘要：多项式点值表示的存在性 对 \(n\) 阶多项式 \(F(x) = \sum_{i = 0}^{n} a_i x^{i}\) ，存在一组 \(n\) 阶互异点值 \([p_i, p_1, \cdots, p_n]\) 满足 \(F(x.p_i) = y.p_i, \forall i,j, p_i \ 阅读全文

摘要：“你有一天会明白，构成我们身体的原子都来自于恒星的聚变反应，也终有一天它们会归于星辰，只要你的思绪存在，就可以跨越星河，永远璀璨” 0. 批斗 难度排序：F<<A=J=I<L=G=E<C=K=H 赛后批斗，很遗憾最后只开出了 \(6\) 题无缘晋级赛。 \(F\) 题签到。队友写的。一发过。 \(I 阅读全文

摘要：洛谷 P1997 faebdc 的烦恼 题意简述： \(q\) 次询问 \([l, r]\) ，询问区间众数出现次数。 思路： 考虑是否满足区间加性？不满足于是不能线段树。 考虑区间是否具有传递性？ 具有传递性，\([l, r]\) 的答案可以快速传递到 \([l, r + 1]\) 或 \([l 阅读全文