![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉
曜雨丶
这个作者很懒,什么都没留下…
展开
-
【区间筛法】 LightOJ 1197 Help Hanzo
题目地址:http://www.lightoj.com/volume_showproblem.php?problem=1197这道题的题意大致是要我们从给定的范围内筛选出素数的个数,第一想法自然是欧拉筛法(线性筛)。然而当我们看数据范围,1 ≤ a ≤ b 31,并不能愉快的玩耍,毕竟这个范围实在太大。但是我们看到,b-a只有1e5的大小,因此我们可以在范围内用筛法找素数。具体原创 2015-07-11 19:20:36 · 295 阅读 · 0 评论 -
【欧拉】HDU 3501 Calculation 2
= =本来我们应该是讲搜索专题的结果不知道为啥出来了道这个。。。容斥原理不会,所以我用欧拉函数做的题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3501欧拉函数的话咱其实也说不清。。。背板来的,代码如下#include#include#include#include#define LL long longusing n原创 2015-07-05 14:17:43 · 304 阅读 · 0 评论 -
【多校第三场】【质因数分解】 HDU 5317 RGCDQ
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5317这道题其实是个水题。。。然而我们队长(持续背锅中)应该是最近状(lu)态(duo)差(le),直接把题目看错了。。。好吧其实我自己也要背锅,中途断断续续看题我都把要弄的东西看错了。这道题就是开一个num[100000][8]的数组(因为在区间1~1e6内最多只能有7种素数,原创 2015-07-28 19:42:11 · 356 阅读 · 0 评论 -
【数学】 LightOJ 1234 Harmonic Number
题目地址:http://lightoj.com/volume_showproblem.php?problem=1234数据到10^8,刚好可以循一轮,那么我们就用预处理的思想(但是不保存),一次性把答案处理出来然后再去输出。之前忘记考虑重复了WA了一发。#include#include#include#includeusing namespace st原创 2015-07-28 11:44:52 · 503 阅读 · 0 评论 -
【多校第三场】【矩阵快速幂】 HDU 5318 The Goddess Of The Moon
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5318这道题当时并没有看。。。因为我们队弱的只能5小时切水orz。。。首先关于这个题,我们先把重复的数字去除掉,然后建立一个变形用的change矩阵记录变化方式。。。矩阵快速幂部分的内容只能多刷一些题目来学习其实有点不想详细讲。。。然而还是写了,绝对不是因为傲娇什么的。。。首原创 2015-07-30 10:30:05 · 299 阅读 · 0 评论 -
【欧拉】 UVA 11426 GCD - Extreme (II)
这次不挂题目地址。。。因为UVa的感觉。。。好吧我还是贴题目吧。Problem JGCD Extreme (II)Input: Standard Input Output: Standard Output Given the value of N, you will have to find the value of G. The definition of原创 2015-07-31 10:25:22 · 463 阅读 · 0 评论 -
【多校第一场】【筛法改】HDU 5288 OO’s Sequence
这道题的数据范围需要让我们有些反应才是,虽然n的组数是1e5的大小,但是数字的范围是1e4。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5288思路是找到每一个元素的左端首个因数的位置和右端因数的位置,这是显而易见的。但是这题的问题却不是在这里,而是在于如何操作。学长介绍的方法是将他们从小到大排列,然后去寻找当前值的倍数原创 2015-07-22 14:49:19 · 409 阅读 · 0 评论