通道：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2672
分类：
其他好文 时间：
2015-07-24 17:59:06
阅读次数：
1207
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4609题意：n条边长，求任选3条能组成三角形的概率。思路：求出res后，减去一大一下，减去都大于它的边，减去该边和其他边组成的方案。代码： 1 #include 2 #include 3 #incl...
分类：
其他好文 时间：
2015-07-24 17:46:18
阅读次数：
152
通道：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4898
分类：
其他好文 时间：
2015-07-24 17:43:35
阅读次数：
192
通道：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3706
分类：
其他好文 时间：
2015-07-24 17:33:37
阅读次数：
269
一、快速傅里叶介绍傅立叶原理表明：任何连续测量的时序或信号，都可以表示为不同频率的余弦（或正弦）波信号的无限叠加。FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。那其在实际应用中，有哪些用途呢？1.有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征（频率，幅值...
分类：
其他好文 时间：
2015-07-24 12:18:06
阅读次数：
358
numpy中提供了不少数学中矩阵的运算、构造函数。闭上眼睛想一想，发现其中常用的也就是那么几个：cos, sin, mean, dot,
max,min, outer,argsort,ones,zeros,arrange,reshape,fft………等。想了半天，可以也不超过30个左右常用函数。但是numpy的确博大精深：查看文档发现有大概586个方法或属性！今天，我就记录一下numpy中，矩阵运...
分类：
其他好文 时间：
2015-07-24 01:32:23
阅读次数：
193
通道：http://acm.hdu.edu.cn/showproblem.php?pid=5307题意：给出n个数，然后求所有的dp[i],这里的dp[i]就是所有连续区间内和为i的区间长度总和代码： 感谢沈洋。 1 #include 2 3 typedef long long ll; 4 ...
分类：
其他好文 时间：
2015-07-23 21:29:06
阅读次数：
180
好吧，其实我并没有深入运用fft，只会优化卷积听说fft经常和生成函数结合在一起………………oi真是迅猛发展，我真是与时代脱节了……关于fft的学习推荐直接去看算法导论，写得非常清楚主要弄懂n次单位根的相关性质定理（消去定理，折半定理）即可，当然也可以直接背代码……bzoj2179模板题，fft可以...
分类：
其他好文 时间：
2015-07-21 20:30:52
阅读次数：
127
题意：给出n根木棒的长度，取三根木棒，求不取相同木棒且能构成三角形的概率；参考：http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html思路：FFT的结果的意义为计算卷积； 卷积是指在两个集合中各取一个数，可能出现的各种数值...
分类：
其他好文 时间：
2015-07-20 19:24:04
阅读次数：
314
#include #include #include #include using namespace std;typedef long long ll;const double pi = acos(-1.0);const int maxn = 50000 + 5;const double eps ...
分类：
其他好文 时间：
2015-07-20 15:57:38
阅读次数：
96
