摘要：
2016-06-01 22:01:39 题目链接: POJ No.3680 Intervals 题目大意: 给定N个带权区间,最多可以重复选一个点M次,求出一种选法使得所得权最大 解法: 费用流 建模: 区间的端点之间按照副权流量1连接,而每个点之间需要再连0权流量无穷作为跳过用 注意的地方: 十万 阅读全文
摘要：
2016-06-01 18:24:32 题目链接: 中国象棋 (Codevs No.2227) 中国象棋 (洛谷 No.2051) 题目大意: 在一个N*M的棋盘上放置中国象棋中的炮,求使的放置的炮不能互相攻击的方案总数MOD奇怪的数 解法: 一看就是动态规划(QAQ一看就不会) 看了看题解理解了一 阅读全文
摘要：
2016-06-01 17:33:30 题目链接: 矩阵乘法2 (Codevs No.3147) 题目大意: 给定两个大小相同的正方形矩阵A,B.多次询问,每次求乘后矩阵的一个子矩阵所有元素的和. 解法: 首先想到暴力. 预处理N^3,询问模拟扫,这常数简直瞬间爆炸啊 当然是可以优化的. 列出子矩阵 阅读全文
摘要：
2016-06-01 16:53:23 题目链接: 矩阵乘法 (Codevs No.1287) 题目大意: 给你两个可乘矩阵a,b,求a*b 解法: 定义....... 阅读全文
摘要：
2016-06-01 16:28:25 题目链接: Xn数列 (Codevs No.1281) 题目大意: 给定一种递推式为 Xn=(A*Xn-1+C)%M 的数列,求特定的某一项%G 解法: 矩阵乘法 不会的去看看高中矩阵的那本选修,起码知道都是啥意思,好理解得多 矩阵构造: 向量构造: A C 阅读全文