11 2020 档案
摘要:传送:door: 题意 有 n 个集合,第 i 个集合有 mi 个小于等于 n 的正整数元素,保证任意 k 个集合的并的大小大于等于 k。 每个集合有一个权值,选出若干个集合,使得这若干个集合的并的大小等于集合数量,并且权值和最小,求出这个最小值。
阅读全文
摘要:传送:door: 题意 n 只火鸡 (n≤400),m 个人,每个人都有两个指定的火鸡 xi,yi,这 m 个人会依次进行以下操作。 若 xi,yi 都存活,则随机杀死其中的一只。 若只有一个存活,则杀死存活的那只。 若都死亡,则不进行操作。 问有多少对
阅读全文
摘要:知识点 新学知识点 第二类斯特林数: 把 n 个不同的球放在 m 个相同的非空盒子的方案数 递推式: 枚举最后一个球是单独开一个盒子还是放在之前的盒子里. S(n,m)=S(n−1,m−1)+mS(n−1,m) 计算式: 容斥, 钦定空盒. \[
阅读全文
摘要:传送:door: 题意 n 个点 m 条边的带权有向图, Q 次询问, 求出 x 到 y 之间长度为 v 的路径条数. 数据范围 n≤8, m≤300000, maxv≤65000, Q≤1000. 图的
阅读全文
摘要:传送:door: A. Array Rearrangment 把 a 从小到大排序, b 从大到小排序, 对所有 ai+bi 判断它们是否小于等于 x 即可. #include <algorithm> #include <cstdio> #include <i
阅读全文