拿铜牌的条件:DP:优化、数位DP、背包问题、树形DP、区间DP、排列组合状压DP、最长有序子序列、最长公共递增子序列
计算几何:二维基本模板、扫描线、圆经典问题、一类边的遍历问题、解析几何
贪心
数据结构:平衡2叉树、快排、堆、表达式树、trie树、stack、HASH、树状数组、逆序对、RMQ、堆(手写版)、
大数类
数学:同余方程组、特殊数列、Sg函数、组合数求模、递推、高斯消元、线性代数、积分题、中国剩余(非互质)
欧拉函数、鸽笼原理、容斥原理、进制转换、约瑟夫环、区间筛素数、素数判定、素数表、因数分解、矩阵乘
搜索:递归、分治、A、IDA、回朔、剪枝、极大极小
图论(略)
字符串:Ac自动机、kmp、O(n)回文串bupt203、字符串最小表示法