- 博客(3)
- 收藏
- 关注
RSS订阅原创 线性筛素数
复杂度为O（n）void init_f(int n){ int cnt=0; f[1]=1; for(int i=2;i<n;i++){ if(!vis[i]){ prime[cnt++]=i; f[i]=2; } for(int j=0;j<cnt&&a...
2018-09-01 23:28:04
145
原创 凸包之Andrew算法
凸包：通俗来讲，就是能够把集合中的点包围在内部的凸多边形Andrew算法：是Graham算法的改进版，后者复杂度为O（nlogn）,而这种算法复杂度为O（n）这种算法的思想是先对坐标点进行排序，规则是按X从小到大进行排序，如果X相同则按Y从小到大排序 这一段代码如下：struct Point{ int x,y;};Point P[maxn];bool cmp(Poin...
2018-08-31 13:43:15
899
1
原创 AX+BY=C不定方程之解
引理一：辗转相除法 gcd(a,b)=gcd(b,a%b)int gcd(int a,int b){ if(b==0) return a; gcd(b,a%b);}引理二：裴蜀定理 ax+by=c 有解,当且仅当c|gcd(a,b)扩展欧几里得定理： 首先对于ax+by=gcd(a,b),当b=0时，令x=1,y=0即可得到一组解 对于一般情况 ...
2018-08-30 23:16:18
13284
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人