Haipai1998的博客

Street Numbers POJ - 1320  [佩尔方程]题意: 求方程 (2x+1)^2-8*y^2=1 的前10个正整数解思路:佩尔方程的应用#include<cstdio>#include<vector>#include<cmath>#include<math.h>#include<string>#i...

题意:根据题意转换能得到一个公式,是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...

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...

Smith's Problem POJ - 2427 【连分数求最小正整数解】题意：求      的最小解。其实x取到最小的时候,y也取到最小。 双曲线画一画啦。思路：连分数法求，推荐一个博客https://blog.youkuaiyun.com/wh2124335/article/details/8871535?locationNum=14&fps=1import java.io....

No more tricks, Mr Nanguo HDU - 3292题意：输入D,K  ，求 的第K大X解用佩尔方程的矩阵表示，马上会总结到（佩尔方程专题总结）用JAVA写失败了。不知道问题出在哪里#include<cstdio>#include<vector>#include<cmath>#include<math.h&gt...

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...

1.佩尔方程求最小正整数解： 暴力 或者 连分数法（当数很大的时候只能采用连分数）2.佩尔方程的 2种矩阵表达式，一种可求出3.解决 的问题，当D是完全平方数的时候无解4.解决佩尔方程的前提是能够把题意转化到 佩尔方程  的形式上5.相邻两个解的差值至少有2的倍数，因此在一些情况下，求类似大于N和小于N的解，只需要预处理一部分连分数模板 https://blog.csdn.n...