会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bryce Chen
ONION_CYC
博客园
首页
管理
2018年2月12日
【BZOJ】2038: [2009国家集训队]小Z的袜子(hose)
摘要: 【题意】给定n个数字ai,每次询问一个区间中随机抽选两个数字,数字相同的概率,以分数最简形式输出。n,ai<=50000。 【算法】莫队算法 【题解】参考:莫队……讲稿? by Foreseeable 使用莫队算法的关键在于维护区间信息的增减。 对于区间[L,R],令其中数字i的出现次数为xi,则a
阅读全文
posted @ 2018-02-12 17:56 ONION_CYC
阅读(278)
评论(0)
推荐(0)
编辑
公告