[jzoj]3760. 【BJOI2014】Euler(欧拉函数)
来源:互联网 发布:java api 中文版 编辑:程序博客网 时间:2024/06/15 17:35
link
https://jzoj.net/senior/#contest/show/2008/3
Problem
给定
Data Constraint
30% 的数据:
60% 的数据:
100% 的数据:
Solution
看似无从下手,但其实只要仔细观察,就可以发现其实还是很好推的,要细心一点.
看看前20个欧拉函数:
1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, 6, 8, 8, 16, 6, 18, 8.
找到规律没?
应该找不到的.
那么我们来看看
设
很显然,当
当
那么关系就很简单了,我们可以发现,
我们把
加一些剪枝就可以飞起来了~
时限是2s,我只跑了100ms-,感觉自己好厉(la)害(ji)
阅读全文
0 0
- [jzoj]3760. 【BJOI2014】Euler(欧拉函数)
- 欧拉函数(Euler)
- 欧拉函数euler
- 欧拉函数euler
- The Euler function(欧拉函数)
- 【BJOI2014】Euler
- 欧拉函数 (Euler Function)
- 【BJOI】【欧拉函数】Euler
- The Euler function(欧拉函数筛选)(转载)
- hdu 2824 The Euler function(欧拉函数)
- hdu2824 The Euler function(欧拉函数个数)
- HDU-#2824 The Euler function(欧拉函数+筛法)
- HDOJ 题目2824 The Euler function(欧拉函数)
- The Euler function(hdu2824,欧拉函数)
- HDU 2824 The Euler function(欧拉函数)
- The Euler function(hdoj --2824-欧拉函数)
- Euler's Totient Function(欧拉函数)
- HDU 2824 The Euler function(欧拉函数)
- 洛谷 P1558 色板游戏
- BZOJ 4080: [Wf2014]Sensor Network 随机化求最大团
- 线性回归模型实例
- SAP操作问题记载
- javaweb servlet开发之servlet抽取(抽取基类减少servlet类数量)
- [jzoj]3760. 【BJOI2014】Euler(欧拉函数)
- C++的get()函数与getline()函数使用详解
- Makefile经典教程(掌握这些足够)
- 一个perm永久代溢出排查过程
- Java项目开发中安全规约
- Leetcode House Robber 系列总结
- android如何让一个imagebutton在一个线性布局中水平居中
- 模板偏特化 and traits机制
- Java 类——权限修饰符