关于自然常数e的理解
By Z.H. Fu
切问录 ( http://www.fuzihao.org ) 利息增长模型 在上中学学习对数的时候，我们就学到了一个叫做e的东西(e≈2.71828e\approx 2.71828)，后来又学了e的定义，(e=limn→∞(1+1n)ne=\lim \limits_{n\to \infty}(1+\frac{1}{n})^n),但是始终缺乏一个直...
分类：
其他好文 时间：
2015-04-04 12:18:54
阅读次数：
181
树状数组适合单个元素经常修改，而且还要反复求某个区间的和 树状数组的编程效率和程序运行效率都要比线段树要高(时间复杂度一样，但是梳妆数组的常数较小)如果每次修改的不是一个数，而是一个区间就不适合用树状数组了（效率较低）树状数组的时间复杂度总结：建数组0（n）更新0（logn）局部求和0（logn）当...
分类：
编程语言 时间：
2015-04-03 23:53:06
阅读次数：
177
Delphi的参数可以分为：默认参数（传值）、var（传址）、out（输出）、const（常数）四类 可以对比C/C++的相关知识，类比学习。 1.默认参数是传值，不会被改变，例子function MyFun(x : Integer) : Integer;begin Inc(x); ...
随机数生成器计算机使用的随机数生成器往往是伪随机的，为了达到统计意义上的真随机数，可以需要引入系统
外的变量等作为随机种子（如UNIX系统中熵池）。假设有一天出现了上帝的投硬币函数: int G();
由于这里用到的上帝硬币可能不均匀。但可以保证是G()可以x概率返回1，1-x的概率返回0，其中x为未知常数（且x不等于0或1）。请实现目标函数: int F(double p);
要求
F函数以...
分类：
其他好文 时间：
2015-04-02 22:36:30
阅读次数：
209
codeforces 525 E Anya and Cubes 中途相遇法
题意：
给出n个数a1,a2,...,an，要求从中选出一些数，可以把其中最多k个变成它自己的阶乘，然后选出的数求和，问最后和等于s的选法有多少种。
限制：
1
思路：
一般数据量20~30都会考虑中途相遇法，就是折半暴力。
ps:用三进制暴力会比直接深搜多一个常数10，因为三进制暴力要把数分解...
分类：
其他好文 时间：
2015-04-02 11:41:54
阅读次数：
152
标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝...
分类：
编程语言 时间：
2015-04-01 23:40:50
阅读次数：
276
收获： 1、积性函数的积也是积性函数，基本的积性函数：常数函数，正比例函数，欧拉函数，Mobius函数，积性函数一般都知道表达式，所以一般都可以在线性筛时搞定。 2、遇到整除求和时，这个东西就已经是最简了，所以可以考虑提出它，然后尝试搞后边的东西的前缀和，如果可以成功，那么就可以在O(sqrt(.....
分类：
其他好文 时间：
2015-03-31 19:54:44
阅读次数：
124
《第五章》 散 列
散列表的实现常常叫做散列（hashing）。散列是一种用于以常数平均时间执行插入、删除和查找的技术。
关于散列有一个很重要的概念：散列函数。散列函数是散列的关键处之一，散列函数又是基于映射机制的一种对应关系（一般是多对一的关系）。
这章可以分为5个部分：一般想法，散列函数，分离链接法，开放定址法（可分为线性探测、平方探测、双散列）、再散列、可扩散列。
本...
分类：
其他好文 时间：
2015-03-30 14:38:42
阅读次数：
224
题意：
给一个图和q个询问，每个询问查询图中两点的（距离+路径上最大值）的最小值。
分析：
枚举路径上的最大值做spfa，这题丫的卡常数。。。队列用stl的就等着tle吧。
代码：
//poj 4046
//sep9
#include
#define inf ((~(0ULL))>>1)
using namespace std;
const int maxN=1024;
const i...
分类：
其他好文 时间：
2015-03-30 09:26:43
阅读次数：
166
参考：树状数组简述：一个用来求数组列前缀和的数据结构，可以在O( log(n) )的时间内得到数列的任意前缀和，同样以相同时间对某项加一个常数，是一个很强大的数据结构。认识：有段时间一直以为树状数组就是普通的数组，只不过可以用它来存储二叉查找树，后来才知道这货其实是一个很难的东西。不过说难，其实它也是一个蛮简单、蛮好入手的一个东西——关键代码相当简洁，只是有点难以理解，但是，用一个图就可以表达清楚了...
分类：
编程语言 时间：
2015-03-28 14:23:10
阅读次数：
177
