12 2019 档案
摘要：唱、跳、rap和篮球 大中锋的学院要组织学生参观博物馆，要求学生们在博物馆中排成一队进行参观。他的同学可以分为四类：一部分最喜欢唱、一部分最喜欢跳、一部分最喜欢rap，还有一部分最喜欢篮球。如果队列中$k,k + 1,k+1,k + 2,k+2,k + 3,k+3$位置上的同学依次，最喜欢唱、最喜欢
阅读全文
摘要：$高数一本通$ $内容$ 极限 导数 微分 积分 $1.极限$ 定义：数学中的“极限”指：某一个函数中的某一个变量，此变量在变大（或者变小）的永远变化的过程中，逐渐向某一个确定的数值A不断地逼近而“永远不能够重合到A”（“永远不能够等于A，但是取等于A‘已经足够取得高精度计算结果）的过程中，此变量的
阅读全文
摘要：多项式 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
阅读全文
浙公网安备 33010602011771号