- 博客(6)
- 收藏
- 关注
RSS订阅原创 高精度模板
#include #include #include using namespace std; #define base 10000 struct node { int a[1000]; int len,sign; node() { memset(a,0,sizeof(a)); len=1;sign=0; } void zero() { while(
2014-11-06 21:10:49
343
原创 关于·拓展欧几里得
扩展欧几里德算法 基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。 证明：设 a>b。 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，ab!=0 时 设 ax1+by1=gcd(a,b); bx2+(a mod b)y2=gcd(b,a mo
2014-11-05 19:10:03
416
原创 双进程动态规划（noip 2008 传纸条，codevs 方格取数）
双进程动态规划。数组的维数为4维，时间复杂度为n^4 转移方程： f[i][j][o][p]=map[i][j]+map[o][p]+ max(f[i-1][j][o][p-1],f[i-1][j][o-1][p],f[i][j-1][o][p-1],f[i][j-1][o-1][p]) 注意判交叉。 有两种方法： 1.先转移，再判断if(i==o||j==p)f[i][j][o]
2014-11-05 16:09:04
517
原创 poj 3233 Matrix Power Series（矩阵乘法）
Description Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak. Input The input contains exactly one test case. The first line of input contains three
2014-11-01 07:32:07
449
原创 线段树lazy操作
#include #include #include using namespace std; #define maxn 200000+10 int n; int a[maxn]; struct tree { int l,r; long long w,col; }t[4*maxn]; void init() { freopen("mit.in",
2014-11-01 07:28:12
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人