HDU 4556 Stern-Brocot Tree
题意:求SB树第N层分母分子小于均等于N的数有多少?
搞清楚了SB Tree的性质,这道题就很容易了。因为SB Tree中的数均为最简分数,所以筛一波欧拉函数即可。
#include<bits/stdc++.h> using namespace std; #define MAXN 1000000+10 int n,phi[MAXN],sum[MAXN]; void form(){phi[1]=1;for(int i=2;i<=1000000;i++)if(!phi[i])for(int j=i;j<=1000000;j+=i){if(!phi[j])phi[j]=j;phi[j]=phi[j]/i*(i-1);}for(int i=1;i<=1000000;i++)sum[i]=sum[i-1]+phi[i]; } int main(){form();while(~scanf("%d",&n))printf("%d\n",sum[n]*2+1);return 0; }
转载于:https://www.cnblogs.com/NINGLONG/p/7698687.html
HDU 4556 Stern-Brocot Tree相关推荐
- hdu 4556 Stern-Brocot Tree
Stern-Brocot Tree Time L ...
- HDU 5274 Dylans loves tree(树链剖分)
[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=5274 [题目大意] 给出一棵树,每个点有一个权值,权值可修改,且大于等于0,询问链上出现次数为奇数 ...
- 【HDU - 4786 】Fibonacci Tree (最小生成树变形,上下界贪心,tricks)
题干: Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on ...
- HDU 6241 Color a Tree
Color a Tree 题目大意:一棵树,根为1.某些点有一些限制.限制A: 该$x_i$点子树染色点至少$y_i$个. 限制B: 该$x_i$点子树外染色至少$y_i$个.求最少染色点数. 首先是 ...
- HDU 4408 Minimum Spanning Tree 最小生成树计数
http://acm.hdu.edu.cn/showproblem.php?pid=4408 题意:求最小生成树个数 题解:对于Kruskal算法,我们发现,最小生成树要想用多种方法就要有长度相同的边 ...
- hdu 4699 Editor(splay tree 伸展树)
hdu 4699 Editor 题意:对一个数列进行操作,光标位置后面插入一个权值为x的数,删除光标前的那个数,光标左移一位,光标右移一位,求到k位置的最大的前缀和.. 解题思路:标乘是用了栈进行维 ...
- hdu 6962 I love tree 线段树维护二次函数
传送门 文章目录 题意: 思路: 题意: 给你nnn个点的一颗树,有mmm次询问,每次询问有两个操作: (1)(1)(1)将[a,b][a,b][a,b]路径上的点依次加上12,22,32,...,l ...
- hdu 2489 Minimal Ratio Tree
https://vjudge.net/problem/HDU-2489 题意:求一个完全图的最优比率生成树,点的个数由题给出.最优比率生成树是边的权值之和与点的权值之和的比值最小的生成树. 思路:一开 ...
- hdu 2489 Minimal Ratio Tree (DFS枚举+MST)
参考链接:http://blog.csdn.net/xingyeyongheng/article/details/9373271 http://www.cnblogs.com/chenxiwenruo ...
最新文章
- python多功能电子钟_python gui - PyQt4 精彩实例分析之电子钟
- 创建交叉表_【零售】Tableau LOD+表计算做交叉购买分析
- 学习笔记第二十五节课
- linux——脚本的练习示例二
- 将NetConf转成NormalizedNode对象及NormalizedNode对象转回NetConf(序列化与反序列化)
- sqlite3-查看数据库
- android mvc mvp 简书,浅析 MVP,MVC,MVVM模式(Android)
- 集合的定义与并查操作(C语言)
- vpc源站保护_污染源自动监控设施运营要求
- [JavaScript] promise中.then()方法
- 3_less混和(使用类来混合)
- android 声卡音频策略小记
- 中海达ihand30手簿详细教程_开盘秒清,中海这次模拟选房结果恐将成真
- 企业局域网无线组网方案
- 【中学提纲】必修一——细胞的生命历程
- 利用命令简单检查网络
- 双十一不孤单,再过几小时北欧人民也和你一样开始抢单
- 0402网络基础--查看及测试网络连通、IP地址、IPv6、子网划分
- 解读混淆矩阵在语义分割FCN指标计算中的应用(含代码实现)
- 综合练习2:购买电影票(代码区别:对象.成员方法)