HDU 1695 GCD （数论-整数和素数，组合数学-容斥原理）
题目大意：
从1~a区间取一个数x,从1~b区间取一个数y，问你gcd(x,y)=k有多少种方案？其中x1,y1和y1,x1算同一种方案。
解题思路：
那么就是 从1~b/k 取一个数x ， 与 从1~d/k 取一个数y 互质的方案数，利用容斥，枚举 x，求出y的个数即可。...
分类：
其他好文 时间：
2014-07-31 20:59:37
阅读次数：
274
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2067Accepted Submission(s): 61...
分类：
其他好文 时间：
2014-07-31 12:38:26
阅读次数：
310
题目链接题意 ： 一个有n段长的金属棍，开始都涂上铜，分段涂成别的，金的值是3，银的值是2，铜的值是1，然后问你最后这n段总共的值是多少。思路 : 线段树的区间更新。可以理解为线段树成段更新的模板题。 1 //HDU 1698 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-07-31 12:37:26
阅读次数：
264
http://poj.org/problem?id=2828
学到的思维：
1、变化的或者后来的优先影响前面的，那么从最后一个往前看，最后一个就成了 确定的， 并且后来的也可以确定----如果从前往后，所有的随时都不是确定的
2、线段树叶子节点直接维护区间（线段）信息，非叶子节点v维护的是以v为树根的整个子树的信息，那么假设父节点rt信息为[l,r]那么左子树维护[l,mid],右子树维护[...
分类：
其他好文 时间：
2014-07-31 09:53:06
阅读次数：
181
假如F[1] = a, F[2] = B, F[n] = F[n - 1] + F[n - 2]。写成矩阵表示形式可以很快发现F[n] = f[n - 1] * b + f[n - 2] * a。 f[n] 是斐波那契数列也就是我们如果知道一段区间的前两个数增加了多少，可以很快计算出这段区间的第k个...
分类：
其他好文 时间：
2014-07-31 09:47:46
阅读次数：
286
题目链接：http://poj.org/problem?id=3264题目大意：在给定一堆牛的数量以及其高度的时候，每次给定一段区间，求这个区间内最高的牛和最矮的牛的高度之差为多少。这道题目用线段树能快速的求解，因为此处不涉及更新，所以无需写update函数不同于之前只定义一个tree数组，这回我们...
分类：
其他好文 时间：
2014-07-31 09:47:16
阅读次数：
210
题意：对一串数字进行抑或某数，和某数，或某数，统计某区间和的操作。思路：因为化成二进制就4位可以建4颗线段树，每颗代表一位二进制。and 如果该为是1 直接无视，是0则成段赋值为0；or 如果是0 无视，是1则成段赋值为1；xor 成段亦或，1个数和0个数交换；sum 求和；#include#inc...
分类：
其他好文 时间：
2014-07-31 02:22:55
阅读次数：
258
本来是想找个主席树的题目来练一下的，这个题目虽说可以用主席树做，但是用这个方法感觉更加叼炸天第一次做这种离线方法，所谓离线，就在把所有询问先存贮起来，预处理之后再一个一个操作像这个题目，每个操作要求区间不同元素的个数，我盲目去查的话，某个元素在之前如果出现了，我把他算在当前区间也不好，算在之前的区间...
分类：
其他好文 时间：
2014-07-31 02:19:05
阅读次数：
252
hdu 4893 Wow! Such Sequence!（线段树功能：单点更新，区间更新相邻较小斐波那契数）...
分类：
其他好文 时间：
2014-07-31 00:04:15
阅读次数：
269
UVA 11402 - Ahoy, Pirates!
题目链接
题意：总的来说意思就是给一个01串，然后有3种操作
1、把一个区间变成1
2、把一个区间变成0
3、把一个区间翻转（0变1，1变0）
思路：线段树搞，开一个延迟标记当前操作即可，注意几种状态间的转变方式即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-30 23:54:35
阅读次数：
268
