DestinHistoire

摘要： 题目描述 你有 \(n(1\leq n\leq 10^5)\) 匹马，每匹马有一个能力值；对手有 \(n\) 匹马，每匹马有一个能力值。胜得 $2$ 分，平得 $1$ 分，输不得分。求最好与最差情况，你各能得多少分。 分析 有一个比较经典的田忌赛马贪心策略：让己方最弱和对方最强比赛。但是这种策略会出 阅读全文

摘要： 题目描述 给定一张 $n $（\(n\leq 10^4\)，且 \(n\) 一定为偶数） 个点，\(m(1\leq m\leq 10^5)\) 条边的无向图，每个点有点权，每条边有边权（可能为负值），两个人轮流选择点，若一条边的两端点被选择则这条边被选择，两人都想自己的得分减对手的得分最大，求最终先 阅读全文

摘要： 题目描述 \(n\times m(1\leq n,m\leq 30)\) 的矩阵，有的格子含有障碍物。 如果从格子 \(A\) 可以走到格子 \(B\)，那么两个格子的距离就为两个格子中心的 欧几里德距离。 如果从格子 \(A\) 不可以走到格子 \(B\)，就没有距离。 如果格子 \(X\) 和格 阅读全文

摘要： 题目描述 \(n(1\leq n\leq 5\times 10^5)\) 个人坐成一排，有 \(m(0\leq m\leq n)\) 个条件，第 \(i\) 个条件要求 \(a_i\) 和 \(b_i\) 相邻，求方案数。 分析 把坐在一起看成无向边，用并查集维护关系，如果某个点的度数大于 $2$， 阅读全文