Processing math: 100%

11 2020 档案

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

点击右上角即可分享
微信分享提示