摘要:
洛谷 P3374 【模板】树状数组 1 "洛谷传送门" 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项 阅读全文
posted @ 2019-09-27 20:53
Seaway-Fu
阅读(555)
评论(0)
推荐(0)
摘要:
洛谷 P1403 [AHOI2005]约数研究 "洛谷传送门" 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩,小联被允许用“Samuel II”进行数学研究。 小联最近 阅读全文
posted @ 2019-09-27 19:56
Seaway-Fu
阅读(193)
评论(0)
推荐(0)
摘要:
洛谷 P1226 【模板】快速幂||取余运算 题目传送门 题目描述 输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。 输入格式 三个整数b,p,k. 输出格式 输出“b^p mod k=s” s为运算结果 输入输出样例 输入 #1复制 输出 #1复制 题解: 快速幂模板题 阅读全文
posted @ 2019-09-27 19:40
Seaway-Fu
阅读(293)
评论(0)
推荐(0)
摘要:
浅谈快速幂 这篇随笔简单讲解一下数学问题种快速幂的实现原理及实现。 快速幂的用途 顾名思义,快速幂就是很快速的幂运算,试想当你面对一个问题:求$a^b$的时候,你的第一反应是开$long long$然后用$for$循环一点一点求。那么你就已经会了幂运算的$O(b)$算法。按常理来讲,这样的算法已经够 阅读全文
posted @ 2019-09-27 19:27
Seaway-Fu
阅读(1363)
评论(1)
推荐(1)
摘要:
JDOJ 1790: 高精度A B "JDOJ传送门" 洛谷 P2142 高精度减法 "洛谷传送门" 题目描述 高精度减法 输入格式 两个整数a,b(第二个可能比第一个大) 输出格式 结果(是负数要输出负号) 输入输出样例 输入 1 复制 输出 1 复制 说明/提示 20%数据a,b在long lo 阅读全文
posted @ 2019-09-27 13:45
Seaway-Fu
阅读(257)
评论(0)
推荐(0)
摘要:
JDOJ 1789: 高精度A+B "JDOJ传送门" 洛谷 P1601 A+B Problem(高精) "洛谷传送门" Description 已知两个整数A、B 求A+B Input 第一行为A 第二行为B Output 输出一行为A+B的结果 Sample Input 5 6 Sample O 阅读全文
posted @ 2019-09-27 13:16
Seaway-Fu
阅读(277)
评论(0)
推荐(0)

浙公网安备 33010602011771号