ファイナル

摘要： 多项式 ln 定义 $给一多项式F(x),求G(x)\equiv lnF(x)\pmod x^n$ 前置知识 $不定积分$ $微分$ "$多项式乘法逆$" 推式子： $$\because G(x)\equiv lnF(x)\pmod x^n$$ $$又\because lnF(x)=\int dln 阅读全文

摘要： 多项式除法 定义 $给一n次多项式F(x),m次多项式G(x),求一多项式Q(x),R(x),满足$ $Q(x)次数为n m,R(x)次数小于m$ $F(x)=G(x)Q(x)+R(x)$ 前置知识 $NTT$ "$\text{多项式求逆}$" $同余$ 推式子： $$令f_r(x)表示函数f(x) 阅读全文

摘要： 多项式乘法逆 定义 $对于多项式F(x),求一多项式F^{ 1}(x),使得F(x)F^{ 1}(x)\equiv 1(mod\ x^n).\\系数对P取模(通常为998244353等原根为2，3的较大的)质数$ 前置知识 $NTT$ $逆元$ $多项式相关$ $同余$ 推式子： $$ 假设已经求出 阅读全文

摘要： Rikka with Subset As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is on 阅读全文

摘要： 序列计数 Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 Input \(一行三个数，n,m,p。1<=n<=10^9,1<=m<=2×10^7,1<=p 阅读全文

摘要： N! Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file. Output For each N, output N! i 阅读全文

摘要： FFT（快速傅里叶变换） 前置知识 $1.复数$ $2.单位根$ $3.循环结构$ $4.C++$ 1.复数 $定义:形如a+bi的数，其中i^2= 1$ $计算:1.(a+bi)+(c+di)=(a+c)+(b+d)i$ $\ \ \ \ \ \ \ \ \ \ \ 2.(a+bi) (c+di) 阅读全文

摘要： happiness 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分配可 阅读全文

摘要： Harmonious Army Now, Bob is playing an interesting game in which he is a general of a harmonious army. There are n soldiers in this army. Each soldier 阅读全文

摘要： Function $\text{Alice}$ 有 $n$ 个二次函数 $F_i(x)=a_ix^2+b_ix+c_i(i \in [1,n])$。 现在他想在 $\sum_{i=1}^{n}{x_i=m}$ 且 $x$ 为正整数的条件下求 $\sum_{i=1}^n{F_i(x_i)}$ 的最小值 阅读全文