绿树公司的博客

Farmer John为他的奶牛们订阅了Good Hooveskeeping杂志，因此他们在谷仓等待挤奶期间，可以有足够的文章可供阅读。不幸的是，最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章，FJ不愿让他的奶牛们看到这些内容。FJ已经根据杂志的所有文字，创建了一个字符串S(S的长度保证不超过106)，他想删除其中的子串T,他将删去S中第一次出现的子串T，然后不断重复这一过程，直到S中不存在子串T。注意：每次删除一个子串后，可能会出现一个新的子串T。

[HAOI2008]移动玩具 题目描述 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。 输入格式 前 4 行表示玩具的初始状态，每行 4 个数字1 或0，1 表示方格中放置了玩具，0 表示没有放置玩具。接着是一

[USACO3.2]魔板 Magic Squares 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6，7，8）来表示。这是基本状态。 这里提供三种基本操作，

[HAOI2008]糖果传递 题目描述 有 nnn 个小朋友坐成一圈，每人有 aia_iai​ 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 111。 输入格式 小朋友个数 nnn，下面 nnn 行 aia_iai​。 输出格式 求使所有人获得均等糖果的最小代价。 输入输出样例 样例输入1 4 1 2 5 4 样例输出1 4 说明 / 提示 对于 100%100\%100% 的数据 n≤106n\le 10^6n≤106。 ...

[ZJOI2009]取石子游戏 题目描述 在研究过 Nim 游戏及各种变种之后，Orez 又发现了一种全新的取石子游戏，这个游戏是这样的： 有 nnn 堆石子，将这 nnn 堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez 问：对于任意给出一个初始一个局面，是否存在先手必胜策略。 输入格式 文件的第一行为一个整数 TTT，表示有 TTT 组测试数据。对于每组测试数据： 第一行为一个整数 nnn

【一本通提高博弈论】巧克力棒 题目描述 TBL\texttt{TBL}TBL 和 X\texttt{X}X 用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL\texttt{TBL}TBL 先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了 101010 轮（每次一盒）。你能预测胜负吗？ 输入 输入数据共 202020 行。 第 2i−12i-12i−1 行一个正整数 NiN_iNi​，表示第 iii 轮巧克力棒的数目。 第 2i2i2i 行 Ni

「一本通 6.7 练习 1」取石子游戏 题目描述 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。 输入 输入文件的第一行为石子的堆数 NNN 接下来 NNN 行，每行一个数 AiA_iAi​，表示每堆石子的个数，接下来一行为每次取石子个数的种类数 MMM 接下来 MMM 行，每行一个数 BiB_iBi​，表示每次可以取的石子个数，

[国家集训队]礼物 题目背景 一年一度的圣诞节快要来到了。每年的圣诞节小 E 都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小 E 心目中的重要性不同，在小 E 心中分量越重的人，收到的礼物会越多。 题目描述 小 E 从商店中购买了 nnn 件礼物，打算送给 mmm 个人，其中送给第 iii 个人礼物数量为 wiw_iwi​。请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当且仅当存在某个人在这两种方案中收到的礼物不同）。由于方案数可能会很大，你只需要输出模 PPP 后的结果。 输入格式 输入

[APIO2007] 动物园 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。如下图所示： 你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观，你希望能让他们在动物园度过一段美好的时光。但这并不是一件容易的事——有的动物有一些小朋友喜欢，有的动物有一些小朋友害怕。如，Alex\texttt{Alex}Alex 喜欢可爱的猴子和考拉，而害怕拥牙齿锋利的狮子。而 Polly\texttt{Pol