Bzoj2190:[SDOI2008]仪仗队:欧拉函数
来源:互联网 发布:mac怎么关闭访客模式 编辑:程序博客网 时间:2024/05/22 07:45
题目链接:2190:[SDOI2008]仪仗队
在网格图中,两个不同点之间如果没有其他点当且仅当这两个点的横纵坐标差的绝对值互质
那么这道题我们每加一层点就加一个欧拉函数的值即可,水得不行QwQ
#include<cstdio>#include<algorithm>#define LL long longusing namespace std;const int maxn=40010;int n,p[maxn];void phi_table(int N){p[1]=1;for (int i=2;i<=N;++i) if (!p[i]) for (int j=i;j<=n;j+=i){if (!p[j]) p[j]=j;p[j]=p[j]/i*(i-1); }}int main(){scanf("%d",&n);phi_table(n); LL ans=0;for (int i=1;i<=n-1;++i) ans=ans+p[i];ans=ans*2+1;printf("%lld",ans);}
3 0
- 【bzoj2190】【sdoi2008】【仪仗队】【欧拉函数】
- Bzoj2190:[SDOI2008]仪仗队:欧拉函数
- [BZOJ2190] [SDOI2008] 仪仗队 - 欧拉函数
- bzoj2190: [SDOI2008]仪仗队(欧拉函数)
- [BZOJ2190][SDOI2008]仪仗队(欧拉函数|莫比乌斯反演)
- [SDOI2008]仪仗队 欧拉函数
- 【BZOJ2190】仪仗队(欧拉函数)
- bzoj2190 仪仗队【欧拉函数+线性筛】
- 【bzoj2190】[SDOI2008]仪仗队 线性筛欧拉函数
- BZOJ-2190-仪仗队-SDOI2008-欧拉函数
- BZoj 2190: [SDOI2008]仪仗队【欧拉函数】
- bzoj 2190: [SDOI2008]仪仗队 欧拉函数
- 【bzoj 2190】[SDOI2008]仪仗队 欧拉函数
- [BZOJ 2190][SDOI2008]仪仗队:欧拉函数
- BZOJ 2190: [SDOI2008]仪仗队 欧拉函数
- BZOJ 2190 [SDOI2008]仪仗队 欧拉函数
- bzoj2190[SDOI2008]仪仗队
- [BZOJ2190][SDOI2008]仪仗队
- JSP - 9大内置对象及其API
- XP使用VNC远程桌面CentOS 6
- 在线会计_金蝶友商网
- Socket通信原理和实践
- 常用命令
- Bzoj2190:[SDOI2008]仪仗队:欧拉函数
- 剑指offer--面试题6 重建二叉树
- 为什么有很深的windows基础还是不能动摇linux半步
- iOS磨砂(半透明)效果实现
- 架构演化中的软件设计原则
- QQ设计第1-5步
- tomcat组件安装+Nginx反向代理tomcat+Apache使用mod_jk和mod_proxy反向代理和负载均衡
- QQ设计第1-5步
- K-Means++ 聚类之数据可视化:使用gnuplot