随笔分类 -  13暑假集训2#cid=26268

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1316题目思想：首先 设新矩阵为c【n】【n】， 则 c【i】【j】=sigma aT【i】【k】*a【k】【j】=sigma a【k】【i】*a【k】【j】； 现在题目要求 sigama sigma c【i】【j】，三重求和，角标之间没有限制，于是可以将k拿到最外层，这样对内层求和时，k不变，可以看做关联矩阵某一行任意两个数相乘，显然只用考虑两个数都是1的情形， 这样对某个1 ，1*（1+1+...+1）括号中的数恰好是 顶点k的度数，而恰好有这么多个算式，于是固 阅读全文

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1316题目思想：首先 设新矩阵为c【n】【n】， 则 c【i】【j】=sigma aT【i】【k】*a【k】【j】=sigma a【k】【i】*a【k】【j】； 现在题目要求 sigama sigma c【i】【j】，三重求和，角标之间没有限制，于是可以将k拿到最外层，这样对内层求和时，k不变，可以看做关联矩阵某一行任意两个数相乘，显然只用考虑两个数都是1的情形， 这样对某个1 ，1*（1+1+...+1）括号中的数恰好是 顶点k的度数，而恰好有这么多个算式，于是固 阅读全文

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313这题的理论就是当且仅当(a,m)=1 时 a*k+b (1 #include using namespace std; void jminus(int a [],int n,int b) { a[n-1]-=b; for(int i=n-1;i>0;i--) { if(a[i]>size; for(int l=0;l>p; int n=strlen(p); int a[n]; for(int i=0;i<n;i++) ... 阅读全文

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1313这题的理论就是当且仅当(a,m)=1 时 a*k+b (1 #include using namespace std; void jminus(int a [],int n,int b) { a[n-1]-=b; for(int i=n-1;i>0;i--) { if(a[i]>size; for(int l=0;l>p; int n=strlen(p); int a[n]; for(int i=0;i<n;i++) ... 阅读全文

摘要：比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26268解题报告：http://bbs.whu.edu.cn/wForum/disparticle.php?boardName=ACM_ICPC&ID=1105535381 阅读全文