会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Title
BeautifulWater
博客园
首页
新随笔
联系
订阅
管理
2022年2月11日
【数据结构】【基础莫队】P1494 [国家集训队]小Z的袜子
摘要: #【基础莫队】P1494 [国家集训队]小Z的袜子 题意: 求区间[L,R]中抽到相同颜色的袜子的概率为多少? ##分析 设这段区间内各种不同颜色的袜子的数量依次为a,b,c,d,e,..... 所以答案为$\sum_{i\in 袜子}\frac{i\times{(i-1)}}{2}/\frac{(
阅读全文
posted @ 2022-02-11 00:53 BeautifulWater
阅读(34)
评论(0)
推荐(0)
编辑
公告