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

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

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

摘要： map很好用，记住。 阅读全文

摘要： O(n)复杂度的写法 —— 阅读全文

摘要： set (集合) 中的元素是排序好的，而且是不重复的。 例题：hdu 4989 题目大意：求一组数列中任意两个不重复元素和，再求不重复和的和。 —— 阅读全文

摘要： prim： kruskal + 并查集: —— 阅读全文

摘要： B 链接：https://www.nowcoder.net/acm/contest/76/B来源：牛客网 题目描述 随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限 阅读全文

摘要： map 容器 提供 1 对 1 的关系 定义方式： 写在前面的是关键字。 数据插入： 1.使用 insert 插入 pair 数据 2.用value_type进行插入 3.直接插入 注意的是1,2两种插入方法，必须插入关键字不同的mp对，而方法三可以直接对关键字对应的信息覆盖。 常用函数： 查找函数 阅读全文

摘要： 题目大意：给你一个 n 和 k 求 n 的第 k 个因数。 1.用了vector 2.i 如果是 n 的因数，n / i 也一定是 n 的因数 阅读全文