随笔分类 -  洛谷

【洛谷】P1247取火柴游戏
摘要：题目链接：https://www.luogu.org/problemnew/show/P1247 题意：nim取石子的题意，多了一个判断先手赢的话，输出先手第一把怎么拿，以及拿完之后每堆还剩多少。 题解：异或和为0直接lose。不为0的话，看res xor a[i]的值如果小于a[i]说明可以取该堆 阅读全文
posted @ 2018-10-09 12:58 甜酒果。 阅读(274) 评论(0) 推荐(0)
【洛谷】P1229快速幂
摘要：题目链接：https://www.luogu.org/problemnew/show/P1226 题意：求b^p % m之后的结果 题解：快速幂模板 代码： 阅读全文
posted @ 2018-10-08 17:39 甜酒果。 阅读(132) 评论(0) 推荐(0)
【洛谷】P1349广义斐波那契
摘要：题目链接：https://www.luogu.org/problemnew/show/P1349 题意：现在定义fib数列为 an = p * an-1 + q * an-2求第n项%m的答案。 题解： \begin{pmatrix} p & 1\\ q & 0 \end{pmatrix} * \b 阅读全文
posted @ 2018-10-08 17:09 甜酒果。 阅读(166) 评论(0) 推荐(0)
【板子】矩阵快速幂
摘要：例题：https://www.luogu.org/problemnew/show/P3390 阅读全文
posted @ 2018-10-08 16:02 甜酒果。 阅读(185) 评论(0) 推荐(1)
【洛谷】P1009阶乘之和
摘要：题目链接：https://www.luogu.org/problemnew/show/P1009 题意：给一个整数n(n<50),求$ \sum^{n}_{i=1} i! $ 题解：我。。拿py水的。。主要是今天想练练python,后面再更C++的解法吧。（咕咕咕） 代码： 阅读全文
posted @ 2018-09-19 23:34 甜酒果。 阅读(264) 评论(0) 推荐(0)
【洛谷】P1962
摘要：题目链接：https://www.luogu.org/problemnew/show/P1962 题意：求fib数列的第n项，很大。mod 1e9+7. 题解：BM直接推。 代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 阅读全文
posted @ 2018-09-18 21:14 甜酒果。 阅读(220) 评论(0) 推荐(0)