好文收藏夹

  展开 题目背景 小 Y 和小 Z 是一对好朋友，他们在玩一个游戏。 游戏只有一个回合 Update： 更新题目加粗部分。 题目描述 首先有一个牌堆，一共有   n n   张牌，第   i i   张牌上有一个数字   a_i a i ​   。 小 Z 先取牌，他可以从堆顶开始取连续若干张牌（ 可以不取 ），取完的牌拿在手上，也就是不在牌堆里了。 然后小 Y 取牌，同样，她也可以从堆顶开始取连续若干张牌（ 可以不取 ）。 如果一个人手上的牌的数字和大于   X X   那么他的分数就是   0 0 ，否则分数就是数字和。 分数高的人获胜。 小 Z 为了获胜，使用了透视挂，即他知道牌堆里牌的顺序。 现在问你对于满足   1 \leq X \leq K 1 ≤ X ≤ K   的所有整数   X X   ，哪些可以使得小 Z 有必胜策略，即小 Z 取完后，不管小 Y 怎么取都会 输 。 注意： 平局不算赢 。 输入格式 第一行一个正整数   n n ，表示牌堆里有几张牌。 第二行   n n   个用空格隔开的正整数，第   i i   个数表示第   i i   张牌上的数字   a_i a i ​ ，第一张牌是堆顶。 第三行一个正整数   K K   ，含义见题目描述。 输出格式 第一行一个整数   ans a n s ，表示满足要求的   X X   的个数。 第二行   ans a n s   个正整数，从小到大依次输出满足要求的   X X ，用空格隔开。 特别得，如果   ans a n s   是零，就不用输出第二行。 输入输出样例 输入 #1 复制 5 1 4 3 2 2 5 输出 #1 复制 3 1 2 3 说明/提示 注意：本题采用 捆绑测试 ，只有当你通过一个subtask中的所有测试点...

题目背景 输入的  p_i p i ​  是模  998244353 9 9 8 2 4 4 3 5 3  意义下的。 题目描述 学校组织了一次暑期出游活动，报名将在第  T T  天截止。 一共有  n n  位同学，第  i(1 \leq i \leq n) i ( 1 ≤ i ≤ n )  位同学有  a_i a i ​  位朋友（朋友关系是单向的，换句话说，如果小 Z 有一个朋友是小 Y，小 Y 并不一定也有一个朋友是小 Z），分别为  b_{i,j}(1 \leq j \leq a_i) b i , j ​ ( 1 ≤ j ≤ a i ​ ) 。 第  0 0  天时，每位同学会决定自己是否参加活动。第  i i  位同学有  p_i p i ​  的概率决定参加，  1-p_i 1 − p i ​  的概率决定不参加。 第  t(1 \leq t \leq T) t ( 1 ≤ t ≤ T )  天时，每位同学会重新决定自己是否参加活动。第  i i  位同学这一天决定参加活动当且仅当至少有一个他的朋友在前一天决定参加。即若存在一个  j(1 \leq j \leq a_i) j ( 1 ≤ j ≤ a i ​ )  第  b_{i,j} b i , j ​  位同学在第  t-1 t − 1  天时决定参加活动，则第  i i  位同学第  t t  天决定参加活动，否则不参加。 问最后期望有几位同学参加了活动。答案对  998244353 9 9 8 2 4 4 3 5 3  取模，保证答案可以表示为最简分数  \frac{a}{b} b a ​ ，则输出  a \times b^{998244351} a × b 9 9 8 2 4 4 3 5 1 。 输入格式 第一行两个正整数  n,T ...