- 博客(2)
- 收藏
- 关注
原创 luogu 5560
题目题目大意:一棵树有n个结点,每个点的值分别是i2−1i^2-1i2−1,每条边的权值是gcd(i2−1,j2−1)gcd(i^2-1,j^2-1)gcd(i2−1,j2−1) 求树边总权值的最小值题目链接:https://www.luogu.com.cn/problem/P5560思路暴力打表可以发现 只有4 10需要特判 其他都是n−1n-1n−1代码#include<cstdio>#include<cstring>#include<cmath>
2020-09-04 11:46:56 800
原创 [欧拉函数] 仪仗队 2158
题目题目链接:https://www.luogu.com.cn/problem/P2158思路gcd(x,y)=1的就计入考虑 我们可以寻找gcd(x,y)!=1的 用f[i]记录n-1*n-1里面有多少个公约数为i的数 再减去f[i *k] (k>=2)的值 思想与欧拉定理一致 最后加上x=0y=0的两种情况代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib&
2020-09-03 00:50:59 107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人