摘要：
欧拉定理: 对于互质的整数a和n,有aφ(n) ≡ 1 mod n ( ≡ 同于符号)。证明略过。 费马小定理 a^(p-1) ≡ 1(mod p，p是质数,所以φ(p) = p - 1); 对于不能被质数p整除的正整数a，有ap ≡ a mod p 1)互质: 1.定义 互质: 又叫互素。若n个整 阅读全文
posted @ 2016-05-02 20:00
sweat123
阅读(516)
评论(0)
推荐(0)
摘要：
f(n) = a1f(n − 1) + a2f(n − 2) + a3f(n − 3) + . . . + adf(n − d), for n > d, 可以用矩阵进行优化，直接构造矩阵，然后快速幂即可。 阅读全文
posted @ 2016-04-27 20:02
sweat123
阅读(184)
评论(0)
推荐(0)
摘要：
对于数列S(n) = a + a^2 + a^3 +....+ a^n; 可以用二分的思想进行下列的优化。 if(n & 1) S(n) = a + a^2 + a^3 + ....... + a^n; = a + a^2 + a^3 +..+ a^((n-1) / 2) + a^((n-1) / 阅读全文
posted @ 2016-04-27 16:38
sweat123
阅读(272)
评论(0)
推荐(0)
摘要：
C - Reading comprehension Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4990 C - Reading comprehensi 阅读全文
posted @ 2016-04-26 21:08
sweat123
阅读(120)
评论(0)
推荐(0)
摘要：
R - M斐波那契数列 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4549 R - M斐波那契数列 Submit Status Practice HD 阅读全文
posted @ 2016-04-26 20:24
sweat123
阅读(404)
评论(0)
推荐(0)
摘要：
矩阵方面还是很弱，补一下。 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=113471#overview 矩阵的题目集。 阅读全文
posted @ 2016-04-26 16:45
sweat123
阅读(135)
评论(0)
推荐(0)
摘要：
A - Jzzhu and Sequences Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 450B Appoint descripti 阅读全文
posted @ 2016-04-26 16:43
sweat123
阅读(200)
评论(0)
推荐(0)
摘要：
Pieces Assignment My Tags (Edit) Source : zhouguyue Time limit : 1 sec Memory limit : 64 M Submitted : 444, Accepted : 156 Background 有一个n*m的棋盘(n、m≤80 阅读全文
posted @ 2016-04-20 21:07
sweat123
阅读(233)
评论(0)
推荐(0)
摘要：
题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。 分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻，如果 阅读全文
posted @ 2016-04-20 19:19
sweat123
阅读(143)
评论(0)
推荐(0)
摘要：
zoj1770 x1- x2 <= t1 x3 - x5 <= t2 x2 - x3 <= t3 .... 可以用最短路的方法来求的解。 最短路的松弛操作，和这些式子很相近。 如果无答案，那么说明存在负环。不然就有解，但是解不是唯一的，因为任意一组解加上k就又是一组解。 Burn the Linke 阅读全文
posted @ 2016-04-19 19:30
sweat123
阅读(336)
评论(0)
推荐(0)
浙公网安备 33010602011771号