A Amsterdam Distance 题意 求圆环上的两点距离。 分析 显然是沿半径方向走到内圈再走圆弧最短。 代码 C Collatz Conjecture 题意 n个数，求所有不同区间的gcd值的不同个数。 分析 序列的gcd问题经常就是暴力乱搞...不过姿势要对，因为gcd降得很快。 考虑 ...
分类：
其他好文 时间：
2019-10-06 00:04:00
阅读次数：
89
一看到这题就想到打表…… 其实感觉正解也不难想的样子 但既然教练说不用改那就不改吧……emmmm 放一下最后打出来的表 dalao们肯定可以看出规律的！ cpp include define ll long long using namespace std; ll n,mod; ll gcd(ll ...
分类：
其他好文 时间：
2019-10-05 20:40:10
阅读次数：
80
$Description$ 给定$n$，求$1 include include define maxn 10000010 define re register define ll long long using namespace std; inline int read() { int x=0,f ...
分类：
其他好文 时间：
2019-10-05 20:35:25
阅读次数：
95
算是反演的板子题了吧…… 然而我刚学反演所以还是写一写题解吧。 我们要求$\sum \limits _{x=1}^{N} \sum \limits _{y=1}^{M} \left [ gcd(x,y)\in prime \right ]$ 枚举质数：$\sum \limits _{g\in pri ...
分类：
其他好文 时间：
2019-10-05 16:15:19
阅读次数：
72
有这样一段两两求最大公约数的程序CoGcd， 给出m的值，进行t次询问，每次询问包含一对xi，yi。针对每次询问，输出整个程序执行过程当中，Gcd(xi, yi)被执行了多少次。 例如：$m = 20$， $Gcd(8,5)$会被执行4次，对应的x, y值是 (8,5) (5,8) (13,8) ( ...
分类：
编程语言 时间：
2019-10-05 00:28:35
阅读次数：
105
$gcd$： 扩展欧几里得：求$ax+by=gcd(a,b)$的一组整数解。 费马小定理：$a^{p 1}\equiv 1\mod p$（$p$为质数） 欧拉定理（$gcd(a,n)\ne 1$）：（無駄？） $$ a^b\equiv \left\{\begin{array}{ll} a^b & b ...
分类：
其他好文 时间：
2019-10-04 23:16:40
阅读次数：
194
题目: "link" 原式 $$\sum_{i=1}^{n}\sum_{j=1}^n{ijgcd(i,j)}$$ 枚举 $gcd$ 得到 $$\sum_{d=1}^n\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum_{j=1}^{\lfloor\frac{n}{d ...
分类：
其他好文 时间：
2019-10-04 20:41:21
阅读次数：
118
1.基本概念： 简单来说，置换就是把n个元素做一个全排列。比如1，2，3，4分别变成3，1，2，4，或者分别变成4，3，2，1.一般地，1变a1，2变a2，...的置换记为： $$ \left( \begin{matrix} 1 & 2\cdots & n\\ a_1 & a_2\cdots & a ...
分类：
其他好文 时间：
2019-10-04 15:29:54
阅读次数：
125
要求逆元，首先要知道什么是不定方程。 已知a,b,c,求解x,y，形如ax + by = c 的方程就是不定方程。 不定方程有两种解的情况： 1.无解 2.存在且有无限的解 那么，如何判断解的情况呢？ 这时候，只需要拿出gcd就可以了， 若gcd(a,b) | c，则方程存在解，为什么呢 因为我们要 ...
分类：
其他好文 时间：
2019-10-04 09:40:54
阅读次数：
118
T1 考场上以为是线段不能重叠，以至于我推了很久都没有结果，样例不是小的没意义，就是大的手玩不出来，然后我就死了 题解告诉我们他是直线，他用了向量来解释，对于方向向量$(a,b)$，这个方向可以做贡献，一个限制就是$gcd(a,b)=1$，然后就是这个方向有几条直线，如果定义一个点$(x,y)$的前 ...
分类：
其他好文 时间：
2019-10-04 09:28:18
阅读次数：
74
