题意：
有两种操作1,2
1：询问 x，y区间能与p互质的数的和
2：将x改成p
一开始给N，初始是1~N个数
思路：
我们在求不互质的数有多少个的时候 其实就可以用等差数列求和求出这些数的和
那么我们到时候直接求一下就好了
然后因为这里的操作次数很少 所以我们可以标记一下哪些位置被修改过
然后在1操作的时候 特判一下这些位置
代码：
#include"cstdlib"
#i...
分类：
其他好文 时间：
2014-11-07 20:54:09
阅读次数：
312
和前面有一题是一样的做法吧。A^1+A^2+A^3+A^4 = A^1+A^2+A^2*(A^1+A^2)类似这样搞就可以二分处理了。#include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-10-24 20:30:39
阅读次数：
152
首先fib数列可以很随意的推出来矩阵解法，然后这里就是要处理一个关于矩阵的等比数列求和的问题，这里有一个logn的解法,类似与这样A^0+A^1+A^2+A^3 = A^0 + A^1 + A^2 * (A^0 + A^1) 处理就好了。#include #include #include #inc...
分类：
其他好文 时间：
2014-10-24 18:40:33
阅读次数：
135
题目如下：
题目：输入一个正数n，输出所有和为n 连续正数序列。
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3 个连续序列1-5、4-6 和7-8。
看见这个题目，我首先想到的是等差数列求和，首先我开始想了一下的等差数列求和的公式（说实话，我忘记了），得到公式是这样的Sn=n*a1+n*(n-1)d/2
对于这道题目毫不疑问的是公差d=1，所以相对...
分类：
其他好文 时间：
2014-10-07 18:44:54
阅读次数：
201
这题，找找规律，可以发现一个斐波那契数列。按照斐波那契数列求和，知道，SUM=Fn+2-F1，于是，该长度为Fn+2的倍数。因为斐波那契数列不一定是从1开始的，而从2开始的每个数都是从1开始的倍数。于是，只需求出最大的Fn+2是长度的倍数即可。#include #include #include u...
分类：
其他好文 时间：
2014-10-06 12:01:40
阅读次数：
284
求X-Y之间和p互质的数的和，典型的容斥问题，求和用等差数列求和，注意首项末项是多少。
首先记录下不修改的答案，离线处理，存下询问，输出的时候，遇到一个操作1，就遍历前面的操作，把修改加上去，注意要判重，只保留最后一次修改。
#include
#include
#include
#include
#include
#include
using namespace std;
typed...
分类：
其他好文 时间：
2014-09-30 00:59:11
阅读次数：
262
题意：
一块田地坐标从(1,1)到(1000,1000) 每块田地能种(x+A)*(y+B)的蘑菇 问 形似(0,0)(p,0)(p,q)这样的三角形区域能种的蘑菇的数量
思路：
其实很简单 枚举x 根据输入的向量 我们可以求出每个x对应最高的y 然后对于y可以用等差数列求和 再加上y个B 最后乘(x+A)就好了 但是这题时间卡得挺恶心的…
一开始写完T了 输入开挂还...
分类：
其他好文 时间：
2014-09-25 16:47:37
阅读次数：
124
2-06. 数列求和（20）（ZJUPAT 数学）...
分类：
其他好文 时间：
2014-09-19 21:14:26
阅读次数：
183
求：$$s=\sin \alpha+\sin 3\alpha+\sin 5\alpha +\cdots+\sin (2n+1)\alpha $$解：注意到所求式子是$\sum\limits_{k=0}^{n}e^{i(2k+1)\alpha}$的虚部。所以可以弄成等比数列求和.
分类：
其他好文 时间：
2014-09-05 09:50:21
阅读次数：
214
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2058思路：这题的n，m都很大，很显然直接暴力，会超时，那就不能全部都找了，利用等差数列求和公式，（1）sn=n*（a1+an）/2； 即可代入公式，（2）m=（e-s+1）*（s+e）/2 ...
分类：
其他好文 时间：
2014-08-24 10:16:02
阅读次数：
237
