【UOJ 50】【UR 3】链式反应（分治FFT，动态规划） 题面 "UOJ" 题解 首先把题目意思捋一捋，大概就是有$n$个节点的一棵树，父亲的编号大于儿子。 满足一个点的儿子有$2+c$个，其中$c\in A$，且$c$个儿子是叶子，另外$2$个存在子树，且两种点的链接的边是不同的，求方案数。 ...
分类：
其他好文 时间：
2019-06-19 23:19:35
阅读次数：
117
$FFT$（快速傅里叶变换） 求的是卷积，也就是 $$ C_k=\sum_{i+j=k}A_iB_j $$ 那么 $FWT$（快速沃尔什变换） 求的就是子集卷积，也就是 $$ C_{k}=\sum_{i \oplus j=k} A_{i} B_{j} $$ $\oplus$指按位运算$or,and, ...
分类：
其他好文 时间：
2019-06-16 13:52:21
阅读次数：
106
目的： 降低峰均比！ 实现： 假设有8个子载波，4个用于发送数据，另外4个留空，则实现步骤如下： 1. x = [0 0 1 1 1 1 0 0]，即在数据左右各补2个零。 2. y = fftshift(x) -> y = [1 1 0 0 0 0 1 1]，这一步很重要，是将留空的子载波位置选为 ...
分类：
其他好文 时间：
2019-06-15 12:02:53
阅读次数：
160
我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一个手环 ...
分类：
其他好文 时间：
2019-06-13 20:34:36
阅读次数：
101
题目描述：设$A,B$为$n-1$次多项式，求$A*B^C$在系数模$n+1$，长度为$n$的循环卷积。 数据范围：$n\leq 5*10^5,C\leq 10^9$，且$n$的质因子不超过7，$n+1$为质数。 这就是一个循环卷积，在$n=2^k$的情况下可以直接使用FFT/NTT，但是这里不行。 ...
分类：
其他好文 时间：
2019-06-08 22:55:09
阅读次数：
168
多项式 系数表示法 设A(x)A(x)表示一个n-1n?1次多项式 则A(x)=\sum_{i=0}^{n} a_i * x^iA(x)=∑i=0n?ai??xi 例如：A(3)=2+3*x+x^2A(3)=2+3?x+x2 利用这种方法计算多项式乘法复杂度为O(n^2)O(n2) （第一个多项式中 ...
分类：
其他好文 时间：
2019-05-31 23:44:32
阅读次数：
131
数据分析方法： 1. 简单数学运算（Simple Math） 2. 统计（Statistics） 3. 快速傅里叶变换（FFT） 4. 平滑和滤波（Smoothing and Filtering） 5. 基线和峰值分析(Baseline and Peak Analysis) ...
分类：
其他好文 时间：
2019-05-29 10:29:10
阅读次数：
116
基本信号类型： stair 阶跃函数 resample fft fftshift impulse step lsim frepz 离散系统频响特性求解函数 （未完成） （如有侵权，请联系删除） ...
分类：
其他好文 时间：
2019-05-25 13:15:36
阅读次数：
130
" 传送门 " Description 给出 $n$个数 $q_i$，给出 $E_j$的定义如下： $$ E_j=\sum_{ij}\frac{q_i}{(i j)^2} $$ 求$E_i$ Solution 前后两个式子分别化成卷积的形式 用$fft$来算 Code c++ include usi ...
分类：
其他好文 时间：
2019-05-24 00:41:41
阅读次数：
118
