摘要：
给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。 求一个仅含小写字母的字符串压缩后的最短长度 阅读全文
摘要：
为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个人站成一排，为了简化问题，小A想出了如下排队的方式：他 阅读全文
摘要：
Gromah 最近沉迷于一款叫做 “贪吃蛇大作战” 的游戏。 给定一个 \(n\times m\) 的地图，其中有些格子是空的，有些格子上有食物。初始时贪吃蛇的头在地图中的某个格子上，且贪吃蛇初始只有一个头，每次 Gromah 会控制贪吃蛇的头朝着上下左右四个方向中的一个方向移动一个单位，如果贪吃蛇 阅读全文
摘要：
H 国有 n个城市，这 n 个城市用n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点 阅读全文
摘要：
小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激发器”。当激发 阅读全文
摘要：
给一颗树，1号节点已经被染黑，其余是白的，两个人轮流操作，一开始B在1号节点，A选择k个点染黑，然后B走一步，如果B能走到A没染的节点则B胜，否则当A染完全部的点时，A胜。求能让A获胜的最小的k 首先我们直接二分 然后考虑怎么验证答案 对于B而言，一定是只能从根往叶子节点走的，因为如果回到父亲就相当 阅读全文
摘要：
回到$slyz$高中部的第一周，感觉一个星期过得好快啊，还想着趁那些dalao不在偷偷多学点，本来以为会很不愉快，但是也挺快乐的。 周一回来把咕了一个月的树剖题给调好了(到底是哪出锅我也记不清了)，就开始学平衡树，先看的二叉搜索树$(BST)$，然后是$Treap$，把板子题打了，之前听说有个叫$S 阅读全文
摘要：
给你一颗大小为n<=1e5的树，三种颜色，每个点涂一种颜色，相邻点不能同色。下面告诉你一些点已经被涂色，并 且告诉你是哪一种颜色，问你涂完整棵树有多少种方法?mod 1e9+7。 考虑树上dp，设$f_{u,i}$表示以u为根的子树中，u被染成i这个颜色的方案数，于是考虑状态转移方程 如果这个点被指 阅读全文
摘要：
维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。 这个题看起来很nb的样子 首先我们可以把询问转化一下 既然要进行s次 阅读全文
摘要：
你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1 次系统都抛出宝物 阅读全文