herbertpotter的博客

提出问题：为什么要提出大数的运算？(注Java中有大数类,这里不再讲解,题目代码中略有java代码)答案：因为计算机的数字类型是有限制的，例如int:2^32-1; long long 2^64-1;(以C++数据类型为例)，因此在某些运算中需要高精度的运算，此时大数的模拟运算就应运而生了。这里只谈一下大数的加法，首先给出大整数的加法，再给出大实数的加法。1、大整数加法的模拟，这里

[cpp] view plain copyprint?/*任意进制 转 十进制 **********************************************/    int pow(int n,int time)  {      int ans=1;      for(int i=1;i        ans*=n;      return ans;

题目链接：hdu 2035 人见人爱A^B      很早的时候做的一道题了，今天想想把他翻了出来，写篇文章来为不知道快速幂的同学做一个科普（请允许我吹一下牛逼）。快速幂可以高效的计算幂运算。如果我们使用循环来计算的话，那么时间复杂度就是 O(n) ，使用快速幂的话就只用 O(log n)。不要小看这么一点点，如果一个问题需要多次 的 幂运算的话，可能就会因为这一点小小的变化而超时。快速幂

版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.youkuaiyun.com/xiaofei_it/article/details/17042651母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。本文讲解母函数，但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容，或者直接在网上搜索

一、线段树（点修改）Update(x,v):  把Ax修改为vQuery(L,R): 计算区间[qL,qR] 最小值。代码：[cpp] view plain copyprint?// Dynamic RMQ  // Rujia Liu  // 输入格式：  // n m    数组范围是a[1]~a[n]，初始化为0。操作有m个