生之、如舟

分类

动态规划(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人学习

全部文章（共2篇）

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

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

欧拉函数打表

2020-02-25

1 1039

LightOJ1234 - Harmonic Number 【打表】

Harmonic Number 题目分析这题的打表比较有意思，一共有的计算量，这里有3秒的时限，是可以进行几次的的计算的，可是我们没办法开一个的数组来保存每一项的值，所以我们可以每隔50个打一个表，这样我们只需要进行一次的计算，之后次询问，每次我们只需要进行至多50次计算就可以了。 AC代...

打表

2020-02-25

1 779