不知何时开学,接下来计划(罗勇军的浅谈程序设计竞赛的算法知识)

持续更新,一起学习吧。
数学专题
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
解题报告

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值