一般来讲，crt（中国剩余定理）比较常见，而ex_crt（拓展中国剩余定理）不是很常用 但是noi 2018偏偏考了这么个诡异的东西... 所以这里写一个ex_crt模板 模型： 求一个x满足上述方程，其中a1,a2...an不一定互质 解法： 设存在一特解x0满足前k个方程组，且LCM（a1,a2 ...
分类：
其他好文 时间：
2018-09-30 18:19:47
阅读次数：
149
在提交spark-submit时添加参数即可 这个gc.log在集群上不一定在那个节点上，需要自己找，然后查看 查看日志监控:tail -f gc.log ...
分类：
其他好文 时间：
2018-09-30 18:14:42
阅读次数：
386
在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。 对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的内点数。 输入包括一行，包括三个用空格分隔的整数，分别为n ...
分类：
其他好文 时间：
2018-09-30 14:58:31
阅读次数：
456
1.线程监听 有时候经常有这样的需求，AB任务都执行完成之后，刷新界面或者执行其他操作， 2.线程等待 暂停当前线程（阻塞当前线程），等待指定的 group 中的任务执行完成后，才会往下继续执行 从dispatch_group_wait相关代码运行输出结果可以看出： 当所有任务执行完成之后，才执行 ...
分类：
编程语言 时间：
2018-09-30 11:27:33
阅读次数：
174
/** * 延时执行 dispatch_after */ - (void)after { NSLog(@"begin"); dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(2.0 * NSEC_PER_SEC)), dispatch ...
分类：
其他好文 时间：
2018-09-30 10:13:09
阅读次数：
171
题意:求$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k%1e9+7$ 题解:考虑枚举gcd,原式可化简为$\sum_{d=1}^{n}d^k\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==d]$后面部分很明显是最基础的莫比乌斯反演, 那么有$\sum_{ ...
分类：
其他好文 时间：
2018-09-29 21:32:17
阅读次数：
188
[TOC] codeforces 851D Arpa and a list of numbers [题目传送门][1] 题意 给出$n$个数，有两种操作： 1.将一个数从数列中删除，代价为$x$。 2.将一个数加1，代价为$y$。 询问最少花费多少的代价能够使数列中所有数的$Gcd$不为1。 $(1 ...
分类：
其他好文 时间：
2018-09-28 22:39:58
阅读次数：
218
数论基础 最大公约数Gcd 最小公倍数Lcm 费马小定理 费马小定理（Fermat Theory）是数论中的一个重要定理，其内容为：假设p是质数（素数），且 Gcd（a,p）=1,那么a^(p 1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p ...
分类：
其他好文 时间：
2018-09-28 01:28:57
阅读次数：
160
我们首先发现这样肯定是做不了的，所以我们 枚举为$gcd(x,y)=d$的$d$ 然后考虑以下的性质： $为素数gcd(x,y)=1 \Leftrightarrow gcd(px,py)=p(p为素数)$ 这个很显然吧，因此当我们枚举素数$d$时只需要计算$x,y\in[1,\lfloor\frac ...
分类：
其他好文 时间：
2018-09-27 22:15:20
阅读次数：
167
#include #include #include #include #include using namespace std; const int mod=13; int a[510][200*100+10]; int x[510],id[201][201]; inline int gcd(in... ...
分类：
其他好文 时间：
2018-09-27 10:32:38
阅读次数：
184
