目的：要学习通讯或者从事通讯行业都免不了要接触傅立叶变换，傅立叶变换有很多形式包括积分形式和离散形式的，公式也是各种积分或者累加，我在学习的初始是直接背下来这些公式，并没有想过每个公式里变量和积分以及累加的含义。因此现在有了写一篇关于傅立叶变换的博客的想法。本篇主要以最简单的cos(t)为例，以Ma ...
分类：
其他好文 时间：
2018-06-29 01:15:19
阅读次数：
466
"Portal bzoj3884" Solution 这个。。额。。如果知道扩展欧拉定理的话这题其实。。比较裸的样子 虽然说无限个$2$听起来就很恐怖但是 根据扩展欧拉定理，当$b p$时，有： $$ a^b\equiv a^{b\%\varphi(p)+\varphi(p)}(mod\ p) $$ ...
分类：
其他好文 时间：
2018-06-24 16:13:50
阅读次数：
169
"bzoj4802" 求$10^{18}$级别的数的欧拉函数。 pollardrho算法分解大数质因数即可。（主要是存模板） cpp include using namespace std; typedef long long ll; ll sed=20170831,mo=LLONG_MAX,rt= ...
分类：
其他好文 时间：
2018-06-23 22:50:28
阅读次数：
210
题意： 给定n个点的有向完全图，希望通过其中n-1条边将n个点串起来(2<=n<=1000) 欧拉路径：经过所有边且只经过一次 哈密顿路径：经过所有点且只经过一次 思路： 本题条件特殊，有向完全图。构造法求解，将点插在head之前，tail之后，或head和tail之间(实际插在head后或tail ...
分类：
其他好文 时间：
2018-06-22 22:42:04
阅读次数：
198
Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8841 Accepted: 3854 Special Judge Description Bessie's been appointed the new watc ...
分类：
其他好文 时间：
2018-06-18 10:34:11
阅读次数：
158
#include #include #include #include #include #include #include using namespace std; int n,m; const int maxn=1e4+2; const int maxm=5e4+2; int degree[ma... ...
分类：
其他好文 时间：
2018-06-16 22:39:18
阅读次数：
203
题意： 求调和级数，但n很大啦。。 解析： 分段打表 每间隔50存储一个数，在计算时 只需要找到离输入的n最近的那个数 以它为起点 开始计算即可 emm。。。补充一下调和级数的运算公式 r为常数，r=0.57721566490153286060651209（r就是欧拉常数）。 看一下这位的博客：ht ...
分类：
其他好文 时间：
2018-06-16 11:54:33
阅读次数：
177
tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往” 《膜你抄》 自从听完这首歌，我就对tarjan开始心驰神往了，不过由于之前水平不足，一直没有时间学习。这两天好不容易学会了，写篇博客，也算记录一下。 一、tarjan求强连通分量 1、什么是强连通分量？ 引用来 ...
分类：
其他好文 时间：
2018-06-15 23:27:40
阅读次数：
236
欧拉函数： φ(p)表示小于p的正整数中与p互质的数的个数，称作欧拉函数。 求单个数的欧拉函数时可以利用来求 其中pi为p分解出的质因数，ki表示该质因数的指数 代码： #include<cstdio> #include<iostream> using namespace std; int phi[ ...
分类：
其他好文 时间：
2018-06-15 20:53:53
阅读次数：
137
