给你一个n个初始元素都为1的序列和m个询问q。 询问格式为：l r x(x为2or3) 最后求1~n所有数的GCD GCD：把每个数分别分解质因数，再把各数中的全部 公有质因数 提取出来连乘，所得的积就是这几个数的最大公约数。 include include include include incl ...
分类：
其他好文 时间：
2018-08-24 02:00:48
阅读次数：
167
题意： 给定一个初始均为3的长度为100000的序列，有m个操作，分为以下两种： ⒈0 x y 设a[x~y]的区间积为sum，求[1~sum]中与sum互质的数的个数 ⒉1 x y 将a[x]变为y 数据保证a[i]<=1000000，且a[i]的唯一分解为的素数为最小的前60个素数(p1=2,p ...
分类：
其他好文 时间：
2018-08-21 11:36:41
阅读次数：
186
题意： 给你n对数，求一个数，可以让他整除每一对数的其中一个 思路： 枚举第一对数的质因数，然后暴力 代码： ...
分类：
其他好文 时间：
2018-08-20 14:27:22
阅读次数：
165
题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。 输入格 ...
分类：
编程语言 时间：
2018-08-19 17:31:20
阅读次数：
197
1.) 小X的质数 线性筛就可以了。由唯一分解定理，如果 $ x = p_a \cdot p_b $ ，那么 $x$ 也一定只能这样分解质因数。所以 $x$ 也是符合题目条件的数。 假装这是代码 ``` ...
分类：
其他好文 时间：
2018-08-18 14:52:40
阅读次数：
190
在一个队列中一次加入每一个字符，每次更新当前队列中的状态，当满足存在26个不同字符时，更新答案，删除队首。 一开始想的分解质因数，再通过每个质因子的个数来判断是否成立，可是一开始就错了...以为1e9开方是1e3... 方法是先将x和y乘起来，因为题目有一个性质，他们的乘积一定是一个数的3次方，设这 ...
分类：
其他好文 时间：
2018-08-16 14:59:24
阅读次数：
140
题面 "题目传送门" 解法 显然，可以回到初始状态就意味着一定由若干个环组成 假设环的长度为$l_i$ 那么，我们可以得到$\sum l_i=n$ 不考虑自环的情况，那么$\sum l_i≤n$ 将$n$以内的质因数全部筛出，强制每一次只取某一个质数的次幂，那么就可以解决重复计数的问题 时间复杂度： ...
分类：
其他好文 时间：
2018-08-14 11:17:52
阅读次数：
155
莫比乌斯反演 定理： F(n)和f(n)是在非负整数集合上的两个函数，并且满足条件F(n)=$\sum\limits_{d|n}f(d)$,那么就可以得出结论：$$f(n)=\sum\limits_{d|n}μ(d)F(\frac{n}{d})$$ 其中μ是莫比乌斯函数: (1)如果x=1 μ(x) ...
分类：
其他好文 时间：
2018-08-10 11:00:11
阅读次数：
184
题目：oj1710 因为存在修改和查询的操作，所以学长说可以很“轻易”的想到线段树....，装作我轻易的想到了，最后是要输出答案mod17及mod46189的结果，（关键点1）然后我们发现46189=11*13*17*19；于是我们想到但处理出答案mod每个质因数的答案，再利用中国剩余定理求出答案。 ...
分类：
其他好文 时间：
2018-08-07 23:53:28
阅读次数：
192
[CC ANUGCD]Maximum number, GCD condition 题目大意： 一个长度为$n(n\le10^5)$的数列$A(A_i\le10^5)$，$m(m\le10^5)$次询问，每次询问$l\sim r$中不与$g$互质的数中的最大数以及最大数的个数。 思路： 对于每个质数维 ...
分类：
其他好文 时间：
2018-08-06 16:26:38
阅读次数：
266
