随笔分类 -  数学 数论

POJ 1808 平方剩余
摘要：链接： http://poj.org/problem?id=1808 题意： 判断x^2同余a(modn)是否存在 题解： 平方剩余 代码： 阅读全文
posted @ 2017-10-15 09:44 Flowersea 阅读(244) 评论(0) 推荐(0) 编辑
POJ 2115 单变元模线性方程
摘要：链接： http://poj.org/problem?id=2115 题意： 给出a,b,c,k，问从a开始 每次+c，加多少次能变成b，结果模2^k 题解： 计算cx 同余 (b-a)(mod2^k)即可 代码： 阅读全文
posted @ 2017-10-13 22:24 Flowersea 阅读(172) 评论(0) 推荐(0) 编辑
计蒜客 17414 Exponial 指数降幂公式
摘要：链接： https://nanti.jisuanke.com/t/17414 题意： 求f(n) = n ^ f(n-1) % m 题解： 指数降幂公式 代码： 阅读全文
posted @ 2017-10-04 11:06 Flowersea 阅读(332) 评论(0) 推荐(1) 编辑
HDOJ 1370 中国剩余定理
摘要：链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=1370 题意： 有3个循环周期，周期天数分别为23、28、33。对于某一年，已知某年这3个周期的某一峰值分别是当年的第p、e、i天， 问从第d天开始到最近一个满足3个周期都达到峰值的日期还有多少 阅读全文
posted @ 2017-10-02 18:08 Flowersea 阅读(228) 评论(0) 推荐(1) 编辑
POJ 3090 欧拉函数
摘要：链接： http://poj.org/problem?id=3090 题意： 有一个n*n的二维格点，问在原点(0,0)处能看到多少个格点？ 题解： 计算每个数的欧拉函数，然后就是前缀和*2+1就可以了 代码： 阅读全文
posted @ 2017-10-02 13:03 Flowersea 阅读(147) 评论(0) 推荐(0) 编辑
HTPJ 1268 GCD
摘要：链接： http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1268 题意： 给出n，m，定义f(t)=min |i/n−j/m+t| (i,j∈Z) 。求f(t)的最大值 题解： i/n-j/m = (i*m - j*n) / 阅读全文
posted @ 2017-05-16 07:57 Flowersea 阅读(206) 评论(0) 推荐(1) 编辑
Codeforces Round #382 (Div. 2) D. Taxes 数论 哥德巴赫猜想
摘要：D. Taxes 链接： http://codeforces.com/contest/735/problem/D 题解： 两个定理。三素数定理：大于2的奇数都可以拆成三个素数和的形式 哥德巴赫猜想：任一大于2的偶数都可写成两个质数之和。 然后，判断一下，如果n是奇数，n-2是素数，答案为2。 代码： 阅读全文
posted @ 2017-03-08 13:25 Flowersea 阅读(217) 评论(0) 推荐(0) 编辑
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) C. Ray Tracing 扩展欧几里得
摘要：C. Ray Tracing 链接： http://codeforces.com/contest/724/problem/C 题解： 把矩形对称展开，最后小球在横纵坐标均为maxx=mn/gcd(m,n)处被吸收。 原坐标为(x,y)的小球经过轴对称展开，其坐标为(2kn±x,2sm±y),k,s为 阅读全文
posted @ 2016-10-12 21:19 Flowersea 阅读(184) 评论(0) 推荐(0) 编辑