![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm------数学--定理
OJBFOWE
望尽天涯路,不知回首。
念尽坎坷经,方得始终。
展开
-
斐波那契数列性质总结
斐波那契数列性质总结原创 2017-11-08 19:18:52 · 27333 阅读 · 0 评论 -
uva 11582 Colossal Fibonacci Numbers! (斐波那契模除周期性)
uva 11582 Colossal Fibonacci Numbers! (斐波那契模除周期性)原创 2017-11-08 18:53:00 · 1394 阅读 · 0 评论 -
欧几里德算法&&扩展欧几里德算法 (小推+模板)
欧几里德算法&&扩展欧几里德算法 (小推+模板)原创 2017-11-04 21:56:13 · 668 阅读 · 0 评论 -
uva 12716 GCD XOR
uva 12716 GCD XOR原创 2017-11-02 14:18:01 · 193 阅读 · 0 评论 -
hdu 6129 (杨三角技巧)
hdu6129原创 2017-10-09 17:18:50 · 261 阅读 · 0 评论 -
codeforces 787A the monster(扩展欧几里得做法+暴力做法)
A. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA monster is chasing after Rick and Morty on an原创 2017-06-09 17:51:04 · 658 阅读 · 0 评论 -
法里数列 Best Rational Approximation
上图 0/1和1/1(左边) 以及中间的是法里数列分母分子互质;0 1 ①0 1/2 1 ② 0 1/3 1/2 2/3 1 ③ 0 1/4 1/3 1/2 2/3 3/4 1 ④ 0 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1 ⑤ ....题目大意:给个小数p(0<=p<1),求差值与其最小的不可约分分数且分母不能超过n思路: 二分法里数列#incl...原创 2018-05-01 21:29:45 · 713 阅读 · 1 评论 -
bzoj5296 [Cqoi2018]破解D-H协议【BSGS】
先把a求出来,然后求B^a,即可;已知A ≡ g^a (mod P) ,求 a,设a=i*m-j ===> A*(g^j) ≡ g^i(*m) (mod P);枚举 i,j ==> i的范围 为0---> ceil(sqrt(P)); j的 范围 1----->ceii(sqrt(P)); 先枚举j 将 A*(g^j)存到map里 mp[A*(...原创 2018-08-08 10:42:42 · 186 阅读 · 0 评论