Groundhog and Gaming Time
题目描述;
在 P K U W C 2019 d a y 2 PKUWC2019day2 PKUWC2019day2晚上， n {n} n个同学包括 S o e t d i t ， T X 1145967673 ， Z P A Y A U R ， G r o u n d h o g Soetdit，TX1145967673，ZPAYAUR，Groundhog Soetdit，TX1145967673，ZPAYAUR，Groundhog做出了一个了不起的决定：他们准备参加一个车队，他们将分担一夜直到黎明。
那天晚上，他们一个接一个地上网。第 [ i ] [i] [i]个同学将从 [ L i ， R i ] [L_i，R_i] [Li，Ri]上线。但是有人报告了一条消息：他们的老师晚上会来。每个人都有 1 2 \frac{1} {2} 21的可能性来接收消息，而接收到该消息的人将不会在晚上上网。他们的可用游戏时间是所有游戏者都在线时。因此，他们开始思考一个问题：对他们的可用时间模的平方的期望是什么 998244353 {998244353} 998244353
简化的问题：有 n {n} n个段 [ L i ， R i ] [L_i，R_i] [Li，Ri]，每个段都有可能选择 1 2 \frac {1} {2} 21，问题是计算 ∣ [ L a 1 , R a 1 ] ∩ [ L a 2 ， R a 2 ] ∩ ⋯ ∩ [ L a m ， R a m ] ∣ 2 | [L_ {a_1},R_ {a_1}] \cap [L_ {a_2}，R_ {a_2}] \cap \cdots \cap [L_ {a_m}，R_ {a_m}] | ^ 2 ∣[La1,Ra1]∩
最低0.47元/天 解锁文章
315
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
