生之、如舟

分类

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

TA的专栏 67篇文章 1人订阅

Ryuichi的算法分享

67篇文章 1416人学习

全部文章（共3篇）

UVA11426-GCD - Extreme (II) 【欧拉函数】

GCD - Extreme (II) 题目题意很简单，就是给定一个N，让求出N范围内的所有gcd（i,j）的和，时限：10s 分析当我看见这题是时限我就觉得不简单，同时数据量N太大，都到4e6了。但是这题N范围内的答案都需要去求，因为这题没法在线处理，所以考虑暴力的优化。我们需要去枚举什么变量,...

欧拉函数打表

2020-02-25

1 1039

POJ2478-Farey Sequence 【欧拉函数】

Farey Sequence 题目 F2 = {1/2}F3 = {1/3, 1/2, 2/3}F4 = {1/4, 1/3, 1/2, 2/3, 3/4}F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5}Fn表示分子分母小于等于n不可约的分数，之后...

欧拉函数

2020-02-24

0 675

LightOJ1370-Bi-shoe and Phi-shoe 【欧拉函数】

Bi-shoe and Phi-shoe 题目给出n个数字的序列a[]，对于每个数字ai找到一个欧拉函数值大于等于ai的数bi，求找到的所有数bi的最小值之和sum 分析这是第二次写关于欧拉函数的题，这是使用了欧拉函数打表的模板，然后再处理一下最优值就可以了，其实也可以排序之后用二分。需要处理...

欧拉函数

2020-02-20

0 554