onlyblues

摘要： F - Plan Holidays Problem Statement Takahashi is trying to decide his schedule for $N$ days. Initially, none of the days are holidays. He can repeat e 阅读全文

摘要： 前言 最近在做图上随机游走的期望题时，发现不同的状态定义会得到不同结果。其中一个状态的定义与转移看上去都蛮对的，但实际是错误的，我看了好久都看不出来，最后手推才发现其中的问题，原因是混淆了条件期望与绝对期望。这次的推导过程让我受益匪浅，故将其记录下来。 案例引入 先引入一个简单的例子，给定一个 $4 阅读全文

摘要： 芙莉莲的魔导书 题目描述 按照芙莉莲的研究，人类魔法按照难度构成一棵树，树根为 $1$ 号节点，人类对魔法的理解随时在演进，因此芙莉莲会对这棵树做并修改标记。 树上编号为 $i$ 的节点有标记 $a_i$，初始均为 $0$。 你需要维护两种操作： 芙莉莲会指定编号为 $x$ 的节点，将以这个节点为根 阅读全文

摘要： C. Willem, Chtholly and Seniorious — Willem... — What's the matter? — It seems that there's something wrong with Seniorious... — I'll have a look... S 阅读全文

摘要： 穿越鳌太线 题目描述 鳌太线是一条连接秦岭鳌山与太白山的高海拔徒步路线，以其变幻莫测的气候、陡峭的地形和稀薄的氧气而闻名，被称为"行走在中华龙脊"上的艰险之路。在这条路线上，每一处地形都对应着不同的探险难度和资源补给情况。 钒钒作为一名经验丰富的探险者，需要规划一条从起点到终点的安全路径。每到达一个 阅读全文

摘要： F - Grid Clipping Problem Statement There is a grid with $H$ rows and $W$ columns. The cell at the $r$-th row from the top and $c$-th column from the 阅读全文

摘要： PPIIIGG 题目描述 在超级猪星上，超级小猪研究员发现了一个仅由字符 P、I、G 组成的字符串 $S$。现在需要统计其中有多少个 超级 PIG 序列。 一个 超级 PIG 序列 需要满足以下条件： 它由 $a$ 个 P、$b$ 个 I、$c$ 个 G 依次拼接而成，即形如 $\underbrac 阅读全文

摘要： E - Simple Division Problem Statement You are given integers $N$ and $M$. Find the remainder when $\lfloor N/M \rfloor$ is divided by $\color{red}{100 阅读全文

摘要： 小红删树 题目描述 给定一棵包含 $n$ 个节点的树，小红将进行如下操作： 考虑当前森林的所有连通块，对于每个连通块，独立地、均匀随机地选择该连通块中的一个节点，之后删除所有被选中的节点（删除后其相邻边也会被移除）。 若某一轮操作开始前所有节点已被删除，则该轮及后续操作无法执行。 请你计算：在前 $ 阅读全文

摘要： G - 221 Subsequence Problem Statement For a sequence $X = (X_1, \dots, X_n)$ of positive integers, we call $X$ a 221 sequence if and only if the lengt 阅读全文