spark版本：1.6.0 scala版本：2.10 报错日志： 报错截图： 主要资源配置： --driver-memory 2g --executore-memory 2g 临时解决方案： 增大driver端的内存 --driver-memory 3g --executore-memory 2g ...
分类：
其他好文 时间：
2019-07-10 23:08:14
阅读次数：
187
Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement; I.e., a loop which star ...
分类：
其他好文 时间：
2019-07-10 01:24:49
阅读次数：
84
题意 https://codeforces.com/contest/990/problem/G 思考 在200000以内，因数个数最多的数位166320，共有160个因数。可以知道，从一个节点向下走最多只会有160种取值。 记集合f[u]为从u节点向下走可以取得的所有值及其个数，暴力转移即可。 至于 ...
分类：
其他好文 时间：
2019-07-09 22:16:10
阅读次数：
192
题意:给一个排列p,m次查询l,r,$\sum_{i=l}^r\sum_{j=i+1}^r\sum_{k=j+1}^r[gcd(p_i,p_j)==p_k]p_k$ 题解:离线,枚举右端点,对于每个数在i位置的数$p_i$,考虑前面所有是$p_i$的倍数的位置,假设是$t_1,t_2,...,t_x ...
分类：
其他好文 时间：
2019-07-09 13:47:43
阅读次数：
120
题目链接： "戳我" 小注：其中部分（大括号不换行的）代码是BLUESKY007神仙写的。 小注2：如果可以的话，B2，C2，E3明天更。 CF1184 A1 直接枚举，以根号的时间复杂度判断即可。注意x,y都是正整数。 CF1184 A2 我们可以知道对于k，如果$gcd(k,n)$可以的话，那么 ...
分类：
其他好文 时间：
2019-07-08 00:20:31
阅读次数：
111
学了一种爆搜版+剪枝的容斥方法，即类似数位dp时按位进行容斥，同时需要在搜索过程中进行剪枝 ...
分类：
其他好文 时间：
2019-07-07 14:50:45
阅读次数：
134
欧拉（乌拉（雾））： $a^{\phi\( n)}\ \equiv 1\( mod n)$ 拓展一下就是： $a^c= $ $1. a^{c\ mod\ \phi\( m)}$ $gcd(a,m)=1$ $2. a^{c\ mod\ \phi\( m)+\phi\( m)}$ $gcd(a,m) \ ...
分类：
其他好文 时间：
2019-07-07 09:37:12
阅读次数：
100
$GCD$（辣鸡欧几里得） 直接记住就好了 有一个用异或久解决的，忘记了，暂时不理了 $EXGCD$ 求$ax+by=gcd(a,b)=d$的一组最小解 $a b=gcd lcm$ ...
分类：
其他好文 时间：
2019-07-07 09:26:49
阅读次数：
85
有k个形式类似于x≡a[i]（mod m[i]）的方程组，求一个满足条件的最小x或判断无解，不保证m[i]之间互质。 那么我一开始有一个疑问，我为什么要学excrt，不就是模数不互质了吗... crt用到了exgcd来求 m[i]不互质，原来crt的 ...
分类：
其他好文 时间：
2019-07-06 19:22:15
阅读次数：
87
传送门 首先证明 $d(ij)=\sum_{k|i}\sum_{l|j}[gcd(k,l)==1]$ 把 $i,j$ 考虑成唯一分解后的形式：$P_{i1}^{k1}P_{i2}^{k2}...P_{in}^{kn}$ 对于 $i,j$ 中某个相同的质因子 $P_{x}$ ，$i=...P_{x}^ ...
分类：
其他好文 时间：
2019-07-06 13:23:48
阅读次数：
104
