最基础最裸的威佐夫博弈。   题目描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可...

      简单的bash博弈入门。   Description 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。   要种田...

      博弈里简单的NIM博弈问题。   题目描述 输入\(k\)及\(k\)个整数\(n_1,n_2,\cdots ,n_k\)，表示有\(k\)堆火柴棒，第\(i\)堆火柴棒的根数为\(n_i\)；接着便是你和计算机取火柴棒的对弈游戏。...

      哈夫曼树+一点点贪心技巧。   题目描述 追逐影子的人，自己就是影子 ——荷马 Allison最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗...

      弃isap从dinic之路……   题目描述 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下...

      一道有一定思维难度和代码技巧的数学问题。   题目背景 把朴素的原子们堆叠在一起，才能有分子呀。 题目描述 \(\mathrm{NiroBC}\)是造物主，她创造了\(k\)个质数\(p_1,p_2,p_3,\cdots ...

      这一题是对AC自动机的充分理解和树dfs序的巧妙运用。   题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文...

AC 自动机是一种方便的多模式串匹配算法。基于字典树，用到了类似KMP的思维。 AC 自动机与 KMP 不同的是，AC 自动机可以同时匹配多个模式串，而复杂度不会达到太高。如果用 KMP 多次匹配字符串，复杂度就是 $O(k...

      扫描线加强版，求周长，有点类似IOI1998 picture。   题目描述 富先生所在的地方是一个\(n\times m\)的网格，苟先生排出了他的狼狗大军，共有\(k\)条狗，第\(i\)条狗所在的位置为\((x_i, y...