首页 > TAG信息列表 > SWTR
「SWTR-05」Chain
Description 给定一个 DAG，每次询问如果删除 \(k\leq 15\) 个点，还剩下多少条入度为零的点到出度为零的点的路径。新增的路径不参与统计。 Solution 唯一可做题，其他的都没什么思路/kel。 \(k\) 很小，容易想到一个枚举子集的做法，那么只需要预处理出每两个点之间的距离。可以按拓扑序删P7873 「SWTR-07」Scores
1 P7873 「SWTR-07」Scores 题目链接：https://www.luogu.com.cn/problem/P7873 2 题目描述 时间限制 \(200ms\) | 空间限制 \(16MB\) 试构造一个 \(n \times m\) 的矩阵 \(s\)，满足所有元素为 \([0,100]\) 之间的整数，且对于任意 \(i,j\ (i\neq j)\) 存在一个 \(k\) 使得 \(s_{P7875 「SWTR-07」IOI 2077
1 P7875 「SWTR-07」IOI 2077 题目链接：https://www.luogu.com.cn/problem/P7875 2 题目描述 时间限制 \(1ms\) | 空间限制 \(512MB\) \(IOI 2077\) 有 \(n\) 位候选参赛者，他们分别编号为 \(1\sim n\)。每位候选参赛者都有一个能力值，且能力值互不相等，第 \(i\) 位候选参赛者的P5858 「SWTR-03」Golden Sword
题目背景 小 E 不幸在一场战斗中失去了他的金宝剑。 题目描述 制造一把金宝剑需要 n 种原料，编号为 1 到 n，编号为 i 的原料的坚固值为 ai。 炼金是很讲究放入原料的顺序的，因此小 E 必须按照 1 到 n 的顺序依次将这些原料放入炼金锅。 但是，炼金锅的容量非常有限，它最多只