1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中， ...
分类：
编程语言 时间：
2017-10-16 23:15:40
阅读次数：
189
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 ...
分类：
编程语言 时间：
2017-10-11 18:10:20
阅读次数：
189
最近刚刚学习了莫队算法，感觉很神奇，很强大，于是我打算写一些小小的总结，希望能对看的人有一点点帮助。ps:noip前我是不会学新算法啦qwq...老师让我多刷刷题连连代码能力 对于莫队算法，我们可以简单的将其分为几类，普通莫队，带修莫队，树上莫队(应该没别的了吧qwq我只会这三个)。 概述：莫队算法 ...
分类：
其他好文 时间：
2017-10-10 00:05:00
阅读次数：
145
题目链接 BZOJ4540 考虑莫队算法。 这题难在[l, r]到[l, r+1]的转移。 根据莫队算法的原理，这个时候答案应该加上 cal(l, r + 1) + cal(l + 1, r + 1) + cal(l + 2, r + 1) + ... + cal(r + 1, r + 1). 我们 ...
分类：
编程语言 时间：
2017-10-06 00:01:44
阅读次数：
255
Time Limit: 2000 ms Memory Limit: 256 MB Description 给定一个含有n个整数的序列 a1, a2,..., an. 定义 f(x,x) = a[x]， f(x,y) = a[x] xor a[x + 1] xor ... xor a[y] (y > ...
分类：
其他好文 时间：
2017-10-03 21:10:01
阅读次数：
182
题目链接 Tree and Queries ...
分类：
编程语言 时间：
2017-09-30 21:56:27
阅读次数：
311
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1878 不带修改的莫队，用一个桶记录一下当前区间中每种颜色的数量就可以做到$O(1)$更新了。 ...
分类：
其他好文 时间：
2017-09-28 20:00:11
阅读次数：
181
原题目：洛谷P1972 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题 ...
分类：
其他好文 时间：
2017-09-27 21:45:48
阅读次数：
139
题目描述 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。 输入 第一行，一个数字N，表示序列长度。 第二行，N个数字，表示a1～aN 第三行，一个数字Q，表示询问个数。 第4～Q+3行， ...
分类：
编程语言 时间：
2017-09-26 17:45:01
阅读次数：
164
给定n个数，q个询问[l,r]区间，每次询问该区间的全排列多少种。 数值都是30000规模 首先考虑计算全排列，由于有同种元素存在，相当于每次在len=r-l+1长度的空格随意放入某种元素即$\binom{len}{k_1}$，那么下种元素即为$\binom{len-k_1}{k2}$，以此类推，直 ...
分类：
其他好文 时间：
2017-09-24 00:23:44
阅读次数：
110
