ACM 训练日志记录 · 思考 · 成长

算法如山行则将至

知识地图

浏览算法知识主题,查找相关的参考资料与队内训练记录,
在积累中建立更完整的知识体系。

博弈论

掌握 SG 函数、Nim 游戏与巴什博弈、威佐夫博弈、斐波那契博弈等经典博弈模型。

算法如山行则将至

队内训练记录

共 5 条
查看其余 2 条记录

参考资料

维基 ↗

NOI 大纲·提高级/NOI级 · 蓝桥杯·大学A组

相关题目

本主题的参考题,结合自己的进度选择练习。

共 24 道题目

洛谷 P2197

普及+/提高-

【模板】Nim 游戏

洛谷练习Nim 游戏模板
暂未有队内记录

洛谷 P1247

普及+/提高-

取火柴游戏

洛谷练习取火柴游戏
暂未有队内记录

洛谷 P2252

省选/NOI-

【模板】威佐夫博弈 / [SHOI2002] 取石子游戏

洛谷练习威佐夫博弈
暂未有队内记录

洛谷 P1290

普及+/提高-

欧几里德的游戏

洛谷练习欧几里得的游戏
暂未有队内记录

洛谷 P4018

普及

Roy&October之取石子

洛谷练习巴什博弈变式
暂未有队内记录

Little Girl and Game

Codeforces·精选★ 1200博弈论练习
暂未有队内记录

Tree Tag

Codeforces·精选★ 1700博弈论树练习
暂未有队内记录

Even-Odd Game

Codeforces·精选★ 1200博弈论贪心练习
暂未有队内记录

Circle Game

Codeforces·精选★ 1700博弈论数学练习
暂未有队内记录

A-B Palindrome

Codeforces·精选★ 1200构造字符串练习
暂未有队内记录

Long Jumps

Codeforces·精选★ 1100DP贪心练习
暂未有队内记录

Increase and Copy

Codeforces·精选★ 1100二分数学练习
暂未有队内记录

Move Brackets

Codeforces·精选★ 1000贪心字符串练习
暂未有队内记录

Red-Blue Shuffle

Codeforces·精选★ 800模拟练习
暂未有队内记录

Deadline

Codeforces·精选★ 1300二分数学数论练习
暂未有队内记录

The Miracle and the Sleeper

Codeforces·精选★ 900数学练习
暂未有队内记录

Review Site

Codeforces·精选★ 800贪心模拟练习
暂未有队内记录

Ping-pong

Codeforces·精选★ 1000博弈论贪心练习
暂未有队内记录

LGM or Not

Codeforces·精选★ 800模拟数学练习
暂未有队内记录

Even Subset Sum Problem

Codeforces·精选★ 800暴力模拟数学练习
暂未有队内记录

洛谷 P10501

提高

Cutting Game

洛谷·进阶指南博弈论SG函数练习
暂未有队内记录

洛谷 P10506

提高

魔法珠

洛谷·进阶指南博弈论练习
暂未有队内记录

洛谷 P10507

提高

Georgia and Bob

洛谷·进阶指南博弈论练习
暂未有队内记录

洛谷 P4301

提高+/省选-

[CQOI2013] 新Nim游戏

洛谷·进阶指南贪心博弈论线性基构造练习
暂未有队内记录