摘要：退役选手的复健笔记 写在前面 突然后天有一场acm校赛要参加。而且还不太清楚题目难度和范围，也不知道选手实力如何。线下比赛，四小时，下午，不利条件有点多。今天（20231222）重拾代码发现是一点不会了。 考前临时抱个佛脚，随便写几道普及题练手，再复习一下摸板吧 小型挂分点 取模 请使用x=(x%p 阅读全文

摘要：洛谷P4643 [国家集训队]阿狸和桃子的游戏 引入 其实是道小水题，没有那么多的数据结构和卡常。但是我就是喜欢这种题！giao！ （希望这道题不要变色啊……这可是我a的第一道黑题啊啊啊…… 蒟蒻的心情激动不已啊 原题传送门 题目描述 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进 阅读全文

摘要：井字棋算法 绪言 说到井字棋，也许都想起了自己小时候的时光吧。 井字棋其实很简单，只要你去认真分析它，你就能明白什么叫做“先手不输，后手不赢”。 算法 V1 随机算法。 扫描全局找出所有空位。 随机一个空位，下子。 V2 先看看自己有没有已经构成两个一空的 即 O O X X X O （只是打个比方 阅读全文

摘要：博弈论 我的感受 博弈论，给人感觉很难，很玄乎吧。来嵊州集训之前，我从没有接触这种题。所以忽然碰到了一道博弈论，I was shocked！ 博弈套路 以下是几种常见的博弈套路。 想要看遍Code全不怕，套路可要十分熟悉的！ 巴什博弈（Bash Game） 规则： 只有一堆n个物品，两个人轮流从中取 阅读全文