WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

[UPC](2783)Matrix Cypher ---- 矩阵初等变换

做法: 感觉复习了一波线性代数~233,记录一下,防止忘记 这个题,通过题目中给的两个矩阵,会发现,当是0字节的时候,它会把矩阵第二列中的值乘1加到第一列,第二列不变。 当是1字节的时候,它会把矩阵第一列中的值乘1加到第二列,第一列不变。 即这是最基本的矩阵初等列变换。 我们每次判断第一...

2018-10-05 20:41:59

阅读数:31

评论数:0

【ACM-ICPC 2018 焦作赛区网络预赛】G题Give Candies ---- 费马小定理优化快速幂+模拟大数取模

题目链接 做法: 一、优化快速幂:前提p为质数, gcd(a,p) = 1 对于计算a^b % p 可优化: a^b % p = a^(b%(p-1))%p 证明:设b = kp+x a^b % p = a^(kp+x) % p = a^kp * a^x mod p 由费马小定理a^...

2018-09-16 20:20:44

阅读数:17

评论数:0

[POJ](1001)求高精度幂 ---大数

Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < n &...

2017-09-27 16:11:13

阅读数:114

评论数:0

[HDU](1753)大明A+B ---大数

Problem Description 话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。 Input ...

2017-09-27 15:21:43

阅读数:80

评论数:0

[POJ](2506)Tiling ---递推+Java大数

Tiling Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10510   Accepted: 4891 Description In how many ways...

2017-09-02 17:18:23

阅读数:143

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭