2018年1月25日
[日常摸鱼]bzoj2038[2009国家集训队]小Z的袜子-莫队算法
摘要： 今天来学了下莫队…这题应该就是这个算法的出处了 一篇别人的blog：https://www.cnblogs.com/Paul-Guderian/p/6933799.html 题意：一个序列，$m$次询问：求区间$[l,r]$内随机选出两条袜子（不放回去）颜色相同的概率，保留最简分数，$m,n,col 阅读全文
posted @ 2018-01-25 23:55 yoshinow2001 阅读(133) 评论(0) 推荐(0)