P2158 [SDOI2008]仪仗队

最新推荐文章于 2019-02-18 17:10:19 发布
最新推荐文章于 2019-02-18 17:10:19 发布
阅读量389 收藏
点赞数
分类专栏： 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ant_e_zz/article/details/80791779
版权

题目描述

作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。  现在，C君希望你告诉他队伍整齐时能看到的学生人数。

输入输出格式

输入格式：

共一个数N

最低0.47元/天 解锁文章
Ant_e_zz
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Flash矢量运动员动画-仪仗队源文件素材.rar
07-10
《Flash矢量运动员动画——仪仗队源文件素材解析》 在数字媒体艺术领域，Flash作为一款强大的矢量动画制作工具，一直以来都是创作动态图形、交互式内容和网络动画的首选。本篇将深入探讨“Flash矢量运动员动画——...
bzoj 2190: [SDOI2008]仪仗队
lqybzx的专栏
11-22 896
Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 　　  　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 　　共一个数N。 Output 　　共一个数，即C君应看到的学生人数。
luogu P2158 [SDOI2008]仪仗队 【模版】
蟋蟀的博客
09-06 221
题解 数论类型的题目，一头雾水。第一次见到欧拉函数，这里记录一下。 Code 筛法 /* 特性 : 1.若a为质数,phi[a]=a-1; 2.若a为质数,b mod a=0,phi[a*b]=phi[b]*a 3.若a,b互质,phi[a*b]=phi[a]*phi[b](当a为质数时,if b mod a!=0 ,phi[a*b]=phi[a]*phi[b]) */ int m[n...
洛谷P2158 [SDOI2008]仪仗队
weixin_33688840的博客
09-25 86
传送门 设$res=\sum_{i=1}^nphi[i]$ 那么答案就是$res*2+1$ 1 //minamoto 2 #include<cstdio> 3 const int N=4e4+5; 4 int vis[N],phi[N],p[N],m,ans; 5 void init(int n=40000){ 6 phi[1]=1; ...
线性筛欧拉-洛谷P2158 [SDOI2008]仪仗队
我怎么这么菜的呢
03-08 470
https://www.luogu.org/problem/show?pid=2158 题目就是求1~n的phi[i]的和 然后*2+1； 这个找规律即可，我们会发现对于点[x,y]如果(x,y)=1那么就可以看见； 这个就是欧拉函数呀； 我们先回顾一下最基本的求1~n的质数的方法；for (int i=2;i*i<=m;i++) if (s[i]==0)
[SDOI2008]仪仗队 (洛谷P2158)
dengtun2502的博客
05-13 184
洛谷题目链接:[SDOI2008]仪仗队 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出格式： 共一个数，即C君应看到的学生人数。 输...
luogu P2158 [SDOI2008]仪仗队
zsyz_ZZY的博客
05-28 286
题目传送门：https://www.luogu.org/problemnew/show/P2158题意：如图，有一个n*n的矩阵，求在(1,1)的左下方能看到多少个人。思路：显然分成两部分：结果就为2~n行的结果*2+1。考虑如何求解2~n行的结果，实际上我们发现结果就为（本质上就是求gcd(i,j)=1的ij的个数，此时(1,1)的坐标就变为(0,0)）。代码：#include&lt;cstdi...
行业资料-交通装置-一种仪仗队夏季穿用马靴.zip
08-22
行业资料-交通装置-一种仪仗队夏季穿用马靴.zip
少先队仪仗队的建设训练以及管理.docx
11-04
少先队仪仗队的建设训练以及管理.docx
学生会国旗仪仗队工作计划.doc
12-02
学生会国旗仪仗队工作计划.doc
少先队仪仗队的建设训练以及管理.doc
11-02
少先队仪仗队的建设训练以及管理.doc
洛谷 P2158 [SDOI2008]仪仗队
依然一笑作春温。
08-20 874
欧拉函数
P2158 [SDOI2008]仪仗队 (欧拉函数)
ltrbless的博客
02-18 287
题目链接： https://www.luogu.org/problemnew/show/P2158 题意： 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入格式： 共一个数...
洛谷 P2158 [SDOI2008]仪仗队 欧拉函数
ChenyangDu的博客
02-10 363
题目链接： 点我跳转 题目大意：如下图，给出一个方阵，求角落里的人可以直接看到的人的数量 题目分析： 1.暴力算法 如果（x,y）位置的人可以被看到，那么（kx,ky）位置的人一定可以被看到，那么我们不难发现，当且仅当，x与y互质的时候可以被看到，否则，会被(xm,ym)(\frac xm,\frac ym)(mx​,my​)挡住，（m是最大公约数），显然，我们可以发现，最为暴力的思路就是枚举(...
注册安全工程师预报考人员管理台账.xlsx
07-04
注册安全工程师预报考人员管理台账.xlsx
6-1机械波的产生和传播.ppt
最新发布
07-04
6-1机械波的产生和传播

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值