- 博客(5)
- 收藏
- 关注
原创 高斯消元枚举自由元——poj1222
#include#include#include#includeusing namespace std;int a[230][230],x[230],free_x[230],free_num,r,c;int Gauss(){ int k,col,max_r,i,j; for(free_num=k=col=0;k<r&&col<c;col++) //枚举行,列从0开始
2016-08-28 23:10:58 478
原创 高斯消元
#include#include#include#include#includeusing namespace std;int a[72][72],x[72],r,c,mod;int gcd(int a,int b){ return b?gcd(b,a%b):a;}int lcm(int a,int b){ return a/gcd(a,b)*b;}int
2016-08-28 16:34:02 369
原创 矩阵快速幂
#include#includeint mod;struct matrix{ int a[5][5];}E;int pow_mod(int a,int b){ int res=1; while(b) { if(b&1) res=res*a%mod; a=a*a%mod; b>>=1; }
2016-08-26 20:12:26 384
原创 线段树——扫描线
#include#include#include#includeusing namespace std;struct node{ int l,r,cnt,cover; //cover标记,1表示这个区间全部出现过了,0表示部分出现,-1表完全没出现过 double len;}tree[605];struct line{ double l,r,y;
2016-08-12 17:55:45 222
原创 坐标轴旋转+二维树状数组离散化
将坐标轴旋转45°,再乘√2 y’=y-x x’=x+y,这样子原来的菱形就变成了矩形,因为y-x可以是负数,所以加上(N=2*n)但是数组开不下,用hash函数 a*N+b来离散化,sort排序,再unique去重。#include#include#include#includeusing namespace std;const int MAX=80008;
2016-08-10 23:18:25 399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人