摘要： 容斥原理是早有耳闻，但是看到模板代码实现时真是被震惊了一下，是谁想出来这么牛逼的写法！ 主要想法：从1到2^m-1循环，利用其二进制形式，各位上为1或0，对应数组a[ ]的2^m-1种取法。 其实你只要把1—n的二进制写出来对照一下，就会惊奇的发现，代码完全符合逻辑！ 阅读全文

摘要： 有点线代的知识： 先了解一下，以后拿例题练。 阅读全文

摘要： 矩阵快速幂和普通的快速幂差不多，只不过写起来比较麻烦一点，需要重载*运算符。 模板： 例题：POJ3070 用矩阵快速幂求fib并取模10000 有这个定理就很好求了： 要注意的是maxn开小一点，不然本地会炸。 阅读全文