摘要： 思路就是用顶点式求抛物线的方程，然后再再求出其原函数，积分减去梯形面积即可 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <math.h> 4 5 double a, b, c, x1, x2, x3, p1, p2, p3; 6 7 double fun (double x ) 8 { 9 return (1.0 / 3 ) * a * ( x - x1 ) * (x - x1 ) * (x - x1 ) + p1 * x; 10 }11 12 int main( )13 {14 int T, 阅读全文

摘要： 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <math.h> 4 #include <string.h> 5 6 int A[400000]; 7 8 int prime(int N) 9 {10 int i, j, k = 0;11 12 for (i = 2; i < N ; i++) {13 if (N % i == 0 ) {14 for (j = i; j < N; j += i)15 A[j] = 1;16 }17 }18 for (i = 1; i < 阅读全文

摘要： 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <math.h> 5 6 int A[80000], dp[20000]; 7 8 const int inf = 65535; 9 10 int prime( )11 {12 int i, j, k = 0;13 A[1] = 1;14 for( i = 2; i <= sqrt(inf); i++)15 for ( j = 2 * i; j <= inf; j += i)16 A[ 阅读全文

摘要： 数论学习之素数1.相关定义：整除： 设a, b是两个整数，且b != 0 如果存在整数c ,使 a = bc, 则称a被b整除， 或b 整除a , 记作b|a;带余除法：a = qb + r;这个式子称为带余除法 记余数 r = a mod b;2.整除性质1. 如果a |b 且 a | c,则对任意正整数x, y ,有a | bx + c y;2.如果 a| b 且 b|c, 则a | c;3.设m != 0,则a | b,当且仅当 ma | mb;4.如果 a | b且b | a,则a = +_b;5.如果a| b,且 b!= 0,则 |a| <= |b|;3.素数定义：如果正整数a 阅读全文

摘要： 数论学习之最大公约数与最小公倍数最大公约数 定义：设a,b是两个整数，如果d|a,且d|b,则称d是a和b的公因子，或公约数，除0之外，任和整数只有有限个因子，其中最大的叫做最大公约数。 记做： gcd( a, b)最小公倍数 定义：设a， b 是两个整数，如果a|d,b|d,则称d是a,b的公倍数，a,b的公倍数有无穷个，最小的那个称做最小公倍数。 记做 ：lcm (a,b); 显然对于任意的正整数a：gcd(0,a) = a; gcd(1,a)=1; lcm(1,a) = a;最小公倍数与最大公约的数两条性质：1.a|m , b|m, lcm(a,b) l m;2.m|a,m|b, m | 阅读全文