题意：有$n$个正整数，求随机选取一个3组合，能构成三角形的概率。 Solution: 很容易想到构造权值序列，对其卷积得到任取两条边（可重复）总长度为某数时的方案数序列，我们希望将它转化为两条边不可重复，并去掉顺序。不妨设给定的 $N$ 个正整数的集合为 $S$，卷积后的权值序列为 $\{c_i\ ...
分类：
其他好文 时间：
2019-10-08 21:40:01
阅读次数：
76
这个课题在很久以前就已经有所接触，不过一直没有用代码去实现过，最近抽空加以理解并尝试着对这类图像进行自动的处理和优化。 ...
分类：
编程语言 时间：
2019-10-08 09:18:14
阅读次数：
179
dalao精讲原文 https://blog.csdn.net/Flag_z/article/details/99163939 FFT加速高精度乘法 ...
分类：
其他好文 时间：
2019-10-07 21:32:00
阅读次数：
99
阿里云发布云数据库一体机，向传统企业再递橄榄枝 作者：邹大斌 【原创】 2019-09-28 14:30:29 关键字： 一体机 数据库 云计算 作者：邹大斌 【原创】 2019-09-28 14:30:29 关键字： 一体机 数据库 云计算 阿里云对外发布了云数据库一体机POLARDB Box，这 ...
分类：
数据库 时间：
2019-10-06 09:24:57
阅读次数：
93
如你所见，b组题，除了NC乱入直奔T2抢了我一个首杀以外A层学过FFT的人都没有参加。 竞争压力很小，题又简单，所以就造就了6个AK。 然而并不计入总分，我仍然稳在第二机房。 T1lyl16分钟切掉我也是佩服，我没看数据范围打错复杂度（多了个二分）23分钟码完，T30。 思路都不是很毒瘤，代码也很好 ...
分类：
其他好文 时间：
2019-10-01 20:45:45
阅读次数：
81
理论部分，我这里不介绍了。使用说明程序里面有，应该可以在单片机上跑。代码写的不美观，只是为了自己学习总结。下面直接上代码，使用说明代码里面有： 运行结果为： 运行结果与我用numpy自带的fft()方法结果相差无几 ...
分类：
编程语言 时间：
2019-09-30 16:32:51
阅读次数：
112
正解是指数型母函数+FFT。 才学了多项式，做了一道比较好的题了。 首先有三个斧子被偷了。 我们考虑构造一种指数型母函数。 就是说一种多项式吧，我的理解。 系数是方案，下标，也就是所谓的元指数代表的是价值。 这样如果两个母函数相乘的话，指数相加，系数相乘。 正好就是两个单元合并之后的方案和价值。 $ ...
分类：
其他好文 时间：
2019-09-21 19:38:46
阅读次数：
96
$f(n)=\sum\limits_{i=0}^{n} \sum\limits_{j=0}^{i} S(i,j) \times 2^j \times j!$ 其中$S(i,j)$为第二类斯特林数,公式为$S(i,j)=\frac{1}{j!} \sum\limits_{k=0}^{j} (-1)^k ...
分类：
其他好文 时间：
2019-09-20 18:31:40
阅读次数：
97
FFT讲解 复数讲解 1 #include<iostream> 2 #include<cstring> 3 #include<complex> 4 #include<cstdio> 5 #define cp complex<double> 6 using namespace std; 7 const ...
分类：
其他好文 时间：
2019-09-17 16:00:59
阅读次数：
99
