Sizaif's 小屋

一个程序猿的小黑屋

@ACM-ICPC 2018 焦作赛区网络预赛 J:Participate in E-sports (Java大数,牛顿迭代式)

题目链接:https://www.jisuanke.com/contest/1558/107313   吐槽:   - - - -  队友牛X  ..   全靠队友.....  这题 java   很恶心. 题意很明确:    判断  n  和 n*(n-1)/2  是否是完全平方数... ...

2018-09-15 18:03:36

阅读数 49

评论数 0

jisuanke: 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛B: Goldbach (米勒罗宾素数检验 OR JAVA 大数)

地址: https://nanti.jisuanke.com/t/25985判断一个数是不是素数, 当数<1e7 时 我们可以用 素数筛法 ,开数组来判断,但当素数很大时 超过 1e9 甚至为 1e18  , 就可以用米勒罗宾 来检验,  当超过1e18 的时候请用 JAVA...

2018-04-22 20:43:50

阅读数 114

评论数 0

ACM ICPC 2017 HongKong I Count the Even Integers (JAVA 大数 杨辉三角)

Count the Even Integers时间限制: 1 Sec  内存限制: 128 MB提交: 52  解决: 16[提交][状态][讨论版][命题人:admin]题目描述Yang Hui’s Triangle is defined as follow.In the first layer...

2018-04-06 11:07:18

阅读数 159

评论数 0

UVa 11582 巨大斐波那契数列 (预处理 + 快速幂)

【题意】 题意很好 理解,  求 f(a^b) %n 为多少; 通过 列出前几项可以发现,  是有规律的  (废话  都  20位了  这么大的数 没规律才怪,  ) 超过18位  用 unsigned long long   输入 输出 用 %llu 可以发现  当 出现...

2017-11-16 21:59:44

阅读数 179

评论数 0

2016ACM/ICPC亚洲区沈阳站 C Recursive sequence (矩阵快速幂)

Recursive sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2187    Accepted Submis...

2017-10-14 20:12:35

阅读数 196

评论数 0

Codeforeces Round #226 (Div. 2) E---Bear in the Field(矩阵快速幂)

Our bear's forest has a checkered field. The checkered field is an n × n table, the rows are numbered from 1 to n from top to bottom, the columns a...

2017-09-06 16:38:38

阅读数 214

评论数 0

codeforces 185A Plant(矩阵快速幂)

A. Plant time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ...

2017-08-25 20:57:36

阅读数 460

评论数 0

Codeforces 392-C Yet Another Number Sequence (矩阵快速幂)

C. Yet Another Number Sequence time limit per test 1 second memory limit per test 256 megabytes input standard input output s...

2017-08-18 10:09:34

阅读数 137

评论数 0

HDU 4565 So Easy! (矩阵快速幂 + 向上取整)

So Easy! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5228    Accepted Submission(s): 1...

2017-08-13 19:33:51

阅读数 157

评论数 0

HDU 2256 Problem of Precision (矩阵快速幂+ 化简 +向下取整)

Problem of Precision Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1565    Accepted Subm...

2017-08-12 11:00:33

阅读数 209

评论数 0

2017暑期ACM俱乐部个人训练赛第5场 G.礼物 (矩阵快速幂)

问题 G: 礼物 时间限制: 5 Sec  内存限制: 512 MB 提交: 76  解决: 23 [提交][状态][讨论版] 题目描述 热情好客的小猴请森林中的朋友们吃饭,他的朋友被编号为 1∼N,每个到来的朋友都会带给他一些礼物:香蕉。其中,第一个朋友会带给他1个香蕉,之后,...

2017-08-12 10:29:48

阅读数 128

评论数 0

UVA 10518 How Many Calls? (递推+ 矩阵快速幂)

题意问 调用几次fib() 函数:  F(0) =1  F(1)=1  F(2) =3  F(3)= 5   F(4)= 9   F(5)= 15  F(6) =25  F(7)= 41 可以推出  F(N)  = F(N-1) + F(N-2) +1    构造 矩阵  A  = ...

2017-08-11 10:59:33

阅读数 120

评论数 0

Codeforces 450B-Jzzhu and Sequences (矩阵快速幂)

B. Jzzhu and Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ...

2017-08-10 15:22:14

阅读数 120

评论数 0

HDU 2604 Queuing (递推+ 矩阵快速幂)

Queuing Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5985    Accepted Submission(s): 2...

2017-08-10 10:30:37

阅读数 242

评论数 0

HDU 4549 M斐波那契数列 (矩阵快速幂 + 费马小定理)

M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3645    Accepted Submission(s): 11...

2017-08-10 09:07:11

阅读数 157

评论数 0

HDU 1757 A Simple Math Problem (矩阵快速幂模板)

A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5126    Accepted Sub...

2017-08-09 17:00:42

阅读数 155

评论数 0

矩阵快速幂与快速幂模板 整理

快速幂和矩阵快速幂, 都是优化,  使时间复杂度在 log(N) 内,  对于 超大数 运算 极为有效 矩阵快速幂与快速幂 其核心思想一样,   只不过用矩阵表达; 模板如下: 快速幂: typedef long long LL; LL fun(LL x,LL n,) { ...

2017-08-09 16:51:03

阅读数 160

评论数 0

hdu 1134 卡特兰数(大数模板)

卡特兰数 递推公式: C(n)=C(2n,n)/(n+1)  即用数组表示为c[i]=c[i-1]*(4*i-2)/(i+1); 一般形式 直接 表达  一般 不超过33  超过33 后 数组溢出,

2017-04-18 14:24:24

阅读数 496

评论数 0

大数运算(大数加法and大数乘法)

自己写的大数 运算 模板的话 称不上, 希望可以帮助一下 像我这样的 初学者吧, 因为 看那些大牛的 模板 新手不好看, 哈哈 学的不过精啊

2017-02-17 00:14:35

阅读数 362

评论数 0

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