A * B Problem Plus

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Problem Description

Calculate A * B.

Input

Each line will contain two integers A and B. Process to end of file.

Note: the length of each integer will not exceed 50000.

正好复习信号到FFT了，想起来前段时间放了挺久的FFT大数乘法，顺便研究下。

普通的高精度乘法的复杂度需要$O(n^2)$，用了押位之后，一般押4位的话能够达到$O(n^2/16)$，看上去可能效果不错，但仍然是同一个数量级的。

对付更大一点的变态数据（。。。ACM赛场上很少有卡这货的吧。。。-_-////）就需要用的$O(nlogn)$的FFT大数乘法算法了。

数学基础

首先基础是DFT，FFT是DFT的一种快速算法。

从N点DFT出发：

信号系列是通信工程的重点内容，以复变函数与积分变换作为基础的数学课程，主要包含信号与系统、升级版数字信号处理、然后是以概率论与数理统计为数学基础课的信息论作为通信方面数学上的理论基础、最后得到通信原理、应用方面有移动通信。

复变函数与积分变换

• 欧拉公式：

二维平面中点的坐标：$(r\cos\theta,r\sin\theta)$

$$x=r\cos\theta$$

$$y=r\sin\theta$$

$$z=r(\cos\theta+i\sin\theta)=re^{i\theta}$$

之前找Lwy童鞋做的主页用的时间太久了，响应速度等方面现在都出现了一定的问题

正好前段时间搞自己博客的时候看到个带首页的Hexo主题，测试了一下，响应速度各方面都挺适合

顺手给换上了，顺便博文部分可以作为日常通知什么的

然后再顺手修复了一堆bug，重装了一下内网映射的虚拟机，目前稳定性更上一个台阶

最近都不崩溃了，花生壳稳定得我想哭。。。

绪论

• 微波是电磁波谱中介于超短波与红外线之间的波段，频率范围从300MHz（波长1m）至3000GHz（波长0.1mm）

• 微波、天线与电波：三者的共同基础都是电磁场理论，是电磁场在不同边界值条件下的应用

微波：研究如何导引电磁波在微波传输系统中的有效传输

天线：1.有效地辐射或者接受电磁波；2.把无线电波能量转换为导行波能量

电波：分析和研究电波在空间的传播方式和特点

直面现实的时候，才会觉得害怕 总有一天我们是要离开象牙塔的

今晚被拉去听了我们学院的考研解读会。

其实当初说要求每个班都有要去的人数指标的时候就已经想到了这可能会是个坑了，果然，我说我真没想到我听的第一个宣讲会会是我自己学校的。

整个解读会的主题就是留本校留本校留本校留本校留本校…

说真的，其实也是听了今晚院领导的各种“吹”，才赫然发现我们学校，真心不错！！也难怪分数线一年比一年高、、、

然而人各有志，也是真心想离开这里。。。

这将会是你踏入高级数据结构的第一步。

终于要开始给队里面讲这种比较高级的数据结构了，也趁此机会自己好好理理。

首先要讲的是这个：

二叉搜索树

二叉搜索树又叫二叉排序树，它的定义很简单：

1. 这是一棵二叉树

2. 令x为二叉树中某个结点上表示的值，那么其左子树上所有结点的值都要不大于x，其右子树上所有结点的值都要不小于x

昨天刚开了大三大四的专业班会，本来是几个大四的讲解保研、考研、工作经验的，最后系主任吴老大站起来总结陈词。。。

不愧是吴老大啊！一下就抓住了问题的关键，连着又把我们教育了一通。。。

起因是：保研的学姐说她面试的时候被人老师问到个整流电路，答不上来，问到个采样定理，答不上来。找工作的学长说他面试的时候被人总监让写个C语言程序，写不出来。

然后吴老大果断抓住重点，开始批评教育！！！

隐忧啊什么的
要重基础！要重基础！要重基础！重要的事情要说好多遍！

好吧，好像确实很有道理的样子。正好接下来也要准备夏令营面试。打算慢慢开始重新整理下大一到现在学过的专业课。

先占个坑。

曾经为之付出过这么多的努力，在这个圈子中也认识了这么多优秀的人 要我怎么说放手？

之前最后一次外出参赛是今年的省赛，也就是上周的这个时候吧，还正坐在赛场上苦思冥想中。。。

丧气的话也不想说了，毕竟还是自己实力不够，心态不行，真正的高手就算被水题坑了，也还是能够坚持做出其他的题来。

这段时间忙的事很多，学校里面是考试、实验、课设，另一边还要自己准备材料投夏令营。原本想着这个自己做的博客也要好好写，好好弄，结果干完正事之后也就几乎不想再碰电脑了。

然后翻了下前面写的几篇，越看越觉得画风不太对。。。都是日常和随笔。。。莫名其妙地就从原本想搞的技术博变成个情感交流博了（捂脸）

也是想了好多事。

不知不觉已经到了第21个生日，真心不想承认，又老了一岁……

然后就想着，去年的今天我在干什么？

明年的今天我会在干什么？明年大概就是快到了大家都要离开的日子了吧，嗯，我想明年一定不会放过这个日子！