开始 有时间 晚上bc比赛也去做了这题 数据很大 虽然也注意到了 但还是一直tle...一开始用set做 tle然后用vector做 tle才发现是应该先去求出gcd(x,y)这样可以减少很多遍历 1 #include 2 #include 3 #include 4 using namespa...
分类：
其他好文 时间：
2014-09-24 13:39:36
阅读次数：
212
题意：给一串数字，每次查询[L,R]中两个数的gcd的最大值。解法：容易知道，要使取两个数让gcd最大，这两个数最好是倍数关系，所以处理出每个数的所有倍数，两两间根据倍数关系形成一条线段，值为该数。那么每次查询[L,R]之间两数gcd的最大值即为查询[L,R]中值最大的线段，离线所有的查询数据，然后...
分类：
其他好文 时间：
2014-09-23 21:45:35
阅读次数：
249
题目大意：
写一种数据结构，他可以：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)...
分类：
其他好文 时间：
2014-09-23 20:46:26
阅读次数：
368
题目大意：。。。BZOJ挂了自己看去
好吧既然BZOJ挂了我还是贴上来吧0.0 破服务器
维护一种数据结构，提供下列操作：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)
其实一开始觉得这题是划分树主席树之类的 然后去了解了一下发现...
分类：
其他好文 时间：
2014-09-23 19:56:15
阅读次数：
765
题目链接：
huangjing
题意：
求出两个数的第k大的GCD
思路：
首先求出最大公约数，我最开始的思路是打一个很大的素数表，然后不断的进行除，求出第k大的，但是一直re，后来知道可以直接把最大公约数的约数全部求出来，排序即可。。然后因为约数不确定，所以stl里的vector是个不错的选择。
思路：
Revenge of GCD
Time Limit: 2000/...
分类：
其他好文 时间：
2014-09-23 02:34:35
阅读次数：
255
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019题目意思：给出 X 和 Y，求出 第 K 个 X 和 Y 的最大公约数。 例如8 16，它们的公约数依次为1 2 4 8，那么第 3 个 GCD(X, Y) = 2，也就是从后往前数第3个公共因子。...
分类：
其他好文 时间：
2014-09-23 00:36:43
阅读次数：
215
题目大意：维护一个序列，提供一些操作：
1.将一个区间加上一个值
2.翻转一个区间
3.将一个区间内的数字旋转T次(每次旋转区间内每个元素向右移一位，最右一个移动到最左面去)
4.在一个元素后面插入一个数
5.删除某个元素
6.查询区间最小值
写过BZOJ那几道Splay之后这题就变得非常水了。。。只是有几个要点需要注意：
1.操作3的T可能大于区间长度 还可能是负的 所以一定要取...
分类：
其他好文 时间：
2014-09-22 14:44:42
阅读次数：
227
第k大GCD = GCD／第K大因子
Revenge of GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 877 Accepted Submission(s): 259
Problem Desc...
分类：
其他好文 时间：
2014-09-22 03:21:01
阅读次数：
218
这道题机房n多人好久之前就A了…… 我到现在才做出来…… 一看就是DP＋矩阵乘法，但是一开始递推式推错了…… 正确的递推式应该是二维的…… f[i][j] 表示第准考证到第i 位匹配了 j 位的方案数 f[i][j] = f[i][j-1] + f[i][k] 第k位可以转移到第 j 位 ...
分类：
其他好文 时间：
2014-09-20 17:26:39
阅读次数：
244
题目大意：给出一棵树，和它上面每个点的初始颜色。有两种操作，1：求从x到y一共有多少段颜色（连续相同的颜色算一个颜色段）。2:把x到y路径上都染色成z。
思路：是一棵树，求LCA路径，迅速想到树链剖分。难点是维护区间合并问题。线段树上的区间合并很常规，正常做就可以，注意一下在从一个重链上跳到另一个重链的时候的区间合并。有两种解决方案。1：在线段树中询问的时候返回一个结构体，里面存着左边颜...
分类：
其他好文 时间：
2014-09-20 14:38:48
阅读次数：
317
