摘要：
DFT（离散傅里叶变换） 多项式分治。 最早可能是由高斯发现的多项式可以分治，但他的手稿并未作为论文发表。 考虑多项式 \(F(x) = a_0 + a_1 x^{1} + a_2 x^{2} + \cdots + a_{n - 1} x^{n - 1}\) 其中 \(n = 2^{k} \ (k 阅读全文
摘要：
问题 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 阅读全文
摘要：
1. 复数 1.1 复数的引入和定义 1.1.1 略谈数集扩充 略了很多字。 在数学在现实应用领域的发展过程中，我们常需要解类似的方程： \(x^2 + a = 0\) ，然而这在实数集下无解。 1.1.2 虚数单位于的引入与复数的定义 于是虚数单位 "i"被引入，并且有 \(i^2 = -1\) 阅读全文
摘要：
0. preface https://ac.nowcoder.com/acm/contest/81604#question 过题数 \(n \geq 40\) ，几乎可补题。除非是高科技题。 \(20 \geq n < 40\) ，酌情可补题。可能对得上技能树。 \(n < 20\) ，几乎不可补题 阅读全文
摘要：
0. preface https://ac.nowcoder.com/acm/contest/81604#question 过题数 \(n \geq 40\) ，几乎可补题。除非是高科技题。 \(20 \geq n < 40\) ，酌情可补题。可能对得上技能树。 \(n < 20\) ，几乎不可补题 阅读全文
摘要：
0. preface https://ac.nowcoder.com/acm/contest/81603 过题数 \(n \geq 40\) ，几乎可补题。除非是高科技题。 \(20 \geq n < 40\) ，酌情可补题。可能对得上技能树。 \(n < 20\) ，几乎不可补题。除非是一些低科技 阅读全文