会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MasterJH5574
博客园
首页
新随笔
联系
订阅
管理
2016年7月8日
[BZOJ 2038]小Z的袜子
摘要: 传送门:BZOJ 2038 题意很明确,是在给定的区间内任意选取两个数,求选到两个相同的数的概率。 所以我们得首先统计在给定的区间内,相同的数对有多少对,那么这里就使用到了莫队算法。如果对莫队算法还不够了解,请百度一下,会有比较详细的解释,(虽然有一些也在瞎扯蛋),然后套模版就行了。其次这道题还需要
阅读全文
posted @ 2016-07-08 10:51 MasterJH5574
阅读(194)
评论(0)
推荐(0)
编辑
2016年7月7日
[BZOJ 3223 & Tyvj 1729]文艺平衡树 & [CodeVS 3243]区间翻转
摘要: 题目不说了,就是区间翻转 传送门:BZOJ 3223 和 CodeVS 3243 第一道题中是1~n的区间翻转,而第二道题对于每个1~n还有一个附加值 实际上两道题的思路是一样的,第二题把值对应到位置就行了 这里我们用伸展树来解决,但其中用到了线段树中的标记思想 对于一个长度的为n的序列,我们把它的
阅读全文
posted @ 2016-07-07 20:34 MasterJH5574
阅读(255)
评论(1)
推荐(0)
编辑
公告