仪仗队

最新推荐文章于 2022-12-22 21:19:21 发布
最新推荐文章于 2022-12-22 21:19:21 发布
阅读量225 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： # OI-数学、数论
原文链接：https://www.luogu.org/blog/user26461/solution-p2158

https://www.luogu.org/blog/user26461/solution-p2158

这个题解，我自己只能想到斜率那一步。。。
计算打的暴力。。。只有36分。。。

[SDOI2008] 仪仗队 题解
ShiRoZeTsu
05-17 747
[SDOI2008] 仪仗队 题解 本题乍一看没有什么思路，但是我们不妨把样例中所有的点都列举出来： 我们按照数字从大到小的顺序把坐标排列一下（不计入重复的点）： 在这些点中，一部分是被看见的，一部分未被看见，我们将未被看见的标记为“舍”： 我们可以发现，除数字 1 外，所有被 “舍” 的点中，横纵坐标都不是互质数；也就是说，除了 1 以外，只要横纵坐标互质，那么这个点就可以被看见。 这让我们不由得想到某个东西——欧拉值。 我们去掉被舍去的点： 不难看出：对于 [2, n-1] 中的每一个正整数 i
ACM数学题目4 仪仗队(欧拉函数应用)
weixin_45829494的博客
05-05 324
声明： 题目来源：https://www.luogu.com.cn/problem/P2158 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入格式 共一个数N 输出格式 共一个数，即C君应看到的学生人数。 输入输出样例 输入 #1 4 输出 #1 9 说明/提示 【数据范围】 对于 10
BZOJ 2190: [SDOI2008]仪仗队( 欧拉函数 )
weixin_30245867的博客
07-26 177
假设C君为(0, 0), 则右上方为(n - 1, n - 1). 一个点(x, y) 能被看到的前提是gcd(x, y) = 1, 所以 answer = ∑ phi(i) * 2 + 2 - 1 = ∑phi(i) * 2 + 1 ( 1 <= i < n ). +2是因为(1, 0), (0, 1) 两个点, -1是因为(1, 1)重复计算了-------------------...
牛客oj---仪仗队（欧拉函数）
雪岩的博客
04-12 424
仪仗队 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入描述: 共一个数N。 输出描述: 共一个数，即C君应看到的学生人数。 示例1 输入 4 输出 9 备注: 对于 100% 的数据，N<=40000 思路1： 注意：对于nXn的方阵，它的ans总是等于3+2*num的形式； num是左
少先队仪仗队的建设训练以及管理.docx
11-04
《少先队仪仗队的建设训练与管理》 在小学教育中，少先队仪仗队不仅是校园文化的重要组成部分，也是培养孩子们团队协作、音乐素养和集体荣誉感的有效方式。本文将详细介绍如何构建、训练及管理一支优秀的少先队...
Flash矢量运动员动画-仪仗队源文件素材.rar
07-10
《Flash矢量运动员动画——仪仗队源文件素材解析》 在数字媒体艺术领域，Flash作为一款强大的矢量动画制作工具，一直以来都是创作动态图形、交互式内容和网络动画的首选。本篇将深入探讨“Flash矢量运动员动画——...
少先队仪仗队的建设训练以及管理.doc
11-02
【少先队仪仗队的建设训练以及管理】 在小学教育中，少先队仪仗队的建设是一项重要的课外活动，旨在培养学生的团队合作精神、音乐素养和组织能力。仪仗队通常由鼓号队、鲜花队和彩旗队组成，其中鼓号队尤为关键，因...
洛谷P2158 [SDOI2008] 仪仗队 题解
woshixinshou666的博客
12-22 361
的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。那么我们看先半部分的数量其实就是各自的欧拉函数值相加的结果。我们求出下半部分，整个的也能算了，也就是两倍再加上1。我们会发现，两数是互质的。仪仗队是由学生组成的。我们观察图片发现这是一个对称的，我们只需要求解出一半的即可。现在，C 君希望你告诉他队伍整齐时能看到的学生人数。我们再仔细观察他们的个数，其实1对应的一个0就是。君能够看见与他这个点连线的点的人。==1时，C君是什么也看不到的。
仪仗队（欧拉函数，莫比乌斯反演）
01-19 235
发现这道题的题解大多都没有详细讲欧拉函数，所以本弱就来详细将讲欧拉函数 欧拉函数是小于\(x\)的整数中与\(x\)互质的数的个数，一般用\(φ(x)\)表示。特殊的，\(φ(1)=1\)。 如何计算出\(1-n\)欧拉函数呢？ 我会GCD暴力枚举！ 复杂度\(O(n^2logn)\) 我会递推 复杂度\(O(n^2)\) 递推式： \(φ(n)=n*∏(1-\frac{1}{pi})\...
[SDOI2008]仪仗队
行走天涯的豆沙包的博客
11-28 363
[SDOI2008]仪仗队 Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 　　 　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 　　共一个数N。 Output 　　共一个数，即C君应看到的学生人数。 ...
仪仗队（欧拉函数）
cax1165
08-25 403
仪仗队来源： 2008年省队选拔赛山东 题目描述： 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 　　 　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入描述： 　　共一个数N。 输出描述： 　　共一个数，即C君应看到的
[SDOI2008]仪仗队(欧拉函数)
m0_51841071的博客
04-26 141
题目传送门 这道题相对比较简单 首先假定我们的人站在(0,0)(0,0)(0,0)这个坐标点，那么就可以枚举斜率，那么我们很容易就知道，斜率上的每一条线上的每一个点都只能看到最前面的那个人，后边的都被挡住了，又因为斜率的分子和分母都是最简的，所以说只需统计横纵坐标互质的个数即可！ 其中斜率不存在和斜率为0的情况单独考虑，然后其余点，分成两个小三角形算一边再×2就可以了 #include<iostream> #include<cstring> using namespace std;
仪仗队（SDOI2008）
cggwz的信息飞船
10-20 297
异世界传送门 看输入输出就很简单。 事实上只要想通了，就没有什么问题 几乎是纯数学分析 我们考虑对称性，可以计算右下角的三角形的图形中的点数。 再纵向观察，查找规律，就可看出对于第i列，可以看见的点有euler(i-1) 所以累加就好了，然后乘2加一，就ok了 怎么分析，明年再说。 代码如下： #include&lt;cstdio&gt; #include&lt;cstring&gt; #incl...
【JZOJ 1709】【SDOI2008】仪仗队
HownoneHe的博客
10-29 600
Description 　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的生后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。 　　现在，C 君希望你告诉他队伍整齐时能看到的学生人数。 　 Input　　共一个数N。Output　　共一个数，即C 君应看到的学生人数。Sample Input4S
洛谷 P2158 [SDOI2008]仪仗队（gcd）
C_Dreamy的博客
05-26 670
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入格式 共一个数N 输出格式 共一个数，即C君应看到的学生人数。 输入输出样例 输入 #1 4 输出 #1 9 说明/提示 【数据规模和约定】 对于 100% 的数据，1 ≤ N ≤ 40000 对拍代码： .
仪仗队（bzoj 2190）
weixin_30716725的博客
01-09 80
Description 　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 　　共一个数N。 Output 　　共一个数，即C君应看到的学生人数。 ...
卡通风格仪仗队动画素材-Flash源文件
资源摘要信息:"Flash矢量运动员动画-仪仗队源文件素材.rar" 知识点概述: 1. Flash动画的基本概念 2. 矢量图形与矢量动画的特性 3. 卡通风格动画的表现技巧 4. 仪仗队动画场景的制作流程 5. Flash8软件的特点及应用 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值