摘要： 题目链接：http://poj.org/problem?id=3613Cow RelaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3199Accepted: 1240DescriptionFor their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throughout the pasture.Each trail co 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4107线段树。。刚开始没想那么多，直接给每一个区间加两个域，cp和num。cp表示该区间中所有数是否都已经大于等于p了， num表示累加的和。然后对于一次更新，如果该区间所有的数都已经大于等于p了，num+=2*d；否则就更新到最低。毫无疑问tle了。。最后看别人的博客，需要求一个区间的最大和最小值。如果min>=p num+=2*d；如果max<p num+=d；否则就更新下面的一层。code：View Code 1 # include<stdio.h> 2 # include< 阅读全文

摘要： hdu 1575 Tr Ahttp://acm.hdu.edu.cn/showproblem.php?pid=1575矩阵快速幂！第一次写矩阵快幂，因为以前写过数的快速幂所以矩阵写起来就很顺手了。View Code 1 # include<stdio.h> 2 # include<string.h> 3 # define N 15 4 # define Mod 9973 5 int a[N][N],b[N][N],mm[N][N]; 6 int main() 7 { 8 int i,j,n,ncase,m,sum,h; 9 scanf("%d",&a 阅读全文