luckycoding的专栏

题意：求区间和 连接点击打开链接 #include #include __int64 tree[50005]; int MaxVal; void update ( int idx, __int64 val ) { while ( idx <= MaxVal ) { tree[idx] += val; idx += ( idx & - idx ); } } __i

http://acm.hdu.edu.cn/showproblem.php?pid=1787 #include #include #include #include using namespace std ; #define INT __int64 int enlerfun( int n ) { int tempnum = 1 ; int i ; for( i = 2 ; i *

http://acm.hdu.edu.cn/showproblem.php?pid=1286 本来可以直接用普通的欧拉函数，但是，这个那样非常容易TLE,所以用素数筛法+欧拉函数； #include #include #include #include using namespace std ; #define maxn 100005 int prime[ maxn + 1 ] ; int

http://acm.hdu.edu.cn/showproblem.php?pid=2824 why?搞不懂为什么用素数筛法+欧拉函数就是过不了，只能使用简单点的了 #include #include #include using namespace std; #define maxn 3000010 #define INT __int64 int Prime[ maxn + 1 ]

http://acm.hdu.edu.cn/showproblem.php?pid=1128 题意为找出从1开始的所有自私数，自私数满足，对于所有数据本身加上各个数位上和不会等于的数，就称为自私数 #include #include #include using namespace std ; #define MAX 1000005 int num[ MAX ] ; int jud

http://acm.hdu.edu.cn/showproblem.php?pid=1061 1.快速幂实现a^N 求3^999(a=3,N=999):3 ^ 999 = 3 * 3 * 3 * … * 3，直接乘要做998次乘法。 快速幂方法实质使用了二分法进行时间优化:  tmp+   =   tmp-*    a-; 3 ^ 1  =    3*    1 3 ^ 2  = (3

http://acm.hdu.edu.cn/showproblem.php?pid=1174 之前没搞懂，想得太复杂了，从网上查了很多代码，但是很混乱，各种方法都有，不过，最终还是理清楚了 ；其中，就被高数中点向法，还有其他几种解法造成的误解最大； 数学叉积公式 ，点B到直线AC的距离 就是 |AB X AC|/|AC|   ‘X’是叉乘   ’ || ‘表示模 ; 其次，这题需要注意的

http://acm.hdu.edu.cn/showproblem.php?pid=2060 题意为，给你场上剩下的球数m , 和 a ,b 两名队员目前得分，现在假设a将所有的球m都打入洞中，然后让你输出是否最终a的得分会超过b；               总共有15个红球，和6个有颜色的球，每个红球的得分为1 ，6个有颜色的球分别为2 ， 3， 4 ，5， 6， 7 ；

http://acm.hdu.edu.cn/showproblem.php?pid=1568 用到了斐波那契数列的通项公式。 先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c); 假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;

http://acm.hdu.edu.cn/showproblem.php?pid=4556 #include #include #include using namespace std ; #define maxn 1000005 #define INT __int64 INT ans[ maxn + 1] ; void enlerfun() { memset( ans , 0 , si

http://acm.hdu.edu.cn/showproblem.php?pid=3117 后四位存在周期15000，所以就打表打出了后四位的值。 前四位按照Fibonacci的通项公式取前四位即可 #include #include #include #include using namespace std; int fi[ 100 ] = { 0 , 1 , 1 } ; int L

http://acm.hdu.edu.cn/showproblem.php?pid=3501 这题参考了别人的代码，才知道原来当数据较大时求解前n 项的欧拉函数和，可以直接利用 n * enlerfun( n) / 2求解，而此题要求的是非互质的，同样可以使用这个性质 #include #include #include using namespace std ; #define MOD

http://acm.hdu.edu.cn/showproblem.php?pid=1081 DP,最大矩阵和，首先将横坐标的数值，分别求和存储在二维数组中，然后使用三个for循环，第一二层分别表示第I 横层 ，和第j 横层，然后做差，就求出了纵坐标的和，当sum〉0就由k 向右累加； #include #include #include using namespace std ; int

题目连接：点击打开链接 解法：利用kruskal算法 把图划分成森林， 同一点有相同最小的权值到别的点， 通过determinant计算树的课数。 总结：模板 + 自己不太懂 = 记录 + 重新学 代码君：#include #include #include #define LL long long using namespace std; const int MAX = 105

http://acm.hdu.edu.cn/showproblem.php?pid=1290   这道题主要是平面划分空间的递推公式。 貌似初中好像学过。。。 都忘了，晕 还上网看了 推导公式、   （1）n条直线，最多可以把平面分为多少个区域。 当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就

Problem Description The Joseph\\\\\\\'s problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every

http://acm.hdu.edu.cn/showproblem.php?pid=1250 二维大数处理 #include #include #include #include using namespace std ; #define maxm 10005 #define maxn 305 int fi[ maxm ][ maxn ] ; void Add() { memset(