Processing math: 100%
该文被密码保护。 阅读全文
posted @ 2019-01-20 22:21 光芒万丈小太阳 阅读(142) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-09 14:41 光芒万丈小太阳 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意:给出n个人,m个社团,每个人都有一个标号,一个能力值,并且属于一个社团,第i天的凌晨,第ki个人会离开。每天每个社团最多派一个人出来参加活动。派出的人的能力值集合为S,求每天MEXS的最大值。 思路:这道题正着删人和倒着加人是一样的,并且很容易看出是二分图的题,加边显 阅读全文
posted @ 2019-10-08 18:06 光芒万丈小太阳 阅读(265) 评论(0) 推荐(1) 编辑
摘要: 题目传送门 题意:给出衣服无向带权图,问有多少对合法的<u,v,s>,要求uv存在一条路径(不一定是简单路径)权值异或和等于s,并且u<v。求所有合法三元组的s的和。 思路: 参考了一篇大佬的博客。 这类题的核心思想就是,两点之间的所有可能的路径,都是由一条简单路径加上若干个环 阅读全文
posted @ 2019-10-08 14:26 光芒万丈小太阳 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意:给出一幅无向图,求1到n的所有路径中最大异或和,一条边可以被重复经过。 思路: 参考了大佬的博客 阅读全文
posted @ 2019-10-07 17:18 光芒万丈小太阳 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 有n个人,k盏灯,灯有红蓝两种颜色,每个人都猜了三种灯的颜色,问如何安排灯的颜色,使得每个人猜的灯至少有两个是对的。 思路: 很容易想到2-sat,但是显然枚举每个人猜对的情况是不显示的,因为猜对两个和猜对三个两种情况就很难搞了。所以我们枚举每一个人猜的灯错的是哪一盏,如果某一盏 阅读全文
posted @ 2019-10-01 15:58 光芒万丈小太阳 阅读(606) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 有一个nn的网格,网格中有一些矩形是黑的,其他点都是白的。 你每次可以花费min(h,w)的代价把一个hw的矩形区域变白。求把所有黑格变白的最小代价。 思路: 对于一列来说,如果我们要把这一列涂白,那必定会一涂到底,这样对结果只会有好处。行也是这样。 明白了这 阅读全文
posted @ 2019-09-30 20:22 光芒万丈小太阳 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 有n个人,m对关系,要求每对关系中,有且仅有一个人给另外一个人送礼物,并且使送出礼物最多的人送的礼物尽可能少。并输出送礼物的方案。 思路:这道题麻烦的是网络流模型的转换(废话)。 最关键的因素是每对关系中只有一个人能给另外一个人送礼物,也就是说是不能相互送礼物的,虽然这句话是废话 阅读全文
posted @ 2019-09-29 23:04 光芒万丈小太阳 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 构造出一个数列,数字在1 n的范围内,要求ni=1count(i)2最小,count(i)的意思是数列中i出现的次数。并且数列要满足两种类型的条件,一个是ai>aj全部大于v,还有ai>aj全部小于v。 思路: 首先,我们可 阅读全文
posted @ 2019-09-29 20:02 光芒万丈小太阳 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意:a和b都代表字符串的下标,至少用k个字符,构造一个长度为n的字符串,将这个字符串中的字符按无论是按a写还是按b写,字典序都非递减。 思路:如果将a[l,r]=b[l,r],相等的意思是字符重排列后相等。那显然这个一段区间可以用相同的字符来写,我们贪心的将1-n这样的相等 阅读全文
posted @ 2019-09-27 17:39 光芒万丈小太阳 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给定一棵n个点的边权为0或1的树,一条合法的路径(x,y)(x≠y)满足,从x走到y,一旦经过边权为1的边,就不能再经过边权为0的边,求有多少边满足条件? 思路: 首先这道题,换根dp也可以过(树形dp,点这里) 那么如何并查集做呢,我们考虑一个点u,我们将与u通过0边相连的 阅读全文
posted @ 2019-09-27 15:32 光芒万丈小太阳 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题意: 给定一棵n个点的边权为0或1的树,一条合法的路径(x,y)(x≠y)满足,从x走到y,一旦经过边权为1的边,就不能再经过边权为0的边,求有多少边满足条件? 思路: 首先,这道题也可以用并查集的做法过,点这里 那换根dp怎么写呢? 设f[u]为以1为根,自下而上到u的末节点 阅读全文
posted @ 2019-09-27 14:40 光芒万丈小太阳 阅读(259) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示