原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ424.html 题解 主席太神仙了! 首先我们把题意转化成:对所有挺好序列建 笛卡尔树,有多少笛卡尔树互不同构. 容易推出 dp 式子:$f[i][j]$ 表示 $j$ 个数,他们的 max 为 i . $$f[i][j] = \sum_{k=0}^{j-1} f[i-1][k] * f[i][j-k-1]\\f[i][0] = 1\\f[0][i] = 0(i>0)\\f[1][i] = 1$$ 这里…

举个例子: \[{F_4}=\left[{\begin{array}{*{20}{c}}1&1&1&1\\1&i&{-1}&{-i}\\1&{-1}&1&{-1}\\1&{-i}&{-1}&i\\\end{array}}\right]\] 在matlab里: 转置(注意是共轭转置) 与fft(a)是一样的结果…

http://hihocoder.com/contest/tupu2018/problem/2 题目2 : ​Standard 2D Convolution 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 Implement such below standard convolution conv2d(input tensor, filters = 8, kernel size=[5,5], stride = 2, zero padding = 'SAME', act…

今天是林永迪老师的讲授~ 继续昨日的贪心内容. 我们继续看例题: 分析样例的过河方法: 首先1和2先过河,总时间为2: 然后1回来,总时间为3: 然后5和10过河,总时间为13: 然后2回来,总时间为15: 然后1和2过河,总时间为17: 一个很强烈的贪心思路:最慢和次慢的两个人一定要一起过河: 证明: 假设我们有四个人 A B C D,他们过河时间是依次增大的. 假如我们有两种过河的方案: 1.让过河最快的人A来回将三个人送过河:AC + A + AD + A + AB: 2.先让最快的两人A…

前言 至于为什么D2要分上下午,唯一的原因就是lyd那个毒瘤用了一上午讲他昨天要讲的鬼畜东西,所以今天下午才开始讲数论了 对了,补一下lyd的数论人 <数论人>(大雾) 数论的光束是歌德巴赫 那是谁?是谁?是谁? 将数论之力 集于一身 那是数论 数论人 数论人 正义的英雄 背负着纯粹数学之名 数论人 数论人 舍弃了一切(指实际生产)去战斗的男人 数论之箭是费马大定理 数论之耳是四色定理 数论之翼是黎曼猜想 开始吧 各种各样的高精 这个魔鬼上来就讲高精度 因为都学会了,就直接看当年的博客吧(惆怅…

内容提要 高精 矩阵 筛法 先是高精除法 注意细节 高精度开方:神奇的竖式 以小数点为分界线,每两个位砍一刀 87654.321-->08|76|54|.32|1 大概就是先对第一位开方,然后相减,将上面的数乘二十,看看加多少再乘多少正好不能撑爆剩下的数,就在上面写几,重复操作就ok 原理是: (a*10+b)^2=a^2+2*a*10*b+b^2=a^2+(20*a+b)*b 竖式算开平方步骤:(如:把625开方) (1)先把被开方的数由右到左每二位一组.(6,25) (2)由左到右取每一组.…

#1388 : Periodic Signal 时间限制:5000ms 单点时限:5000ms 内存限制:256MB 描述 Profess X is an expert in signal processing. He has a device which can send a particular 1 second signal repeatedly. The signal is A0 ... An-1 under n Hz sampling. One day, the device fell…

矩阵乘积:对应行列对应元素相乘的和组成新的矩阵 两个矩阵的乘法仅当第一个矩阵A的列数和另一个矩阵B的行数相等时才能定义.如A是m×n矩阵和B是n×p矩阵,它们的乘积C是一个m×p矩阵 并将此乘积记为: 例如: 矩阵的乘法满足以下运算律: 结合律: 左分配律: 右分配律: 矩阵乘法不满足交换律. 矩阵乘积可以形象地理解成空间的线性变化:位置的旋转,移动 卷积与矩阵 又称卷积和,即某元素邻域组成的矩阵A与卷积核矩阵B对应的元素的乘积的和,其中A,B的行列数相等.卷积核有特殊的定义:需矩阵中心元素=周…

1. cv2.dft(img, cv2.DFT_COMPLEX_OUTPUT) 进行傅里叶变化 参数说明: img表示输入的图片, cv2.DFT_COMPLEX_OUTPUT表示进行傅里叶变化的方法 2. np.fft.fftshift(img)  将图像中的低频部分移动到图像的中心 参数说明:img表示输入的图片 3. cv2.magnitude(x, y) 将sqrt(x^2 + y^2) 计算矩阵维度的平方根 参数说明:需要进行x和y平方的数 4.np.fft.ifftshift(img…

一.$\tt Toeplitz$矩阵与循环($\tt Circulant$)矩阵 定义 为$n\times n$阶循环矩阵. 定义 $T_n(i,j)=t_{j-i} $  为$n\times n$ 阶$\tt Toeplitz$矩阵 通过令矩阵$B_n＝$ 从而构造出$2n\times 2n$阶循环矩阵 假设有一$n\times 1$阶列向量$\bf u$ 其中,$C_{2n}$可以由快速傅里叶对角化 其中$\bf c$表示$C_{2n}$矩阵的第一列元素,$\bf F$ 表示快速傅里叶($\…