【luogu 2257】YY的GCD " Problem Here" 预备知识 除法分块、莫比乌斯反演 最终公式： $ans= \sum_{T=1}^n (\tfrac{n}{T}) (\tfrac{m}{T}) \sum_{p|t,isprime[p]=1} \mu ( \tfrac{T}{p} ...
分类：
其他好文 时间：
2018-11-24 00:16:48
阅读次数：
574
$$ [gcd(i,j)==d]\Rightarrow[\frac {gcd(i,j)}d==1]\Rightarrow\sum\limits_{k|\frac {gcd(i,j)}d}\mu(k) $$ $$ \begin{split} \sum_{i=1}^n\sum_{j=1}^m[\gcd( ...
分类：
其他好文 时间：
2018-11-23 22:00:04
阅读次数：
266
GC策略 新生代GC策略： 串行GC：Serial Copying 并行回收GC：Parallel Scavenge 并行GC：ParNew 老年代GC策略： 串行GC：Serial MSC 并行GC：Parallel MSC 并发GC：CMC 新生代GC策略 新生代 串行GC（Serial Cop ...
分类：
其他好文 时间：
2018-11-23 16:11:58
阅读次数：
180
题目链接 题意:是否存在选择方案使所选的数gcd=1 思路:f[i][j]表示选i个数gcd=j的方案数,cnt[i]表示包含因子i的数的个数, 则f[i][j]=C(cnt[j],i)-f[i][d],j|d,j<d ...
分类：
其他好文 时间：
2018-11-23 14:25:00
阅读次数：
212
题目分析 显然不可能高斯消元。 考虑反演。 $b_i=\sum\limits_{j=1}^n\gcd(i,j)^C\cdot \text{lcm}(i,j)^D\cdot x_j$ $b_i=\sum\limits_{j=1}^n\gcd(i,j)^C\cdot \frac{i^D\cdot j^D ...
分类：
其他好文 时间：
2018-11-23 10:15:33
阅读次数：
432
题目描述： 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种，但是哪种最好呢？ 首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越 好。 ...
分类：
其他好文 时间：
2018-11-22 20:39:23
阅读次数：
156
互质数个数 题目： 解题思路：gcd(i,n)=1 即求与n互质的整数，也就是求欧拉函数值。 AC代码： include using namespace std; int main() { int n; cin n; int res = n; for(int i=2;i i 1){ res = re ...
分类：
其他好文 时间：
2018-11-22 14:32:26
阅读次数：
269
Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。 Input ...
分类：
其他好文 时间：
2018-11-21 12:30:44
阅读次数：
202
lcm和gcd练习题：两仪剑法 解题：就是求最小公倍数lcm：可以先用__gcd算出最大公约数，根据gcd与lcm的性质公式：gcd lcm = a b算出lcm。 注意：数据n和m最大为10亿，需使用long long型。 AC代码： include include using namespace ...
分类：
其他好文 时间：
2018-11-19 21:39:24
阅读次数：
128
逆元定义先摆上来 对于正整数a和m，如果a*x≡1(mod m)，那么把这个同余方程中x的最小正整数解叫做a模m的逆元。 求解方法： 1.扩展欧几里得 利用欧几里得求x 先将方程转化为 ax-my=1 此时求解x和y 最后利用返回的gcd(a,m)==1 如果成立，则x为逆元存在，否则不存在 注意最 ...
分类：
其他好文 时间：
2018-11-19 18:11:50
阅读次数：
703
