利用vim可以有用一些强大的功能。本章节将对其高级功能进行描述。 一、缩写 单词的缩写 :iab ad advertisement 键入ad，就会自动补全advertisement 语句的缩写 :iab fft for i from to do {}; 类似的命令可以都写在一个文件里，再在.vimr ...
分类：
系统相关 时间：
2018-08-15 20:30:25
阅读次数：
247
题目大意： https://www.luogu.org/problemnew/show/P3338 题解 #include <bits/stdc++.h> #define N 300005 #define PI acos(-1.0) using namespace std; struct cpx { ...
分类：
其他好文 时间：
2018-08-13 15:56:06
阅读次数：
147
1. 在实际种信号是模拟连续的，但是AD采样确实离散的数字的，根据采样定理，采样频率要是模拟信号的频率2倍以上采样到的值才没问题。 2. 打开工程 3. 使用CCS自带的波形观察窗口，进行FFT变换，可以得到被采样定理的频率。 ...
分类：
其他好文 时间：
2018-08-12 17:20:01
阅读次数：
226
Gym - 101667H 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest ...
分类：
其他好文 时间：
2018-08-10 23:04:01
阅读次数：
140
[TOC] 前言 FFT其实在很早的时候就已经接触到了，但是那个时候学起来有点仙，感觉这东西离实际解题的距离有点远，不如那些其他的数据结构那么直接。但是半年多下来的做题，发现FFT其实应用的十分广泛，并且很多数学题推出公式之后就可以套用FFT进行计算。所以对于FFT的理解也不能仅仅只是停留于背板子的 ...
分类：
其他好文 时间：
2018-08-06 15:21:27
阅读次数：
223
//有多少项N取多至少8~10倍 #include <algorithm> #include <cmath> #include <complex> #include <cstdlib> using namespace std; typedef complex<double> cn; const in ...
分类：
其他好文 时间：
2018-08-05 15:53:03
阅读次数：
114
题目背景 这是一道FFT模板题 注意：虽然本题开到3s，但是建议程序在1s内可以跑完，本题需要一定程度的常数优化。 题目描述 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入输出格式 输入格式： 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高 ...
分类：
其他好文 时间：
2018-08-04 16:41:33
阅读次数：
167
新搞了一个fft模板 比原来的快了4倍 1.自己写complex 2.利用mx的论文里的方法把另一半放在虚部 3.另外一个比较有点用的优化是 f[i+j+k]=a+k 当*a=f+i+j ...
分类：
其他好文 时间：
2018-08-04 11:38:46
阅读次数：
136
啊啊啊我昨天怎么没写题解wwww 补昨日题解。。。 题目链接 ： https://www.luogu.org/problemnew/show/P3312 也是莫反 我要把fft留到今天写 【和zyn小可爱约好了 明天不填完坑就请她cafeking哦 表面题意：很明显了。。。 有一张N*m的数表，其第 ...
分类：
其他好文 时间：
2018-08-03 19:52:32
阅读次数：
145
日期： 八月二日 总分： 300分 难度： 提高 ~ 省选 得分： 40分（又炸蛋了！！） 题目列表： T1：分手是祝愿 T2：残缺的字符串 T3：树点涂色 赛后心得： 哎，T1求期望，放弃。 看T2像是 KMP 打完发现并不可做，有感觉像是 FFT，放弃 T3我打了个树剖套线段树，调了好久，发现修 ...
分类：
其他好文 时间：
2018-08-02 22:51:42
阅读次数：
162
