Yu Gi Oh!

题目链接 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道路 则相对容易很多。 小明的决心感动了考古挖掘的赞助商，赞助商决定免费赞助他打通一条从...

题目链接 题目描述 小 D 最近学习了最小生成树的有关知识。为了更好地学习求最小生成树的流程，他造了一张 n 个点的带权无向完全图（即任意两个不同的点之间均有且仅有一条无向边的图），并求出了这个图的最小生成树。 为了简单起见，小 D 造的无向图的边权为 [1,n(n−1)/2][1,n(n−1)/2] 之间的整数，且任意两条边的边权均不一样。 若干天后，小 D 突然发现自己不会求最小生成树了。于是...

局部极小值题目链接 蓄水池题目链接 (双倍经验) 题目描述 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 Sol 诈一看不可做… 回归问题本质 假设啥要求都没有,我们知道答案就是(n∗m)!(n*m)!(n∗m)! ,这是因为一...

题目链接 题目描述 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可以到达另外一个情报站，那么这两个情报站就建立了通道连接。形式化地，若 ui 和 vi 建立了通道，那么它们建...

题目链接 题目描述 给定一张强联通图,求有多少种边的存在情况满足图依然强联通。 n≤15n\leq15n≤15 Sol 首先正难则反,考虑用总数减去不强联通的。 考虑一张不强联通的图，缩点后一定是一个 DAG，好像可以对 DAG 进行计数。 诈一看这个做不了，因为缩点后计数是不可能在dp过程中实现的。 但我们按照 DAG 计数的思路的话其实并不需要真的知道 DAG 缩点后的形态。 我们类似 DAG...