BZOJ1041

bzoj1041 圆上的整点（一种新奇的思路）

用了一种新奇的方法重温了这道题目。学弟发来的定理很妙呦orz:有上述定理，则问题转化为求r^2的%4余1因子数和%4余3因子数。用约数个数定理，去掉偶因子后可以求出两者之和因此，求其中一种即可。从%4余1的因子数下手吧易知%4余1的因子定是由任意多个%4余1的质数和偶数个%4余3的质数相乘得来的任意多个%4余1的质数实际上就是最大的%4余1的质数的因子数，上约数个数定理取偶数个%4余3的质数怎么求
lethalboy·2020-08-08 19:47

【BZOJ1041】圆上的整点（数论）

题面BZOJ洛谷题解好神仙的题目啊。安利一个视频，大概是第77到1919分钟的样子因为要质因数分解，所以复习了一下Pollard_rhoPollard_rho#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglongintn,ans=1;intfpow(inta,intb,i
小蒟蒻yyb·2020-08-01 14:08

[数学] BZOJ 4544 椭圆上的整点

和bzoj1041圆上整点很类似只要把A改为3*a*a枚举就行了这种暴力233跑得太慢#include #include #include #include usingnamespacestd; typedeflonglongll
u014609452·2016-04-19 12:00

[BZOJ1041][HAOI2008]圆上的整点

[HAOI2008]圆上的整点Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。InputrOutput整点个数SampleInput4SampleOutput4HINTn usingnamespacestd; typedeflonglongll; templateinlinevoidread(T&x){ x=0;Tf=1;charch=getchar
hbhcy98·2016-04-10 14:00

【BZOJ1041】[HAOI2008]圆上的整点【数学】

【题目链接】奇怪的姿势。【csyzcyj的题解】/*FootprintsInTheBloodSoakedSnow*/ #include #include typedeflonglongLL; LLR; inlineintgcd(LLa,LLb){ for(;b;b^=a^=b^=a%=b); returna; } inlineboolcheck(LLx,doubley){ if(y==(L
BraketBN·2016-03-28 20:00

【codevs1867】【Tyvj3508】【BZOJ1041】圆上的整点，数学乱搞

传送门1传送门2传送门3写在前面：乱搞数学……思路：原博文有了上面的推理，那么实现的方法为：枚举d∈[1,sqrt(2R)]，然后根据上述推理可知：必先判d是否为2R的一约数。此时d为2R的约数有两种情况：d=d或d=2R/d。第一种情况：d=2R/d。枚举a∈[1,sqrt(2R/2d)]，算出对应的b=sqrt(2R/d-a^2)，检查是否此时的A,B满足：A≠B且A,B互质，若是就将答案加1
xym_CSDN·2016-03-27 08:00

bzoj1041

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1041题目大意：求一个给定圆x^2+y^2=r^2上有多少个整点r #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1000008; intd; L
xaphoenix·2016-02-20 12:00

【HAOI2008】【BZOJ1041】圆上的整点

Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。InputrOutput整点个数SampleInput4SampleOutput4HINTn #include #include #include #include #defineLLlonglong usingnamespacestd; LLr,ans; LLgcd(LLa,LLb) { return
CreationAugust·2015-08-28 14:00

BZOJ1041 圆上的整点 Solution

题意：给定r,求x^2+y^2=r^2的图象上存在多少个整点。Sol:问题显然可以转化为x^2+y^2=r^2有多少个正整数解。我们考虑如何快速的解出这个方程。引入本源勾股数组(x,y,z)（x,y,z为正整数）,满足x^2+y^2=z^2且gcd(x,y,z)=1.我们能够证明一些性质，z为奇数，x,y一奇一偶，不妨设x为奇数,y为偶数，则有z-x为完全平方数的二倍，z-y为完全平方数。有兴趣的
wyfcyx_forever·2014-10-02 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他