数论
zhengJRXR
这个作者很懒,什么都没留下…
展开
-
2017-ICPC-沈阳-F Heron and His Triangle
题意:就是给你一个值n,要你找一个大于等于n的值t,且t-1,t,t+1构成的三角形面积为整数。题解:解法有两种:1.暴力打表找规律 2.用佩尔方程,这里我用的是佩尔方程。由于已知三条边就可以用欧拉函数算出面积的公式。看公式可以得出要让S为整数,必须等于。得出可以看出这个方程很像佩尔方程。设则 佩尔方程解的递推公式:由于数据过大就...原创 2018-10-01 10:50:11 · 362 阅读 · 0 评论 -
hdu_6467
题意:已知求 F(n) mod 1000000007题解:写这题要先复习一下高中的知识。https://blog.csdn.net/Zhengggggg/article/details/88614975然后有了这个还不够,还得在复习一下高中的求和公式。有错位相减法,裂项相消,这里用错位相减法。#include <stdio.h>#include <...原创 2019-03-17 10:33:55 · 261 阅读 · 0 评论 -
poj-2429
题解:给GCD LCM求x y。题解:c++得用pollard分解质因数不然会超时之后再补,java给了快三倍的时间。12 153 6015 205 604 62 12从这几组可以看出GCD LCM 和x y 是倍数关系,尽量减小倍数的范围就好了。import java.util.Scanner;public class Main { static l...原创 2019-03-13 19:38:55 · 424 阅读 · 0 评论 -
poj-1930
题意:将小数化成分数。题解:找规律。#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#incl原创 2019-03-13 20:16:16 · 240 阅读 · 0 评论 -
ZOJ-4101
题意:数组a通过交换一对数字,得到了b数组,给出x=和y=和b数组,问有多少对l,r(l<=r)能满足条件题解:可以推出两个式子:设y-Y为s1,x-X为s2。当s1=0,s2=0则当s1!=0&&s2!=0&&s2%s1==0: 套公式在去j的时候判断是否超过范围。其他条件都是无答案。#include<bits/st...原创 2019-05-02 16:49:50 · 225 阅读 · 0 评论