标签 数论 下的文章:

3834: [Poi2014]Solar Panels 数论 分块
发表于: | 分类:Oi | 评论:0 | 阅读:55
题目大意 给定$x_1,x_2,y_1,y_2$,求$\max{\gcd(x,y)},x\in[x1,x2],y\in[y1,y2]$ 我们假设这个数字是$d$,显然如果想要存在这样的答案当且仅当$[x1,x2]$,中有$d$的倍数,$[y1,y2]$中有$d$的...

阅读全文>>

2257: [Jsoi2009]瓶子和燃料 数论
发表于: | 分类:Oi | 评论:0 | 阅读:52
手动模拟一下,你会发现这个过程其实就是一个更相减损的过程 然后答案就是找$k$个数字使得他们的最大公约数最大 把所有的数字分解因数然后统计出现次数大于等于$k$的最大的那个 #include <stdio.h> #include <string....

阅读全文>>

1041: [HAOI2008]圆上的整点 数论
发表于: | 分类:Oi | 评论:0 | 阅读:49
神思路……根本想不到去取gcd啊……被解析几何害的太惨 下面是推导过程 $x^2+y^2=r^2$ $x^2=r^2-y^2 = (r+y)(r-y)$ 令$d=\gcd(x+y,x-y)$,那么就有$(\frac{x}{d})^2 = \frac{r+y}{d}...

阅读全文>>

3629: [JLOI2014]聪明的燕姿 数论 搜索
发表于: | 分类:Oi | 评论:0 | 阅读:63
首先你得知道约数和公式 数字$x$的所有约数的和,我们假设他能化成$x = {p_1}^{a_1}\times {p_2}^{a_2}\dots\times {p_k}^{a_k}$ 那么他的约数和$sum=\prod\limits_{i=1}^k{\sum\li...

阅读全文>>

BZOJ 2705: [SDOI2012]Longge的问题
发表于: | 分类:Oi | 评论:0 | 阅读:68
以后的题尽量都写写题解吧,便于以后总结 $ans = \sum{\gcd(i,N)}$ 然后我们枚举一个$t$满足$t|N$,其实就是莫比乌斯反演 然后问题就变成了$ans = \sum\limits_{t|N}t*\sum\limits_{i=1}^N{[\gc...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP