摘要: 题目传送门 传送点I 传送点II 题目大意 有一个很长很长的01串(你不知道是什么)。有$n$条线索,每条线索是01串上的一段的1的个数的奇偶性。求最小的$X$,使得存在一个串满足前$X$条线索,但不存在串满足前$X + 1$条线索或者输出$n$表示存在一个串满足所有线索。 题目传送门 传送点I 传 阅读全文
posted @ 2018-08-04 23:18 阿波罗2003 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 传送点I 传送点II 题目大意 有$n$个商品可以销售。每个商品销售会获得一个利润,但也有一个时间限制。每个商品需要1天的时间销售,一天也只能销售一件商品。问最大获利。 题目传送门 传送点I 传送点II 题目大意 有$n$个商品可以销售。每个商品销售会获得一个利润,但也有一个时间限制。每 阅读全文
posted @ 2018-08-04 23:10 阿波罗2003 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 快速的传送门 慢速的传送门 题目大意 给定一棵无根树,每个点可以染成黑色或者白色,第$i$叶节点到根的路径上最后有颜色的点必须为$c_{i}$(叶节点可以染色)。问最少要染颜色的点的个数。 题目传送门 快速的传送门 慢速的传送门 题目大意 给定一棵无根树,每个点可以染成黑色或者白色,第$ 阅读全文
posted @ 2018-08-04 11:03 阿波罗2003 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 无障碍通道 有障碍通道 题目大意 若$L_{i}\leqslant x_{i} \leqslant R_{i}$,求$\sum x_{i} = 0$以及$\sum x_{i} < 0$的方案数。$(L_{i}R_{i} \geqslant 0)$(好吧。是概率) 题目传送门 无障碍通道 阅读全文
posted @ 2018-08-04 09:54 阿波罗2003 阅读(175) 评论(0) 推荐(0) 编辑