摘要： 组合数学 杨辉三角求组合数（在模数非质数时也可以用） 乘法逆元求组合数（限定模数为质数） 乘法原理、加法原理、插空、捆绑、挡板 二项式展开 鸽巢原理 运算 模下四则运算 高精度 进制转换 与、或、异或等位运算运算性质分析 表达式树建立与求值 交换求值顺序、提取常数等常见技巧 数论分块 数论 最大公因 阅读全文

摘要： 树基础 了解二叉树和一般树的各项基本概念。 根据遍历结果还原二叉树。 二叉树、一般树的存储方法。 对树进行dfs，建立dfs序、欧拉序。 求树的重心、直径。 图基础 图的存储方法：邻接矩阵、邻接表（vector实现 / 链式前向星实现） 特殊图的性质分析：链、二叉树、菊花图等特殊图。 对图进行dfs 阅读全文