xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共3篇）

题解 | #序列取反问题# 来自专栏

题意整理给定一个序列，序列中每个下标对应一个值，选定一个下标i，则从i到的区间所有数都做一个标记。最后的目标是将所有的数都打上标记，问所有可能的方案中期望步数是多少。方法一（排列+费马小定理+快幂法） 1.解题思路对于任意均满足条件：若，则这两个条件一定满足其中1个。所以，如果，要么，...

java 排列费马小定理快幂法差分数组前缀和

2021-09-02

0 513

题解 | #牛牛的函数2# 来自专栏

题意整理给定函数以及a、b的值。求，结果对10000000033取余。方法一（模拟） 1.解题思路首先当n为0时，直接返回0。然后模拟题目给的函数进行计算，为了防止溢出，乘方运算需要使用大数快幂法。由于测试数据较大，这种方法运行超时。 2.代码实现 import java.util.*;...

java 快幂法大数运算等比数列费马小定理

2021-08-29

0 580

题解 | #牛牛的函数# 来自专栏

题意整理给定函数以及a、b的值。求，结果对10000000033取余。方法一（模拟） 1.解题思路首先当n为0时，直接返回0。然后模拟题目给的函数进行计算，为了防止溢出，乘方运算需要使用快幂法，乘法运算使用快乘法。由于测试数据较大，这种方法运行超时。 2.代码实现 import java...

java 模拟快幂法快乘法等比数列费马小定理

2021-08-29

0 625