摘要：传送:door: 题意 有 \(n\) 个集合，第 \(i\) 个集合有 \(m_i\) 个小于等于 \(n\) 的正整数元素，保证任意 \(k\) 个集合的并的大小大于等于 \(k\)。 每个集合有一个权值，选出若干个集合，使得这若干个集合的并的大小等于集合数量，并且权值和最小，求出这个最小值。 阅读全文

摘要：传送:door: 题意 $n$ 只火鸡 $(n \le 400)$，$m$ 个人，每个人都有两个指定的火鸡 $x_i, y_i$，这 $m$ 个人会依次进行以下操作。 若 $x_i, y_i$ 都存活，则随机杀死其中的一只。 若只有一个存活，则杀死存活的那只。 若都死亡，则不进行操作。 问有多少对 阅读全文

摘要：知识点 新学知识点 第二类斯特林数: 把 \(n\) 个不同的球放在 \(m\) 个相同的非空盒子的方案数 递推式: 枚举最后一个球是单独开一个盒子还是放在之前的盒子里. \[ S(n, m) = S(n - 1, m - 1) + mS(n - 1,m) \] 计算式: 容斥, 钦定空盒. \[ 阅读全文

摘要：传送:door: 题意 \(n\) 个点 \(m\) 条边的带权有向图, \(Q\) 次询问, 求出 \(x\) 到 \(y\) 之间长度为 \(v\) 的路径条数. 数据范围 \(n \le 8,\ m \le 300000,\ max_v \le 65000,\ Q \le 1000\). 图的 阅读全文

摘要：传送:door: A. Array Rearrangment 把 \(a\) 从小到大排序, \(b\) 从大到小排序, 对所有 \(a_i + b_i\) 判断它们是否小于等于 \(x\) 即可. #include <algorithm> #include <cstdio> #include <i 阅读全文