![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 60
GKxx
这个作者很懒,什么都没留下…
展开
-
傅里叶变换:不只是多项式乘法
傅里叶变换:不只是多项式乘法动机我们的信息科学与技术导论课程期末需要做一个project,笔者选择的题目是跟信号处理有关的,而谈到信号处理就必然离不开傅里叶变换。笔者作为一个前OIer,曾经接触过用于求多项式乘法的FFT、NTT算法,并大致了解过生成函数、多项式相关的理论,同时又对数学分析有着浓厚的兴趣,于是就花了一些时间仔细学习了一下傅里叶分析,初步了解了它在信号处理中的应用。之后,我决定将我的笔记和我看到的一些资料整理成这篇随笔。前言音频信号是什么?如果你用过Cool Edit,Fruity原创 2020-12-12 15:54:40 · 653 阅读 · 4 评论 -
为了求正切的麦克劳林展开式,我复习了伯努利数
这是一篇随笔。前段时间数分课讲到了Taylor公式,做题的时候常常会用到sinx,cosx\sin x,\cos xsinx,cosx等函数的Taylor展开式。我们容易写出sinx\sin xsinx和cosx\cos xcosx的nnn阶麦克劳林展开式,但是tanx\tan xtanx的麦克劳林展开式比较复杂,于是我翻开《具体数学》重新学习了一下跟伯努利数有关的内容,并做一些简单的整理。原创 2020-11-19 22:06:06 · 2463 阅读 · 0 评论 -
CF923E Perpetual Subtraction 题解
洛谷传送门设f(τ,i)f(\tau,i)f(τ,i)表示第τ\tauτ次操作进行之前,也就是第(τ−1)(\tau-1)(τ−1)次操作进行之后得到的数是iii的概率。那么f(1,i)=pif(1,i)=p_if(1,i)=pi,我们需要对于每个iii求出f(m+1,i)f(m+1,i)f(m+1,i)。不要问我为什么用τ\tauτ这个奇怪的字母考虑一次操作带来的影响:显然有f(τ+1...原创 2019-08-21 13:28:11 · 406 阅读 · 0 评论 -
[国家集训队]Crash的文明世界 题解
传送门题意给一棵树,设S(x)=∑i=1ndist(x,i)kS(x)=\sum\limits_{i=1}^n\mathrm{dist}(x,i)^kS(x)=i=1∑ndist(x,i)k,对每个点求出S(x)S(x)S(x)。n≤5×104,k≤150n\leq 5\times10^4,k\leq150n≤5×104,k≤150。题解不会点分树首先我们知道第二类斯特林数SijS_...原创 2019-06-27 12:23:10 · 155 阅读 · 0 评论 -
[国家集训队作业]城市规划 题解
传送门:洛谷P4841题意:求nnn个点简单无向连通图数量。首先我们设g(n)g(n)g(n)表示nnn个点的简单无向图(不要求连通)数量,对于每一对点都可以连或者不连边,所以g(n)=2Cn2g(n)=2^{C_n^2}g(n)=2Cn2设f(n)f(n)f(n)表示nnn个点简单无向连通图数量,那么枚举111号点所在的连通块至少是多大,可得g(n)=∑i=1nCn−1i−1f(i)g...原创 2019-07-02 17:34:38 · 245 阅读 · 0 评论 -
分部求和法简介
分部求和法首先我们知道ddx(u(x)v(x))=u′(x)v(x)+u(x)v′(x)\cfrac{\mathrm{d}}{\mathrm{d}x}(u(x)v(x))=u'(x)v(x)+u(x)v'(x)dxd(u(x)v(x))=u′(x)v(x)+u(x)v′(x)d(u(x)v(x))=u′(x)v(x)dx+u(x)v′(x)dx\m...原创 2019-06-27 08:26:23 · 2945 阅读 · 0 评论 -
[JSOI2015]染色问题 题解
传送门容斥原理把三个容斥套一起我们枚举至少有iii行没有染色,至少jjj列没有染色,至少kkk种颜色没有用到,那么剩下(n−i)(m−j)(n-i)(m-j)(n−i)(m−j)个格子每个都有c+1−kc+1-kc+1−k种选择(可以在剩下c−kc-kc−k种颜色中挑一种,也可以不染色),因此答案就是∑i=0n∑j=0m∑k=0c(−1)i+j+kCniCmjCck(c+1−k)(n−i)...原创 2019-07-02 09:57:37 · 635 阅读 · 0 评论 -
[NOI2012]骑行川藏 题解
传送门题意:给出u1,u2,⋯ ,un,k1,k2,⋯ ,kn,s1,s2,⋯ ,snu_1,u_2,\cdots,u_n,k_1,k_2,\cdots,k_n,s_1,s_2,\cdots,s_nu1,u2,⋯,un,k1,k2,⋯,kn,s1,s2,⋯,sn,最小化函数T=∑i=1nsi...原创 2019-06-16 14:02:25 · 287 阅读 · 0 评论 -
卡特兰数(Catalan)相关应用
关于卡特兰数这玩意,其实最早是为了准备NOIP初赛而学的(包括斯特林数),不过那时候也没意识到它这么好玩。这几天好像经常看到关于卡特兰数的一些应用,尤其是文化课数学正好在学计数,所以就决定写一篇总结一下。为了给非竞赛生更好的阅读体验不至于一上来就被大量的公式劝退,我先介绍卡特兰数的应用,再推导公式。当你看到这些时,它对应了卡特兰数我们用CnC_nCn表示第nnn个卡特兰数,其中n∈Nn\...原创 2019-04-20 08:42:35 · 358 阅读 · 0 评论 -
[GXOI/GZOI2019]逼死强迫症 题解
传送门题意:用n−1n-1n−1块大小为1×21\times21×2的砖和两块大小为1×11\times11×1的砖铺满2×n2\times n2×n的路,要求两块小砖不能有边相邻,求方案数。这题简直是弟中弟。首先设fif_ifi表示用1×21\times21×2的砖铺满2×n2\times n2×n的路的方案数,显然fif_ifi是斐波那契数列。并注意到斐波那契数列的一个重要性质:∑...原创 2019-04-28 00:25:56 · 203 阅读 · 0 评论