03 hdu5009状态转移方程很好想，dp[i] = min(dp[j]+o[j~i]^2,dp[i]) ,o[j~i]表示从j到i颜色的种数。普通的O（n*n）是会超时的，可以想到o[]最大为sqrt(n),问题是怎么快速找到从i开始往前2种颜色、三种、四种。。。o[]种的位置。离散化之后，可以...
分类：
其他好文 时间：
2014-09-15 00:59:47
阅读次数：
358
一、数学 abs -- 绝对值 ceil -- 进一法取整 floor -- 舍去法取整 fmod -- 返回除法的浮点数余数 round -- 对浮点数进行四舍五入 sqrt -- 平方根 pi()/M_PI -- 得到圆周率值 is_nan -- 判断是否为合法数值 is_finite --.....
分类：
Web程序 时间：
2014-09-14 23:37:57
阅读次数：
279
Matlab中用括号去引用某Array或者是cell的内容，三者的区别：
大括号 用于单元阵列的赋值
中括号 用于形成一个向量或矩阵
小括号 通常用于一般的算术表达式，指示优先运算，还用于表示函数变量、向量下标和矩阵下标等到
[ ]
中括号用来构建向量(Vectors)或者是矩阵(Matrices)。如[6.9 9.64 sqrt(-1)] 就是一个有三个元素的...
分类：
其他好文 时间：
2014-09-12 01:17:12
阅读次数：
836
常用函数 SQRT（） 返回表达式的平方根 取近似值函数 CEILING（） 返回>=表达式的最小整数，返回数据类型与表达式相同，可为int，money，float型 FLOOR（） 返回 )，例:select left(title,8) from news RIGHT（） ...
分类：
其他好文 时间：
2014-09-10 00:20:49
阅读次数：
557
裸 的求欧拉函数#include #include #include #include #include using namespace std;int main(){ int n; while(scanf("%d",&n),n){ int res=n; int L=(int)sqrt(n*1......
分类：
其他好文 时间：
2014-09-09 22:51:19
阅读次数：
274
分块，预处理出：①第i块到第j块之间的偶数值的种类数。②在前i块中，每个值出现的次数。（前缀和）（差分）每次询问时，对于不在整块中的元素，进行暴力转移。注意：减少memset的使用，千万不要写100000个memset，否则会TLE，宁愿每次询问之后O(sqrt(n))地一个个减掉那个记录每个值出现...
分类：
其他好文 时间：
2014-09-09 21:25:09
阅读次数：
386
题目大意，给定l和u，求区间[l,u]内的素数中，相邻两个差最大和最小的素数其中 u的范围达到了2e9本质上需要找出n以内的所有素数，使用筛法。先保存50000(大于sqrt(2e9))内的所有素数，然后再去筛出区间[l,u]内的素数（题上给定l-u#include#include using na...
分类：
其他好文 时间：
2014-09-09 21:19:10
阅读次数：
255
方法一：#include<stdio.h>#include<math.h>doublefun(intm){intn,i,k;doubles=0.0;for(n=3;n<=m;n++){k=sqrt(n);for(i=2;i<=k;i++)if(n%i==0)break;//如果n为合数，结束这一层for循环if(i>=k+1)s+=sqrt(n);//i一直不能被n除尽，则n为素数}returns;}voidm..
分类：
编程语言 时间：
2014-09-09 13:34:19
阅读次数：
211
弱菜开始学数论了，不定时更新。。。一.素数定理： 素数分布：小于x的素数大约有 x/ln(x)个 推论：如果Pn为第n个素数 那个Pn约等于n*ln(n);二.素数测试 1.sqrt(n)的朴素测试。这个就不多说了，数据范围小的时候比较方便 2.nlogn的筛法void setprime()...
分类：
其他好文 时间：
2014-09-09 11:51:38
阅读次数：
220
数字函数ABS 取绝对值 POWER 乘方 LN 10为底数取幂SQRT 平方根 EXP e的n次乘方 LOG(m,n) m为底数n取幂数学运算函数:ACOS ATAN ATAN2 COS COSH SIGN SIN SINH TAN TANH CEIL 大于或等于取整数 FLOOR 小...
分类：
数据库 时间：
2014-09-09 11:39:18
阅读次数：
217
