摘要： 前言：网络流具有各种性质及应用，小艾在这个专题中将记录下最大流思想，并对其算法的正确性予以证明。类型：最大流题意：网络中的计算机s与计算机t通过其它若干计算机连接，两两计算机间有一条单向通信电缆并且有对应的1秒钟内所能传输的最大数据量。问当仅有计算机s向计算机t传输数据时，1秒内可传输的最大数据量。... 阅读全文

摘要： ---恢复内容开始---题意：已知n*n的矩阵A和正整数k，求S = A + A^2 + A^3 + .... + A^k并输出S的各元素对M取余后的答案。分析：如果选择依次求解矩阵的幂，然后将其累加，时间复杂度是O(kn^3logk)，效率太低。但如果试着找一下关于S的递推公式，效率将大大提升。我... 阅读全文

摘要： 题意：给排成一列的N个方块染色，可选颜色为红蓝绿黄，求被染的红色方块与绿色方块同为偶数的方案数。分析：设染至第i个方块时，红绿皆为偶数的方案数为a(i), 恰有一为奇数的方案数为b(i), 都是奇数的方案数为c(i), 则染至第i+1个方块时，有如下递推关系：a(i+1) = 2*a(i) + b(... 阅读全文

摘要： 题目：F(0) = 0, F(1) = 1, F(n+2) = F(n+1) + F(n)，且0 0) { if(n & 1) B = mult(B, A);//mult()两矩阵的乘积 A = mult(A, A); n >>= 1; }} 阅读全文

摘要： 分类：dp | 线段树题意转化：用m个区间去覆盖1~n，求所需区间的最小数目。分析：假设输入的n个数中第i个数是应该输出的最大值，则通过所选若干区间的操作后，若能将其从第i个位置移动到第n个，则Maximizer正常工作。由分析可知，如果i = 1时maxmizer可以正常工作，则对于任意地i都可以... 阅读全文