摘要：CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107929968 题目大意：给你n个数，\(a_i(0\leq a_i<2^{18})\)，你现在需要选出其中$1,2,3,....n$个数，使得其$a_1\bigoplus a_ 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P4717 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107923358 题目描述 给定长度为$2^n$两个序列$A,B$,设$C_i=\sum_{ 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P1919 题目背景 本题数据已加强，请使用 FFT/NTT，不要再交 Python 代码浪费评测资源。 题目描述 给你两个正整数 a,b，求$ a \times b$. 输入格式 第一行一个正整数，表示 a；第二行一个正整 阅读全文

摘要：题目背景 也可用多项式求逆解决。 题目描述 给定序列 $g_{1\dots n - 1}$求序列 $f_{0\dots n - 1}$. 其中 $f_i=\sum_{j=1}^if_{i-j}g_j$，边界为$f_0=1$ 答案对 998244353 取模。 输入格式 第一行一个整数 n 。 第二行 阅读全文