shengtao96的专栏

1326: FFFFFF Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 111  Solved: 33 [Submit][Status][Web Board] Description 光教练得到了n个不同的数（不要在意是哪些数），光教练决定按照以下规定选取若干个数： 1.若选取第i个数，则不能选取第i+1个数 2.编号连续的3

久等了，第二弹来了，这次的九道题大部分都非常简单，但是最后一题特别坑爹，不太好想到而且有个让人吐血的坑点。建议以后刷Light oj的朋友们做好心理准备，那上面的题目都非常坑，我以前做过一道最小生成树，就TLE了我整整一下午，没想到这次一道矩阵快速幂又是一下午，唉~~~，心累。 第一题

最近闲来无事，准备集中精力刷一波数论与图论。矩阵快速幂是数论里面的重要组成部分，值得我好好学习一下。因为题目比较多，分析也比较多，所以将此专题分成几个部分。做完这一专题，可能会暂时转向图论部分，然后等我组合数学学得差不多了，再回过头来继续做数论题。 矩阵快速幂算法的核心思想是将问题建模转化为数学模型（有一些简单题目是裸的矩阵模型，但是大部分难题就是难在要构造矩阵，用矩阵方法解决问题），推倒递推式

哈哈哈，博主又回来了！这次专题是第三弹也是最后一弹了，这次会对矩阵进行一个小收尾。做完这25道题，我感觉到其实我矩阵学得并不好，还有许多知识点没有学会。后面看情况可能还会继续开矩阵的专题，那应该是几个月以后的事了。从下周开始，应该会先学习一下数论的相关算法！ 这次的七道题目（为什么题目越来越少了）主要是针对了矩阵的优化，对于会TLE的和MLE（内存爆了）的矩阵而且这个矩阵又恰好是同构矩阵（同构矩

哈哈哈，失踪人后回归。最近总是在忙一些乱七八糟的事情，终于有了一段空闲时间可以刷刷题了。学姐给我准备了kuangbin先生的矩阵专题，作为我的矩阵终结专题。（初学者请先看我的矩阵专题前三篇） 第一题 CodeForces 450B 分析：这道题看似是一道矩阵题，但是实际上是一道模拟题。看题目给出的公式 f(i)=f(i-1)+f(i+1),i>=2，那么转换一下得到了f(i)=f(i-