- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 hdu 4777 Rabbit Kingdom
数据结构 题意:给定10w个数,给出10w个区间询问,问区间中和区间上其他所有数都互质的数有几个。 很容易想到的是先预处理出每个元素i左边与他互质的到哪儿l[i],右边于他互质的到哪儿r[i],比如2 1 4,l[0]=1,r[0]=2;l[1]=1,r[1]=3,l[2]=2,r[2]=3; 很自然的想法是用树状数组维护区间,在l[i]处+1(其实应该是i),r[i]+1处-1,但
2014-10-17 21:54:38 545
原创 矩阵行列式
double b[maxn][maxn]; #define zero(x) ((x>0? x:-x)<1e-15) double det(double a[][maxn],int n) { int i, j, k, sign = 0; double ret = 1, t; for (i = 0; i < n; i++) for (j = 0; j < n;
2014-10-03 15:55:53 614
原创 LCA - RMQ & TRAJAN ZOJ 3195
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define Debug(x) (cerr << #x << " = " << (x) <<
2014-10-01 19:08:47 574
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人