Time Limit: 1000 ms Memory Limit: 256 MB description 吐槽 fft除了模板以外的第一题！！高兴ovo 题目好长啊。。 好吧中途脑子秀逗了一直在想怎么用fft求卷积。。。服了我自己了qwq 正题 首先看到说回文字符串，那就。。。马拉车？但是马拉车只能 ...
分类：
其他好文 时间：
2018-01-14 10:59:51
阅读次数：
159
对周期噪声，使用频域方式滤波。使用FFT将其变换到频谱域对恒定频率的信号滤除。 对散粒噪声，使用中值滤波。设定5x5的模板统计排序，选取其中值替代模板的中心位置的值。 中值滤波： ...
分类：
其他好文 时间：
2018-01-12 19:41:17
阅读次数：
155
解法一：容易得到递推式，可以用CDQ分治+FFT 代码用时:1h 比较顺利，没有低级错误。 实现比较简单，11348ms 解法二： 代码用时1.5h long long上出了一点问题 整体上说还是比较简单的。 ...
分类：
其他好文 时间：
2018-01-12 01:47:40
阅读次数：
157
wiki pkg-config.org 其它参考链接 事情是这样子的 编译opencv下的sample/cpp文件夹下的stitching.cpp文件 g++ `pkg-config --cflags --libs opencv` --std=c++11 stitching.cpp 提示未定义的引用 ...
分类：
其他好文 时间：
2018-01-08 01:08:50
阅读次数：
176
学习过Spring框架的人一定都会听过Spring的IoC(控制反转) 、DI(依赖注入)这两个概念，对于初学Spring的人来说，总觉得IoC 、DI这两个概念是模糊不清的，是很难理解的，今天和大家分享网上的一些技术大牛们对Spring框架的IOC的理解以及谈谈我对Spring Ioc的理解。 一 ...
分类：
编程语言 时间：
2018-01-07 16:01:37
阅读次数：
121
FFT是近年考察非常频繁的算法，与其相关的知识点也相当多样。 这里主要是资料汇总，内容补充和总结等。具体应用应在各大OJ上做相关题目。 目录： 概述 1. 前置技能：数学基础 1.1 多项式概念与运算。 1.2 微积分初步与泰勒展开 1.3 普通型生成函数与指数型生成函数 1.4 线性代数相关（矩阵 ...
分类：
其他好文 时间：
2018-01-06 22:13:24
阅读次数：
252
第一次背出FFT模板，在此mark一道裸题。 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei。 Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 Output n行，第i行输出Ei。与标准答案误差不超过1e-2即可。 Sample ...
分类：
其他好文 时间：
2018-01-06 16:03:35
阅读次数：
170
作者：桂。 时间：2018-01-06 14:00:25 链接：http://www.cnblogs.com/xingshansi/p/8214122.html 前言 对于数字接收来讲，射频域随着带宽的增加，AD、微波、FPGA资源的需求越来越高，但频域开的越宽并不意味着频谱越宽，有限信号内可认为信 ...
分类：
其他好文 时间：
2018-01-06 15:53:02
阅读次数：
153
题外话：好久没写blog了啊～～ 题目传送门 题目大意：给你n条长度为ai的线段，求在其中任选三条出来，能构成三角形的概率。即求在这n条线段中找出三条线段所能拼出的三角形数量/c（n，3）。 假设我们手中有3条长度分别为$x,y,z$的边(为了简化问题我们假设$x<y<z$，$x,y,z$相等的情况 ...
分类：
其他好文 时间：
2018-01-06 15:50:50
阅读次数：
104
