随笔分类 -  快速幂

How many ways?? 矩阵
摘要：##分析 这个题又是特殊的最短路问题 等等再说矩阵的问题，因为这个题的范围比较小，所以。。。可以写一个计数DP来解决。 估计看一眼代码就可以明白了。 #include<cstdio> #include<cstring> #include<algorithm> const int N=1e2+10; 阅读全文
posted @ 2020-05-17 22:15 An_Fly 阅读(191) 评论(0) 推荐(0)
POJ3613 Cow Relays 矩阵快速幂
摘要：题目链接https://www.luogu.com.cn/problem/P2886 分析 这道题，的确是个一眼题。。。。 除了离散化不想说什么。 最开始的时候发现这题的输入很坑，它给的点的编号不是连续的，也就是说虽然最多只有100个点但点的编号可能会很大，那就只能离散化了，最开始用的去重+二分，调 阅读全文
posted @ 2020-04-26 23:23 An_Fly 阅读(106) 评论(0) 推荐(0)
NOI ONLINE 入门组 魔法 矩阵快速幂
摘要：做了这道题我才发现NOI入门组!=NOIP普及组 题目链接 https://www.luogu.com.cn/problem/P6190 题意 给出一张有向图，你有K次机会可以反转一条边的边权，即让它变成自己的相反数，但只有一次有效，也就是说当你走过这条边后，这条边的边权就会又变回去，如果没有这个性 阅读全文
posted @ 2020-03-13 11:21 An_Fly 阅读(448) 评论(0) 推荐(0)
HDU - 1005 Number Sequence 矩阵快速幂
摘要：HDU - 1005 Number Sequence Problem Description A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 阅读全文
posted @ 2020-03-07 11:48 An_Fly 阅读(186) 评论(0) 推荐(0)
快速幂
摘要：一、整数快速幂 题目描述 给你三个整数 b,p,k 求 bp mod k; 输入格式 一行三个整数 b,p,k 输出格式 输出 bp mod k=s 就是模板，打出来很简单，但有一个地方容易出错。 看如下两个代码： #include <cstdio> #include <iostream> usin 阅读全文
posted @ 2020-03-07 11:46 An_Fly 阅读(191) 评论(0) 推荐(0)
某年元宵节大礼包 矩阵快速幂
摘要：题目描述 乐是做作业，给定正整数N,M，要求计算Concatenate（1……N）mod M的值，其中Concatenate是指将1到N拼起来得到的数。如N=13，Concatenate=12345678910111213 输入格式 一行两个整数，N，M 输出格式 一个非负整数表示计算结果 样例 输 阅读全文
posted @ 2020-03-07 11:45 An_Fly 阅读(278) 评论(0) 推荐(0)