![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 88
皓洲
这个作者很懒,什么都没留下…
展开
-
快速傅里叶变化(FFT)含模板
快速傅里叶变化(FFT)资料来源:https://www.bilibili.com/video/BV1Y7411W73U前置知识索引FFT的核心算法是基于复数和单位根的,并且在算法竞赛中FFT的最普遍应用是求i多项式乘法,或者是卷积。复数 Complex Number 定义:z=a+bi其中a,b∈R,i=n加法法则:(a+bi)+(c+di)=(a+c)+(b+d)i乘法法则:(a+bi)(c+di)=(ac−bd)+(ad+bc)i欧拉定理:eiθ=cosθ+isinθ定义:z =原创 2021-07-04 22:14:53 · 498 阅读 · 2 评论 -
BNUZ_2021_IT节题解
文章目录BNUZ_2021_IT节题解A.我的回合,抽卡!B 游戏兑换码C.你十七张牌能把我秒了?D.嘉然小姐的狗E. 括号匹配F. 不可触碰的禁忌G.神秘的约会H. 二元一次方程组I.奇妙的密码J 驿站选址K.括号翻转BNUZ_2021_IT节题解赛后补题链接:https://oj.bnuz.edu.cn/collections/Bh6nJnGtWXwW/problems?limit=40&page=8A题————————博弈B题————————数论分块C题————————简单模拟D题原创 2021-05-18 23:06:14 · 255 阅读 · 3 评论 -
快速傅里叶变换 (fast Fourier transform)【temp】
快速傅里叶变换 (fast Fourier transform)多项式我们将多项式记为:F(x)=a0+a1x+a2x2+……+anxnF(x)=a_0+a_1x+a_2x^2+……+a_nx^nF(x)=a0+a1x+a2x2+……+anxn =∑i=0naixi=\sum_{i=0}^na_ix^i=∑i=0naixi...原创 2020-12-20 18:46:28 · 421 阅读 · 0 评论 -
2020杭电多校 Fibonacci Sum 数论
链接http://acm.hdu.edu.cn/showproblem.php?pid=6755题意求和其中题解根据公式首先要知道通项公式且能将其转化为mod意义下整数(解二次同余方程)。得出:A = 691504013((1+根号5)/2), B = 308495997((1-根号5)/2);sqrt5 = 383008016(根号5), invsqrt5 = 276601605(根号5分之一)将每一项展开,观察到纵向为一个n+1项的等比数列,等比数列求和可以有优化掉些快速幂,#原创 2020-07-22 20:07:29 · 127 阅读 · 0 评论 -
2020CCPC网络赛 Graph Theory Class (min_25素数筛 数论)
2020CCPC网络赛 Graph Theory Class (min_25素数筛 数论)题目http://acm.hdu.edu.cn/showproblem.php?pid=6889题意给你一个n个结点的完全图,结点从2~n+1标号,结点i和j之间的边权为lcm(i,j),问你这个图的最小生成树的边权和是多少题解对于一个合数,我们一定能找到它的因子,那么这个点和他的因子节点相连,那么权值就是合数本身。对于一个质数,它和所有数的lcm最小值必然是和2相连得到的最小值,所以这个权值就是2*质数原创 2020-10-15 20:57:02 · 425 阅读 · 2 评论 -
Markdown数学符号和公式记录
Markdown数学符号&公式∑\sum∑∑i=0n\sum_{i=0}^n∑i=0n×\times×±\pm±÷\div÷∣\mid∣⋅\cdot⋅∘\circ∘∗\ast∗⨂\bigotimes⨂⨁\bigoplus⨁≤\leq≤≥\geq≥≠\neq=≈\approx≈∏\prod∏∐\coprod∐⋯\cdots⋯∫\int∫∬\iint∬∮\oint∮∞\infty∞∇\nabla∇∵\because∵∴\therefore∴∀\f原创 2020-10-12 15:01:59 · 265 阅读 · 0 评论