- 博客(3)
- 收藏
- 关注
RSS订阅原创 [CodeChef FEB15]Payton numbers(CUSTPRIM)解题报告
题目https://www.codechef.com/problems/CUSTPRIM（翻译来自洪华敦）定义三元组的乘法def multiply((a1,b1,c1), (a2,b2,c2)):s = (a1a2 + b1b2 + c1c2) + (a1b2 + b1a2) + (c1 + c2)t = floor[s/2] + 16(c1 + c2) - c1c2A
2015-11-26 20:29:38
920
原创 [CodeChef OCT13]斐波那契数Fibonacci Number解题报告
题目http://cojs.tk/cogs/problem/problem.php?pid=2114分析这道题是CodeChef上难得一见的优美数论题，比那些（净是中国人出的）丧心病狂的数据结构高到不知道哪里去了。题目基于两个算法：第一个是Tonelli-Shanks算法，第二个是Shanks大步小步算法（这个Shanks是会玩的）。前者参见我的上一篇博文：ht
2015-11-16 16:13:50
1431
翻译 Tonelli–Shanks算法
Tonelli-Shanks算法是一个求解二次平方根的算法。即，对于奇素数p，和p的一个二次剩余n，求解x^2≡n (mod p)这样的方程。“n是二次剩余”是什么意思呢？就是这个方程有解，如果没解，就叫“二次非剩余”……关于二次剩余，有一个叫“勒让德符号”（Legendre symbol）的玩意，它能判断对于奇素数p，a是否为p的二次剩余。懒得贴图片，把它写成L(a,p)，其定义就是
2015-11-16 10:20:23
6422
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人