![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论之佩尔方程
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
Street Numbers POJ - 1320 [佩尔方程]
Street Numbers POJ - 1320 [佩尔方程]题意: 求方程 (2x+1)^2-8*y^2=1 的前10个正整数解思路:佩尔方程的应用#include<cstdio>#include<vector>#include<cmath>#include<math.h>#include<string>#i...原创 2018-08-11 18:00:26 · 198 阅读 · 0 评论 -
牛客No.5 B-div[高精度模板和pell]
题意:根据题意转换能得到一个公式,是pell模型 佩尔方程:形如x2-D*y2=1(D是一个固定的正整数且D不是完全平方数)的方程称为佩尔方程佩尔方程定理:佩尔方程总有正整数解,若(x1,y1)是使x1最小的解,则每个解(xk,yk)都可以通过取幂得到: xk + yk * sqrt(D) = (x1 + y1 *sqrt(D))kxn+1 = x0_xn +Dy0_y...原创 2018-10-02 16:15:26 · 222 阅读 · 0 评论 -
Heron and His Triangle HDU - 6222 [佩尔方程+JAVA]
Heron and His Triangle HDU - 6222 题意:一个三角形的三边长为 t-1,t,t+1 并且面积S为正整数,求>=n的最小t思路:n<=1e30 。 高精度,1e30≈2^100 。 因此预处理出前100项t就够了海伦公式求面积,整理有x^2-3y^2=1(t=2*x)写JAVA的过程中遇到了点问题,这篇博客写得挺好https://bl...原创 2018-08-12 11:15:32 · 413 阅读 · 0 评论 -
Smith's Problem POJ - 2427 【连分数求最小正整数解】
Smith's Problem POJ - 2427 【连分数求最小正整数解】题意:求 的最小解。其实x取到最小的时候,y也取到最小。 双曲线画一画啦。思路:连分数法求,推荐一个博客https://blog.csdn.net/wh2124335/article/details/8871535?locationNum=14&fps=1import java.io....原创 2018-08-12 19:40:40 · 508 阅读 · 0 评论 -
No more tricks, Mr Nanguo HDU - 3292 【佩尔方程矩阵快速幂求第K大解】
No more tricks, Mr Nanguo HDU - 3292题意:输入D,K ,求 的第K大X解用佩尔方程的矩阵表示,马上会总结到(佩尔方程专题总结)用JAVA写失败了。不知道问题出在哪里#include<cstdio>#include<vector>#include<cmath>#include<math.h>...原创 2018-08-12 21:22:39 · 353 阅读 · 0 评论 -
Square Number HDU - 2281 【佩尔方程 JAVA】
Square Number HDU - 2281题意:求方程 满足n<=N的最大正整数解n思路: 本来想c++写的,感觉可能要爆ll, 因为解出来的仅仅是 4*n+3 相应的值 , 不能保证是4*n+3的倍数写了个JAVA , 1Aimport java.io.*;import java.math.*;import java.util.*;public cla...原创 2018-08-12 21:46:19 · 271 阅读 · 0 评论 -
佩尔方程专题总结
1.佩尔方程求最小正整数解: 暴力 或者 连分数法(当数很大的时候只能采用连分数)2.佩尔方程的 2种矩阵表达式,一种可求出3.解决 的问题,当D是完全平方数的时候无解4.解决佩尔方程的前提是能够把题意转化到 佩尔方程 的形式上5.相邻两个解的差值至少有2的倍数,因此在一些情况下,求类似大于N和小于N的解,只需要预处理一部分连分数模板 https://blog.csdn.n...原创 2018-10-02 16:15:21 · 1290 阅读 · 0 评论