首页 > Visible Lattice Points
开通博客写题解
头像 威风镰鼬
发表于 2021-08-12 23:23:46
思路 没学过数论的同学估计一开始是不会想到欧拉函数的。那么我们怎么去联想到这东西呢。这道题，我们只需要计算y>x的点（上三角），然后答案就是2*ans+1了。(上三角+下三角+斜率为1的点)我们现在通过找规律来看看n不同时斜率的一个情况(y/x):n=1,ans=0;n=2,ans=1,k=1 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 henry_y
发表于 2019-09-04 13:47:47
欧拉函数裸题。能看见就必须满足前面没有在同一斜率上的点，即，而且，所以只需要算一半*2即可。对于每一个i，的数的个数其实就是它的欧拉函数值..但是注意n不要算以及还有3个点最后要加就行了 #include <bits/stdc++.h> #define ll long long #de 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”