摘要：CF66D 首先我们从质因数方面想，任意两个数有公共的质因数，很显然可以成这样： \[ab \quad bc \quad ac ..... \]但是 \(n \leq 50\)，这样就可能需要高精，并不是很优。 于是我们来想想如何只用几个素数表示出这个序列。 我们知道所有数的 \(gcd\) 为 \ 阅读全文

摘要：题目中说直线相交，由于这是二维平面，我们可以知道直线要么相交，要么平行，所以我们可以求平行。 观察题目中的这个图，我们可以发现一个性质： 当标号相加的和取余点的个数相同时，这两条直线平行。 知道这个我们就很好做了。 我们可以先开一个数组，下标为模数，数组中的每个数就表示每组平行线的个数。 然后我们只 阅读全文

摘要：$${\color{red}construction}$$ \(\Large{数论}\) 点击查看 GCD 点击查看 B4025 最大公约数 gcd: #include<bits/stdc++.h> #define int long long using namespace std; int a,b 阅读全文

摘要：P1505 [国家集训队] 旅游 思路： 边权转点权，由于父亲可能有许多儿子，所以一条边的权值需要付给儿子 点击查看代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=2e6; inline 阅读全文