03 2018 档案

NYOJ-1013除法表达式
摘要：除法表达式 时间限制：1000 ms | 内存限制：65535 KB 难度：3 除法表达式 时间限制：1000 ms | 内存限制：65535 KB 难度：3 给出一个这样的除法表达式：X1/X2/X3/···/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和，例如表达式1/2/1/2的 阅读全文
posted @ 2018-03-09 18:03 瞬闪影 阅读(400) 评论(0) 推荐(0) 编辑
数论讨伐！欧拉函数！
摘要：【欧拉函数】 任务开始。 什么是欧拉函数？我们又怎么求呢？？？ 此次任务的主要怪物：欧拉函数 （1）欧拉函数定义 欧拉函数嘛，当然是我们著名的莱昂哈德·欧拉发明的啦~那么他是怎么定义介个函数滴？ 咳咳，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1） 啊？这就完了？好像挺简单 阅读全文
posted @ 2018-03-03 11:18 瞬闪影 阅读(653) 评论(0) 推荐(1) 编辑
数论讨伐！线性筛！
摘要：【线性筛】 任务开始。 什么是线性筛？线性就是O（n），筛就是往外剔。能不能想象出她的运作方式？ 此次任务的主要怪物：素数筛,欧拉筛和莫比乌斯筛 （1）线性筛素数 用于快速的求解一定范围以内的素数，首先我们要知道任何一个数n都可以拆成若干素数p的表述形式，即 n=P1a1+P2a2+P3a3+P4a 阅读全文
posted @ 2018-03-01 16:17 瞬闪影 阅读(295) 评论(0) 推荐(0) 编辑
讨伐！数论
摘要：那么紧张刺激的数论讨伐即将开始啦！Hunting！ （无辜小眠狗龙躺枪2333） 阅读全文
posted @ 2018-03-01 11:25 瞬闪影 阅读(126) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示