2017 年 11月 2 日随笔档案 - Bryce1010

摘要：一定要做的线段树习题汇总一、模板#include#include#includeusing namespace std;#define MAXN 200010#define lson l,mid,p>1; build(lson); build(rson);... 阅读全文

posted @ 2017-11-02 15:11 Bryce1010 阅读(117) 评论(0) 推荐(0) 编辑

摘要：一、区间查询，无单点更新 hdu2795 Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)... 阅读全文

posted @ 2017-11-02 15:04 Bryce1010 阅读(121) 评论(0) 推荐(0) 编辑

摘要： 1174 区间中最大的数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3... 阅读全文

posted @ 2017-11-02 11:47 Bryce1010 阅读(67) 评论(0) 推荐(0) 编辑

摘要： 1113 矩阵快速幂基准时间限制：3 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。Inp... 阅读全文

posted @ 2017-11-02 11:11 Bryce1010 阅读(82) 评论(0) 推荐(0) 编辑

摘要： 1、矩阵乘法#include #include #include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f#define pi acos(... 阅读全文

posted @ 2017-11-02 11:09 Bryce1010 阅读(91) 评论(0) 推荐(0) 编辑

摘要： 1137 矩阵乘法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。Input第1行：1个数N，表示矩阵的大小(2 #include #include #include... 阅读全文

posted @ 2017-11-02 10:32 Bryce1010 阅读(110) 评论(0) 推荐(0) 编辑

摘要： 1.原根定义：设m>1,gcd(a,m)=1,使得成立的最小的r，称为a对模m的阶。 2.定理：如果模m有原根，那么他一共有个原根。这里的函数表示[1,m)中与m互质的个数3.定理：如果p为素数，那么素数p一定存在原根，并且模p的原根的个数为个。4.定理：假设m是正整... 阅读全文

posted @ 2017-11-02 10:25 Bryce1010 阅读(537) 评论(0) 推荐(0) 编辑

摘要： 1135 原根基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(... 阅读全文

posted @ 2017-11-02 10:24 Bryce1010 阅读(96) 评论(0) 推荐(0) 编辑

Bryce1010