vector 开动态数组： 求一个数二进制中 1 的个数： 求一个数二进制中前缀 0 的个数： 求一个数二进制中后缀 0 的个数： 求 x 与 y 的 gcd： （需要头文件 algorithm） ...
分类：
其他好文 时间：
2019-08-14 14:15:40
阅读次数：
84
"题目" 一个非常众所周知的结论，一个序列的前缀$\gcd$只会有$\log$种取值 于是考虑一下一些暴力的东西，我们枚举每个点作为左端点，二分出前缀$\gcd$变化的位置，复杂度大概是$\operatorname{O(nlog^3n)}$，好像非常垃圾的样子 我们考虑直接从后往前枚举左端点，每次往 ...
分类：
Web程序 时间：
2019-08-13 20:15:26
阅读次数：
95
OTZ 又被吊打了。。。我当初学的都去哪了？？？ 思路：反演套路？ 提交：$1$次 题解： 求$\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(\varphi(i),\varphi(j)))$ 设$c[i]=\sum_{j=1}^n[\varphi(j)==i]$ 有 ...
分类：
其他好文 时间：
2019-08-12 01:07:49
阅读次数：
166
朴素的欧几里得算法大家应该知道 $gcd(a,b)$表示a,b的最大公约数 朴素的欧几里得算法其实就是所谓的辗转相除法 辗转相除法 $gcd(a,b)=gcd(b,a$ $mod$ $b)$ 证明如下： $设r=a$ $mod$ $b$ $=a \lfloor\frac{a}{b}\rfloor b ...
分类：
编程语言 时间：
2019-08-10 21:46:56
阅读次数：
91
Spark大数据平台有使用一段时间了，但大部分都是用于实验而搭建起来用的，搭建过Spark完全分布式，也搭建过用于测试的伪分布式。现在是写一遍随笔，记录一下曾经搭建过的环境，免得以后自己忘记了。也给和初学者以及曾经挖过坑的人用作参考。 Hive on Spark是Hive跑在Spark上，用的是Sp ...
分类：
其他好文 时间：
2019-08-10 21:07:25
阅读次数：
138
（链接点这儿） 题目： The GCD of two positive integers is the largest integer that divides both the integers without any remainder. The LCM of two positive inte ...
分类：
其他好文 时间：
2019-08-10 20:59:27
阅读次数：
85
Farey Sequence POJ - 2478 题目链接：https://vjudge.net/problem/POJ-2478 题目： 法理序列Fn是指对于任意整数n( n >= 2)，由不可约的分数a/b（0 < a < b <= n），gcd(a,b) = 1升序排列构成的序列，最开始的几 ...
分类：
其他好文 时间：
2019-08-09 23:51:22
阅读次数：
100
一、gcd gcd(a,b)=gcd(b,a)gcd(a,b)=gcd(-a,b)gcd(a,b)=gcd(|a|,|b|)gcd(a,0)=|a|gcd(a,k*a)=|a|gcd(a*n,b*n)=n*gcd(a,b)若d|a且d|b，则d|gcd(a,b)若n|ab且gcd(a,n)=1，则n ...
分类：
其他好文 时间：
2019-08-09 23:27:55
阅读次数：
105
点分治 这道题还有很多种其它写法，什么长链剖分啦，启发式合并啦等等。 首先，我们可以把点对$(u,v)$分成两类： 1.u到v的路径是一条链 2.u到v的路径不是一条链（废话） 对于第一类，显然$f(u,v)$就是链的长度，可以单独统计 对于第二类，就要在点分治上搞了 我们可以先计算出为d的倍数的点 ...
分类：
其他好文 时间：
2019-08-09 20:00:05
阅读次数：
84
题意：给你一个序列，然后求删除几个数之后整个序列的最大公约数增大思路：我们首先要求出这个公共的gcd，然后要使gcd增大我们可以尝试对增加gcd并判断是否为存在某个数为该数的gcd同时统计个数，为公共gcd最大的即为最后所求的值。（增加上限就是到最大的那个数）范围为1~1e5,arr[i]为1.5e ...
分类：
其他好文 时间：
2019-08-08 13:01:56
阅读次数：
85
