摘要：Q1(uva 1635)： 给出长度为n(范围在[1,100000])的序列(仅仅知道长度n，具体某个元素我们并不清楚)，类似差分序列的形成方法，我们这里得到这样的一个序列： 参考代码如下： #include<cstdio> #include<vector> #include<cmath> #inc 阅读全文

摘要：格路径问题是探讨在如下所示中的一个格点图上，从(0,0)位置到达(p,q)所有可能的情况数。我们称这样的通路为一条格路径。 格点图： · · · · · · · · · · · · · · · · · · · · · · · · · 通常按照笛卡尔坐标系的习惯给各个格点标号，即左下角为(0,0)，横 阅读全文

摘要：两个n次多项式的相加最直接的方法所需要的时间是O(n)，而实现两个n次多项式的乘法的直接方法则需要O(n^2)，本章讨论的快速傅里叶变换(FFT),将会将这一过程的时间复杂度降至O(nlogn).同时本章也会给出一些FFT现实应用. 多项式的两种表示形式： 通过上面的推导，我们简单总结一下得到的结论 阅读全文

摘要：这篇文章着重记录c++中STL的用法。主要粗略的介绍其用法，以知识点的形式呈现其功能，不会深入源码分析其工作原理。 排序和检索. sort(a,a+n),对a[0]往后的n个元素(包括a[0])进行排序，默认的这种形式由小到大的排序.其属于<algorithm>这个头文件中，它可以给任何对象进行排序 阅读全文

摘要：Q1(uva 725)： 给出一个整数n，找到所有的0~9的排列，是的前五个数组成的整数能够整除后五个数组成的整数。 分析：很典型的基本暴力枚举法，暴力求解往往伴随优化。这道题目的优化点在于枚举后五位得到10x9x8x7x6种情况，然后基于这些情况和等式关系，然后得到前面的整数，然后只需判断一下是否 阅读全文

摘要：在线性代数中，我们用高斯消元解决多元的线性方程组，而在数论中，面对一元变量的线性模方程组，我们利用中国剩余定理去求解x。 阅读全文

摘要：费马小定理在化简数论问题有着广泛用途。 阅读全文

摘要：超几何分布： 超几何分布基于这样一个模型，一个坛子中有N个球，其中m个白球，N-m个黑球，从中随机取n(不放回)，令X表示取出来的白球数，那么： 我们称随机变量X满足参数为(n,m,M)的超几何分布。 考察其期望的求法： 几何分布： 在独立重复实验当中，每一次实验成功的概率是p，我们关注使得实验成功 阅读全文