2019年1月20日
Heron and His Triangle HDU - 6222（pell 大数）
摘要： 恢复内容开始 Heron and His Triangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2543 Accepted Sub 阅读全文
posted @ 2019-01-20 12:05 WTSRUVF 阅读(319) 评论(0) 推荐(0)
No more tricks, Mr Nanguo HDU - 3292（pell + 矩阵快速幂）
摘要： No more tricks, Mr Nanguo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 576 Accepted Submission 阅读全文
posted @ 2019-01-20 11:37 WTSRUVF 阅读(296) 评论(0) 推荐(0)
矩阵快速幂板子
摘要： struct Matrix { __int64 v[110][110]; Matrix() { memset(v, 0, sizeof(v)); } Matrix operator *(const Matrix B) // 重载的速度比写独立的函数慢点。 { int i, j, k; Matri... 阅读全文
posted @ 2019-01-20 11:02 WTSRUVF 阅读(269) 评论(0) 推荐(0)
佩尔方程
摘要： 什么是佩尔方程 定义：若一个不定方程具有这样的形式：则称此二元二次不定方程为佩尔方程 若n是完全平方数，则这个方程式只有平凡解。 佩尔方程的解 设为的两个解，则有 两式相乘得化简整理得，式子中加一个减一个 可得 所以有 写成矩阵形式，可得 第n个就是第n大的解 因此只要知道最小的一个特解，就可以算出 阅读全文
posted @ 2019-01-20 10:48 WTSRUVF 阅读(1220) 评论(0) 推荐(0)