kunyuwan

笔记

19计科ACM招新赛(1) HDU(3) java(6) 字符串(1) 快速幂(3) 未归档(40) 牛客(3) 蓝桥杯(2)

/ 注册

全部文章 / 笔记（共4篇）

java实现大数

介绍 java中用于操作大数的类主要有俩种第一个是BigInteger，代表大整数。第二个是BigDecimal，代表大浮点数。两种类的操作方法类似基本用法 Scanner in = new Scanner(System.in); BigInteger a = in.nextBigInte...

2020-02-21

0 501

算法笔记：扩展欧几里得算法

1.引入扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。除了计算a、b两个整数的最大公约数，此算法还能找到整数x、y（其中一个很可能是负数）。通常谈到最大公因子时, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd...

2020-01-29

0 795

算法笔记：前缀和

前缀和前缀和是一种重要的预处理，能大大降低查询的时间复杂度。前缀和中最简单的题目就是：给定 n 个数和 m 次询问，每次询问一段区间的和。如果不使用前缀和，我们就需要每次询问一次，我们就需要把这一段区间的数字相加，这时候题目的复杂度就是O(n * m)的复杂度，一旦题目数...

2020-01-09

0 537

算法笔记：博弈论之巴什博奕

巴什博奕: 巴什博奕：两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1−m个石子，不能拿的人为败者，问谁会胜利巴什博奕是博弈论问题中基础的问题它是最简单的一种情形对应一种状态的博弈博弈分析: 我们从最简单的情景开始分析当石子有1—m个时，毫无疑问，先手必胜当...

2020-01-08

0 555