- 博客(3)
- 收藏
- 关注
原创 P1226 【模板】快速幂||取余运算
题意:求b的p次幂对k取余的结果 分析:先不考虑取余的情况,我们来求b的p次 传统思想上我们认为b的p次就是由p个b相乘得到的,所以就用一层for循环便可得到答案。如果用for循环你会惊奇的发现你TLE了。这时候快速幂的好处就体现出来了。 首先应该知道的是任何数都能用二进制表示出来。 对于一个p我们可以用二进制表示出来。假设p=6 他用二进制表示出来是110. 按权值展开就是 p=0∗20+1∗21+1∗22 . \ p = 0*2^{0}+1*2^{1}+1*2^{2}\,. p=
2020-11-09 18:59:08 107
原创 高精度加法(洛谷P1601)
高精度加法(洛谷P1601) *题意:*求a+b的和 分析: 由题目可知,a和b的范围是小于等于1e500的,这种情况下,任何一个类型都存不下这么大的数,这时候就可以用高精度来做这题。 对于一组数,我们可以先把数读入然后从个位开始对于两个位置上的数进行加法操作。(别忘了进位) 对于两个数,我们在做加法运算的时候是进行右对齐的(如下图) 而读入的时候我们是从高位到低位读入的,可以用两个指针分别指向两个数组的末尾,然后一个一个往前加,直到读到第一位为止。(但是这样出错的可能性有点大)因此我们可以把数组反转一下
2020-11-09 18:37:05 437
原创 洛谷P4933 大师
题目背景 建筑大师最近在跟着数学大师 ljt12138 学数学,今天他学了等差数列,ljt12138 决定给他留一道练习题。 题目描述 ljt12138 首先建了 nn 个特斯拉电磁塔,这些电塔排成一排,从左到右依次标号为 11 到 nn ,第 ii 个电塔的高度为 h[i]h[i] 。 建筑大师需要从中选出一些电塔,然后这些电塔就会缩到地下去。这时候,如果留在地上的电塔的高度,从左向右构成了一个等差数列,那么这个选择方案就会被认为是美观的。 建筑大师需要求出,一共有多少种美观的选择方案,答案模 99824
2020-09-20 20:40:36 216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人