摘要：题目链接： "nowcoder 204323 宝石装箱" 题意 $n$ 颗宝石装进 $n$ 个箱子使得每个箱子中都有一颗宝石，第 $i$ 颗宝石不能装入第 $a_i$ 个箱子，求合法的装箱方案数对 $998244353$ 取模。两种装箱方案不同当且仅当两种方案中存在一颗编号相同的宝石装在不同编号的箱 阅读全文

摘要：题目链接：HDU-4625 JZPTREE 题意 给出$n$个结点的一棵树，对每一个点$x$求所有点到$x$的距离的$k$次方之和。$1\leq n\leq 50000, 1\leq k\leq 500$。 思路 用$Tree_x$表示这棵树以$x$为根，$f(x,k)$表示所有点到$x$的距离的$ 阅读全文

摘要：题目链接：HDU-3625 Examining the Rooms 题意 有$n$把对应开$n$个房间的钥匙，每把钥匙随机出现在一个房间里，一个房间里有且仅有一把钥匙。我们现在手上没有钥匙，但有$k$次机会可以炸开一个房间，且不能炸1号房间，每次炸开一个房间后，拿到里面的钥匙去开另一个房间，直到不能 阅读全文