07 2015 档案

无修改区间查询 BNU Can you answer these queries I
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int an[50010]; 8 int get[50010]; 9 struct Node 10 { 11 int l,r; 12 ... 阅读全文
posted @ 2015-07-31 10:24 相儒以沫 阅读(154) 评论(0) 推荐(0)
区间修改点查询 HDU1556
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 struct Node 7 { 8 int l,r; 9 int v; 10 int lz; 11 }bn[400000]; 12 13 voi... 阅读全文
posted @ 2015-07-31 10:21 相儒以沫 阅读(117) 评论(0) 推荐(0)
点修改区间查询 HDU1166
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 int an[50010]; 7 struct Node 8 { 9 int l,r;10 int v;11 }bn[200000];12 13 void build(in... 阅读全文
posted @ 2015-07-31 10:11 相儒以沫 阅读(166) 评论(0) 推荐(0)
点修改区间查询 HDU1541
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 struct Node 8 { 9 int l,r;10 int num;11 }bn[16000000];12 13 void build(int... 阅读全文
posted @ 2015-07-31 10:10 相儒以沫 阅读(125) 评论(0) 推荐(0)
点修改区间查询 HDU1754
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 int an[200010]; 7 struct Node 8 { 9 int l;10 int r;11 int ma;12 }bn[800010];13 14 ... 阅读全文
posted @ 2015-07-31 10:06 相儒以沫 阅读(149) 评论(0) 推荐(0)
线段树区间修改 HDU 1698
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 struct Node 7 { 8 int l; 9 int r;10 int sum;11 int lz;12 }bn[400000];13 14 voi... 阅读全文
posted @ 2015-07-31 10:04 相儒以沫 阅读(123) 评论(0) 推荐(0)
矩阵快速幂 POJ3735
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 //矩阵大小上限 8 const int SIZ=110; 9 int MOD=1000000000; 10 11 //矩阵大小为n*m，初始化... 阅读全文
posted @ 2015-07-27 15:09 相儒以沫 阅读(232) 评论(0) 推荐(0)
矩阵快速幂 HDU5015
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 long long tmp[11]; 7 8 //矩阵大小上限 9 const int SIZ=100; 10 int MOD=10000007; 11 12 //矩... 阅读全文
posted @ 2015-07-27 10:41 相儒以沫 阅读(96) 评论(0) 推荐(0)
矩阵快速幂 HDU3483
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 //矩阵大小上限 7 const int SIZ=100; 8 int MOD; 9 10 //矩阵大小为n*m，初始化全部为0 11 struct mat 12 { ... 阅读全文
posted @ 2015-07-26 16:31 相儒以沫 阅读(160) 评论(0) 推荐(0)
欧拉函数 求小于某个数并与其互质的数的个数
摘要：1 const int maxn=32790; 2 int euler[maxn+2]; 3 void make() 4 { 5 euler[1]=0; 6 for(int i=2;i<=maxn;++i) 7 euler[i]=i; 8 for(int i... 阅读全文
posted @ 2015-07-25 09:12 相儒以沫 阅读(377) 评论(0) 推荐(0)
扩展欧几里德算法求逆元3
摘要：1 int gcd(int x3,int y3) 2 { 3 int x1 = 1,x2 = 0,y1 = 0,y2 = 1; 4 while(1) 5 { 6 if (y3==1) return y2; 7 int q=x3/y3; 8 ... 阅读全文
posted @ 2015-07-24 18:06 相儒以沫 阅读(189) 评论(0) 推荐(0)
拓展欧几里德算法求逆元2
摘要：1 void gcd(int a,int b,int &d,int &x,int &y) 2 { 3 if(!b) 4 { 5 d=a; 6 x=1; 7 y=0; 8 } 9 else10 {11 ... 阅读全文
posted @ 2015-07-24 18:05 相儒以沫 阅读(150) 评论(0) 推荐(0)
求逆元 HDU1576
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int exgcd(int a,int b,int &x,int &y) 8 { 9 if(b==0)10 {11 x=1;12 ... 阅读全文
posted @ 2015-07-24 17:54 相儒以沫 阅读(153) 评论(0) 推荐(0)
多个数的最小公倍数 HDU1019
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int gcd(int a,int b) 8 { 9 if(b==0)10 return a;11 else12 r... 阅读全文
posted @ 2015-07-24 15:18 相儒以沫 阅读(119) 评论(0) 推荐(0)
快速幂 HDU3003
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 long long multi(long long a,long long b) 8 { 9 long long mod=b+1;10 long ... 阅读全文
posted @ 2015-07-24 15:16 相儒以沫 阅读(170) 评论(0) 推荐(0)
扩展欧几里德算法求逆元1
摘要：1 int exgcd(int a,int b,int &x,int &y) 2 { 3 if(b==0) 4 { 5 x=1; 6 y=0; 7 return a; 8 } 9 int ret=exgcd(b,a%b... 阅读全文
posted @ 2015-07-24 13:40 相儒以沫 阅读(535) 评论(0) 推荐(0)
筛法求素数 函数模板
摘要：1 const int MAX=20000000; 2 //an存储素数数组，下标从0开始，个数为num 3 int an[2000000],num; 4 bool bn[MAX+10]; 5 6 void prime() 7 { 8 num = 0; 9 memset(bn,1... 阅读全文
posted @ 2015-07-24 12:35 相儒以沫 阅读(106) 评论(0) 推荐(0)
矩阵模板
摘要：1 //矩阵大小上限 2 const int SIZ=100; 3 int MOD=100; 4 5 //矩阵大小为n*m，初始化全部为0 6 struct mat 7 { 8 int n,m; 9 int ar[SIZ][SIZ];10 mat()11 {12 ... 阅读全文
posted @ 2015-07-24 11:42 相儒以沫 阅读(252) 评论(0) 推荐(0)
快速幂取模函数 递归模板
摘要：1 int multi(int a,int b) 2 { 3 if(b==0) 4 return 1; 5 if(b==1) 6 return a; 7 int ret=multi(a,b/2); 8 ret=(ret*ret)%MO... 阅读全文
posted @ 2015-07-24 10:15 相儒以沫 阅读(255) 评论(0) 推荐(0)
快速幂取模函数 迭代模板
摘要：1 int multi(int a,int b) 2 { 3 int ret=1; 4 while(b>0) 5 { 6 if(b&1) 7 ret=a*ret%MOD; 8 a=a*a%MOD; 9 ... 阅读全文
posted @ 2015-07-24 10:05 相儒以沫 阅读(130) 评论(0) 推荐(0)
概率DP POJ3071
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 double p[300][300]; 9 double dp[10][300];10 11 int main()12 {13 in... 阅读全文
posted @ 2015-07-23 22:02 相儒以沫 阅读(185) 评论(0) 推荐(0)
最长公共子序列 HDU1159
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 int dp[1000][1000]; 7 char a[1000]; 8 char b[1000]; 9 10 int main()11 {12 while(cin>>a>>b)... 阅读全文
posted @ 2015-07-23 20:03 相儒以沫 阅读(149) 评论(0) 推荐(0)
记忆化搜索 HDU1032
摘要：1 #include 2 #include 3 #include 4 5 6 using namespace std; 7 8 int arr[7000001]; 9 10 int f(long long int i)11 {12 if(in)40 swa... 阅读全文
posted @ 2015-07-23 10:08 相儒以沫 阅读(95) 评论(0) 推荐(0)
带限制的二重费用01背包 HDU3496
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 int w1[110]; 7 int w2[110]; 8 int v[110]; 9 long long int dp[1100][110];10 11 int main()12 {13... 阅读全文
posted @ 2015-07-23 09:56 相儒以沫 阅读(165) 评论(0) 推荐(0)
多重费用的完全背包 HDU2159
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 int w1[110]; 7 int w2[110]; 8 int v[110]; 9 int dp[110][110];10 11 int main()12 {13 int n,... 阅读全文
posted @ 2015-07-23 09:16 相儒以沫 阅读(129) 评论(0) 推荐(0)
多重背包 HDU2191
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 int v[2010]; 7 int w[2010]; 8 long long int dp[400010]; 9 10 int main()11 {12 int T;13 ... 阅读全文
posted @ 2015-07-22 23:27 相儒以沫 阅读(122) 评论(0) 推荐(0)
带限制求最小价值的完全背包 HDU1114
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 int v[510]; 7 int w[510]; 8 int dp[10010]; 9 10 int main()11 {12 int t;13 cin>>t;14 ... 阅读全文
posted @ 2015-07-22 22:45 相儒以沫 阅读(333) 评论(0) 推荐(0)
均分背包 HDU1171
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 long long dp[250010]; 8 int v[5500][2]; 9 10 int main()11 {12 int n;13 whi... 阅读全文
posted @ 2015-07-22 20:54 相儒以沫 阅读(181) 评论(0) 推荐(0)
经典01背包问题 HDU2602
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int dp[1010]; 8 int v[1010]; 9 int w[1010];10 11 int main()12 {13 int t;14 ... 阅读全文
posted @ 2015-07-22 19:43 相儒以沫 阅读(159) 评论(0) 推荐(0)
记忆化搜索 POJ1579
摘要：#include #include using namespace std;int s[21][21][21];int w(int a,int b,int c){ if(a20||b>20||c>20) return w(20,20,20); else if(a>a>>b>>c&&(a!=-1||b... 阅读全文
posted @ 2015-07-22 19:09 相儒以沫 阅读(209) 评论(0) 推荐(0)
最大递增子序列变形——二维带权值 O（n*n） HDU1069
摘要：#include #include #include using namespace std;int tmp[30][3];int dp[100];class Node{public: int x; int y; int h; bool operator >n&&n!=0) ... 阅读全文
posted @ 2015-07-22 18:55 相儒以沫 阅读(194) 评论(0) 推荐(0)
最大递增子序列变形——二维 O（n*logn） TOJ4701
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 class Node 8 { 9 public:10 int x;11 int y;12 bool operator >T;33 w... 阅读全文
posted @ 2015-07-22 18:51 相儒以沫 阅读(218) 评论(0) 推荐(0)