持续更新,一起学习吧。
数学专题
3. 专题和知识点详细内容[ 在罗勇军的《算法竞赛入门到进阶》这本书中,按上述专题给出了100多个知识点的讲解,差不多是铜牌题目用到的知识点。]
下面用表格的形式列出了竞赛中用到的算法知识点,约300个。
本文作者估计,铜牌和银牌需要约200个知识点,其他的是金牌。
注:表格中的“典型题”,不一定是模板题,只作为进一步了解的参考。
表格不复制了,一步步自己填补表格。
2月三号:
1.求
A
B
A^B
AB的约数之和对MOD去模
经典题目链接A^B
解法
2月四号
2.佩尔方程 Pell’s equation hdu 3292
经典题目
解法
3大步小步算法 Baby-Step Giant-Step POJ 2417,3243
POJ2417 BSGS题目
POJ2417 BSGS解法
2月五号
4.整数拆分 Integer Factorization hdu 4651/4658(五边形数定理)
HDU4651 Partition 题目
HDU4658 Integer Partition(带限制的整数拆)题目
HDU4651&HDU4658 解法
2月六号
5.完全数 Perfect Numbers hdu2683
HDU2683 题目
HDU2683 解法
6连分数 Continued fraction hdu4180
HDU4180
HDU4180解法
7.斐波那契数列取模 hdu1021 循环节
二月十号更
8.kmp Poj3167、3690
POJ3167 题目
UVA455
UVA11022
UVA11452
codeforces MUH and Cube Walls
以上五题解题报告
二月十三号 更
9.基本概率和条件概率 Basic Probability and Conditional Probability hdu1204
HDU1204 题
题解报告
二月十七更
10.Min 25筛
简单函数
解题报告
11.随机变量 Random Variables hdu1145
HDU 1145
解题报告
12.期望 Expectation hdu5984
HDU5984
解题报告
二月18更
13.匈牙利算法
HDU2063
解题报告
二月20更
14 .容斥原理Inclusion Exclusion hdu2204
HDU2204
解题报告
二月22更
15.卡特兰数 Catalan数
hdu5673
解题报告