http://poj.org/problem?id=2478 题意：给定一个数x，求<=x的数的欧拉函数值的和。（x<=10^6） 题解：数据范围比较大，像poj1248一样的做法是不可行的了。 首先我们要了解欧拉函数的几个性质和推论：（今天跟好基友Konjak魔芋讨论了好久。。） 推论（一）: p
分类：
其他好文 时间：
2016-02-05 01:40:40
阅读次数：
248
Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file. Output For ea
分类：
其他好文 时间：
2016-02-04 09:42:38
阅读次数：
182
问题描述： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 分析： 这里有两种解法，一种是用递归，一种使用循环。用递归的解法看起来很很简单，只需几行的代码就可以搞定，但是却隐藏着巨大的空间消耗和时间 消耗 。一种使用循环来做，写起来有点难看，至少没递归写起来好看，...
分类：
编程语言 时间：
2016-02-03 15:24:43
阅读次数：
116
学习顺序： 1.高精度计算： 高精度计算（一） 高精度计算练习1 高精度计算（二） 高精度计算练习2 2.递推 3.递归 递归算法 递归练习 4.搜索与回溯 搜索与回溯算法（一） 搜索与回溯练习（一） 搜索与回溯算法（二） 搜索与回溯练习（二） 搜索与回溯算法（三） 搜索与回溯练习（三） 5.
分类：
其他好文 时间：
2016-02-03 14:24:38
阅读次数：
192
高精度运算_乘法 AYYZOJ p1445 1 program p1445; 2 const 3 max=5000; 4 var 5 a,b,c:array[1..max] of word; 6 n1,n2:string; 7 lena,lenb,lenc,i,j,x:integer; 8 begi
分类：
其他好文 时间：
2016-02-01 23:54:19
阅读次数：
351
算法一：递推 一： 概念 通过已知条件，利用特定关系逐步递推，最终得到结果为止，核心就是不断的利用现有信息推导出新的东西。 二：分类 当然递推中有两种，“顺推”和“逆推“ 顺推：从条件推出结果。 逆推：从结果推出条件。 三： 举例 <1> 顺推的例子 上过大学的应该都知道著名的“斐波那契”数列吧，说
分类：
编程语言 时间：
2016-02-01 22:15:41
阅读次数：
301
alarm，select，sleep函数 内核需要做的时间管理： 1）提供系统调度所使用的tick中断 2）维护系统时间 3）维护软件定时器，高速tcp和多媒体应用要使timer高效精准 为了更好的支持音视频等需求，提出了hrtimer这个高精度时钟子系统，为了节约能源，采用了tickless子系统
分类：
其他好文 时间：
2016-02-01 15:41:25
阅读次数：
162
题目问长度m不包含一些不文明单词的字符串有多少个。 依然是水水的AC自动机+DP。。做完后发现居然和POJ2778是一道题，回过头来看都水水的。。。 dp[i][j]表示长度i（在自动机转移i步）且后缀状态为自动机第j个结点的合法字符串数 dp[0][0]=1 转移转移。。。 注意要用高精度，因为答
分类：
其他好文 时间：
2016-02-01 01:47:32
阅读次数：
262
基础练习 阶乘计算 时间限制：1.0s 内存限制：512.0MB 问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，
分类：
其他好文 时间：
2016-01-30 18:17:56
阅读次数：
141
给出一个数字n，计算从1到n能组成几个不同的三角形。 n的范围是10^6，大概就是递推吧。从F[i-1]到F[i]可以线性求出。要注意结果超出int。 #include <cstdio> #include <cstring> #include <algorithm> using namespace
分类：
其他好文 时间：
2016-01-30 02:29:40
阅读次数：
156
