CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[Min-Max 容斥] LOJ#2542. 「PKUWC 2018」随机游走

这题我原来使用 O(2nn3)O(2nn3)O(2^n n^3) 暴力过的…跑的还贼快 可以用Min-Max 容斥 设 Max(S)Max(S)Max(S) 表示集合里最晚被访问的节点被访问的期望步数(也就是访问所有节点的期望步数)。 设 Min(S)Min(S)Min(S) 表示集合里最早...

2018-05-24 18:29:11

阅读数:564

评论数:0

[容斥 NTT] LOJ#2541. 「PKUWC 2018」猎人杀

很妙的题 这题其实如果不考虑攻击的限制,也就是不管猎人死没死,他都能被当作攻击的目标,一个猎人被攻击到的概率是一样的。 设 A=∑wiA=∑wiA=\sum w_i , BBB 为以及死的猎人的 wiwiw_i 的和,设 PiPiP_i 为 iii 是下一个被杀死的概率(iii 之前还活着)...

2018-05-13 10:39:01

阅读数:689

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭