Processing math: 0%

随笔分类 -  其他 -- 莫队

摘要:link 题意简述 小 A 与小 B 在玩游戏,已知小 An 局,小 Bm 局,没有平局情况,且赢加一分,输减一分,而若只有 0 分仍输不扣分。 已知小 A 每次赢得概率为 p ,问小 A 得分期望。 T 组数据。 $T,n,m\leq 2.5 阅读全文
posted @ 2019-09-10 17:10 siruiyang_sry 阅读(432) 评论(12) 推荐(1) 编辑
摘要:link solution: 树上莫队模板题,树上莫队计算贡献后是除去 u,vlca 的,简单用前缀和维护即可。 因为是带修莫队,块大小为 n^{\frac{2}{3}} 时时间复杂度最小,时间复杂度 O(n^{\frac{5}{3}}) 。 #include<iostre 阅读全文
posted @ 2019-07-28 18:24 siruiyang_sry 阅读(201) 评论(0) 推荐(1) 编辑
摘要:一个模拟赛 pdf NOIP 普及组难度 纯原创试题 题解周日发布 T1 solution by:sry 一个比较简单的离线操作。 时间复杂度:O(n\sqrt{n}) T2 solution by:WHT 首先是看一波数据范围,然后发现m=8,这就让我们想到了状压DP,对于每一个点 阅读全文
posted @ 2018-12-05 19:32 siruiyang_sry 阅读(181) 评论(0) 推荐(0) 编辑
摘要:link 设颜色为i的个数为a_i 我们可以发现[l,r]里面的答案为 \frac{ \sum _{i=1}^x a_i\times (a_i-1)}{\sum_{i=1}^x a_i} 化简得 $\frac{\sum_{i=1}^x a_i^2-(r-l+1)}{(r-l+1)\t 阅读全文
posted @ 2018-11-29 21:49 siruiyang_sry 阅读(115) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示