题目链接题意 ： 给你n个初值，然后进行两种操作，第一种操作是将（L，R）这一区间上所有的数变成x，第二种操作是将（L，R）这一区间上所有大于x的数a[i]变成gcd（x，a[i]）。输出最后n个数。思路 ： 暴力线段树，将区间进行更新，可以用延迟标记，也可以不用。p数组代表当前节点这一段上的值是不...
分类：
其他好文 时间：
2014-08-01 19:01:22
阅读次数：
211
题意：给你一个数列，给你两个操作，1）数列中L-R每个值都赋值为 X2）数列中L-R每个大与 X 的数都变为 gcd（a[i],X） (L 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
分类：
其他好文 时间：
2014-08-01 18:43:52
阅读次数：
243
1、GCD
使用不同优先级的若干个队列乍听起来非常直接，不过，我们强烈建议，在绝大多数情况下使用默认的优先级队列就可以了。如果执行的任务需要访问一些共享的资源，那么在不同优先级的队列中调度这些任务很快就会造成不可预期的行为。这样可能会引起程序的完全挂起，因为低优先级的任务阻塞了高优先级任务，使它不能被执行。
2、Run Loops
实际上，Ru...
分类：
其他好文 时间：
2014-08-01 16:06:21
阅读次数：
152
http://acm.hdu.edu.cn/showproblem.php?pid=4902题意：给你n个数，q个操作，操作有两种：1，在[L,R]区间内的数直接变为x。2，在[L,R]区间内比x大的数变成gcd(A[i],x);最后输出n个数。 1 #include 2 #include ...
分类：
其他好文 时间：
2014-08-01 15:47:51
阅读次数：
250
POJ 2154 Color（组合数学-波利亚计数,数论-欧拉函数,数论-整数快速幂）
题目大意：
T组测试数据，每组一个n表示1个项链有n个颜色可以涂在n个钻石上，通过旋转相同的算一种方案，问你方案数是多少？
解题思路：
很裸的波利亚计数，转化为的公式就是 ans=sum{ n^( gcd(1,n)-1 ) ,n^( gcd(2,n)-1 ),n^( gcd(3,n)-1 ) .....n^( gcd(n,n)-1 ) }，因为这个n比较大10^9，所以暴力超时。
因此枚举 gcd(...
分类：
其他好文 时间：
2014-08-01 10:52:31
阅读次数：
240
链接：poj 1265
题意：从原点出发，给出一些dx,dy移动增量，最终形成一个多边形，
求多边形内部的格点数目，边上的格点数目 ，以及面积。
补充知识：
1、以格子点为顶点的线段，覆盖的点的个数为gcd(|dx|,|dy|)，其中，|dx|,|dy|分别为线段横向增量和纵向增量。
2、Pick定理：设平面上以格子点为顶点的多边形的内部点个数为a，边上点个数为b，面积为S,
则 ...
分类：
其他好文 时间：
2014-08-01 09:16:01
阅读次数：
201
给定n个数第一个操作和普通，区间覆盖性的，把l-r区间的所有值改成固定的val第二个操作是重点，输入l r x 把l-r区间的所有大于x的数，变成gcd(a[i],x) a[i]即指满足条件的序列上的数值最后才输出所有值当时苦思这个地方如何优化，想着不可能单点去更新吧，但是区间gcd，不能保存下来，...
分类：
其他好文 时间：
2014-08-01 04:42:51
阅读次数：
248
GCD & LCM Inverse
题目：http://poj.org/problem?id=2429
题意：
给你两个数的gcd和lcm，[1, 2^63)。求a,b。使得a+b最小。
思路：
lcm = a * b / gcd 将lcm/gcd之后进行大数分解，形成a^x1 * b^x2 * c^x3…… 的形式，其中a,b,c为互不相同的质数。然后暴力枚举即可。...
分类：
其他好文 时间：
2014-08-01 00:06:20
阅读次数：
350
HDU Nice boat
题目链接
题意：给定一个序列，两种操作，把一段变成x，把一段每个数字，如果他大于x，就变成他和x的gcd，求变换完后，最后的序列。
思路：线段树，每个结点多一个cover表示该位置以下区间是否数字全相同，然后每次延迟操作，最后输出的时候单点查询即可
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-31 23:59:40
阅读次数：
554
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
