摘要：
题目bzoj2480，bzoj1467，贴个板子上来吧 阅读全文
摘要：
一段时间之前学的fhqtreap……今天闲的没事稍微总结一下吧……学了fhq之后就再也不想写splay了。 fhqtreap的优点：速度快，代码简单，可以进行区间操作，而且也可以进行可持久化。 //学习这个首先得懂平衡树和可并堆。 首先要明确一点：fhqtreap本质上还是一个treap，也就是说它 阅读全文
摘要：
这题太经典了……树套树模板题……写着超级爽，思路流畅，最后卡了一会儿常就过去了…… 我就是来粘个代码的……fhqtreap写着比较舒服 阅读全文
摘要：
题目大意：给定T（10^5）组数据，每次给出n（10^6），求lcm（i,n）{1<=i<=n}的和 一眼看上去就是一道数学题……蒟蒻数学太差思路略微诡异……我想着能不能nlogn直接把所有答案算出来，然后yy了一下…… 设F[n]为所求的值，f[n]为小于n的质数的和，我们考虑到lcm(a,b)= 阅读全文
摘要：
2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
摘要：
3236: [Ahoi2013]作业 Description Input Output Sample Input 3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3 Sample Output 2 2 1 1 3 2 2 1 HINT N=100000,M=10000 阅读全文
摘要：
3208: 花神的秒题计划Ⅰ Description 背景【backboard】： Memphis等一群蒟蒻出题中，花神凑过来秒题…… 描述【discribe】： 花花山峰峦起伏，峰顶常年被雪，Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图，每个点有它 阅读全文
摘要：
4143: [AMPPZ2014]The Lawyer Description Byteasar要制订m天的会议计划，一共有n场会议，第i场会议开始于第d[i]天的第a[i]秒，结束于第d[i]天的第b[i]秒。 对于每一天，请找出这一天的两场会议i,j，使得它们不冲突，即不存在一个数k同时满足a[ 阅读全文
摘要：
1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解 ……bzoj 阅读全文
摘要：
1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文