洛谷试炼场(提高1)
题单介绍
# 提高历练地
已经去除了普及组难度的,请组织放心。成长大牛之必写题!!!
### 搜索Ex
开始提高组的试炼。这里已经去除了所有普及组难度的题目。哼哼,怕了吧。。
P1120,
P1378,
P1514,
P1312,
P1441,
P1242
### 动态规划TG.lv(1)
这是提高组难度中比较基础的动态规划,也许一两个转移方程就可以写出。
P1005,
P1373,
P2279,
P1220,
P1156
### 动态规划TG.lv(2)
这里的动态规划稍稍有所加大难度,思考转移方程的时间可能会与编写程序的时间持平。
P1273,
P1169,
P2577,
P1070,
P2051
### 动态规划TG.lv(3)
比较需要技巧的动态规划。有的不仅仅需要状态转移方程,可能还会与别的算法综合。
P1415,
P2157,
P2216,
P2331,
P2467,
P3084
### 数论
数论就是研究整数的理论。包括公约公倍数、质数、欧拉定理和同余方程等。
P2152,
P1414,
P1134,
P1313,
P1306
### 博弈论
博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。
P1199,
P1288,
P1290,
P2148,
P1247,
P2575
### 其他数学问题
听说学oi的同志们数学都挺好。那么。就请完成下面的题目证明这一点吧!
P1357,
P1641,
P2059,
P2154,
P2261,
P2327,
P1066