我活了

题意：

给定$n, k, p$，求

其中$F$表示斐波那契数列。

题意：

自己看

题意：

有$n$个怪，第$i$个怪的血量为$m_i$。你有两个操作，0操作可以有$p$的概率使一个怪掉$1$血，1操作可以选定一个怪的集合，并等概率从中选一个存活的怪。如果一个怪的血量降至$0$或以下，他就会死亡。给你一个长度为Q操作序列，对于每个$1$操作求集合中每个怪被选中的概率。最后输出每个怪的期望血量。设$C$为1操作的数量，$n \le 200, Q \le 20000, m_i \le 100, C \le 1000$

.

题意：

$(n + 1) \times (m + 1)$的网格图上，有$K$个点不能用，问剩下的点能组成多少正方形。斜着的也算

题意：

在一个塔防小游戏中，有很多防线。每条防线由一排$n$个独立的防御体$[1, n]$进行防御。游戏过程中，会不断有敌人对防线进行攻击，每次攻击会指定防御体$[l, r]$进行攻击力为$a$的攻击。第一防线具有护甲，护甲承受攻击后，对应的防御体所受到的伤害为攻击力，但护甲承受的伤害总量到达一定程度后就会破碎，此时防御体所受的伤害加倍。目前第一防线的力量充足，玩家致力于对后面的防线的建设，不过为确认游戏进度和第一防线的情况，玩家会不时地将鼠标移动到第一防线的某个防御体上，以查看其所受到的伤害。

题意：

给你一棵$n$个节点的树，上面有$m$个叶子。叶子有$1 \sim m$的权值，并且互不相同。两个人在树上玩游戏，一开始根节点有一个棋子，两人轮流把它移到当前的一个儿子上，最终移到叶子上，记这次游戏的结果是叶子的权值，先手想要尽可能大，后手想要尽可能小。现在你可以安排每个叶子的权值，问游戏的结果最大和最小是多少。

题意：

给你一棵$m$个节点的树，你要给其中一些节点染成黑色或白色，并定一个根，使得它每个叶子节点$i$都满足它到根的路径上第一个有颜色的点的颜色是$c_i$。给定$c$，最小化染色的节点个数。

题意：

有一个$n$行$m$列的整数矩阵，其中$1$到$nm$之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。
给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。