Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什 ...
分类：
其他好文 时间：
2018-03-31 00:39:08
阅读次数：
142
BZOJ_2038_[2009国家集训队]小Z的袜子(hose)_莫队 Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号 ...
分类：
其他好文 时间：
2018-03-30 21:45:08
阅读次数：
118
我真是太菜了。。。 T1 10分纯暴力没写，20分容斥也没写（人就是懒死的）。还有30分矩乘不会 正解 《IOI2018 中国国家集训队第一阶段作业题解部分 - 杭州第二中学 吴瑾昭.pdf》最后一题 T2 以为自己能拿到50分，但是其实那个暴力算法只能过10分的点，n=2000的20分数据用n^3 ...
分类：
其他好文 时间：
2018-03-29 12:43:12
阅读次数：
191
题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输 ...
分类：
其他好文 时间：
2018-03-24 23:52:54
阅读次数：
200
下面的同学们搞怪了 好的，话不多说，我来讲这道题时顺便就来讲讲带修莫队 不知道普通莫队是什么的请参见我之前为小Z的袜子写的博客 首先来审审题意：多个区间询问，询问[l,r]中颜色的种类数。可以单点修改颜色。 莫队可以修改？？？ 那么我们切入正题 这类问题被称为带修莫队（可持久化莫队）。 类比到主席树 ...
分类：
其他好文 时间：
2018-03-24 21:31:34
阅读次数：
210
题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的） 跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗 ...
分类：
其他好文 时间：
2018-03-20 18:15:10
阅读次数：
167
题解： 莫队 用组合数学算方案 又把计算顺序搞反了！！！ ...
分类：
其他好文 时间：
2018-03-20 16:28:00
阅读次数：
184
$n \leq 50000$的$\leq 50000$的数字序列，$m \leq 50000$个询问，每次问一个区间中随机拿两次（不放回）拿到相同数字的概率，以既约分数形式输出。 莫队入门。把询问按“同块排$r$、不同块排$l$”的顺序，依靠左右端点两个指针跑来跑去依次回答。 1 //#includ ...
分类：
其他好文 时间：
2018-03-15 11:20:29
阅读次数：
185
莫比乌斯反演推柿子，数论分块降复杂度，最后时间复杂度为O(n)。 ...
分类：
其他好文 时间：
2018-03-15 11:15:12
阅读次数：
110
题目描述 与 小B的询问 类似 对于一段区间[l,r],任选两个数构成排列的方案数A(r-l+1,2)=(r-l+1)*(r-l) 设num[i]为i在区间[l,r]内重复的次数,那么选出的两个数都是i的方案有num[i]*(num[i]-1)=num[i]2-num[i]种 那么在[l,r]选出相 ...
分类：
其他好文 时间：
2018-03-14 22:15:23
阅读次数：
253
