随笔分类 -  矩阵乘法

BZOJ 4870 [Shoi2017]组合数问题
摘要：题解： 解题思路，发现式子的意义。 从nk个物品中选出%k为r个物品的方案数 然后DP 然后用矩阵快速幂加速 注意k==0的情况！！！ 阅读全文
posted @ 2018-03-13 19:13 ws_zzy 阅读(149) 评论(0) 推荐(0)
BZOJ：3231: [Sdoi2008]递归数列
摘要：题解： 矩阵乘法，在矩阵中构造当前前缀和； 注意：for（int/long long ;;); 阅读全文
posted @ 2018-01-02 21:48 ws_zzy 阅读(176) 评论(0) 推荐(0)