Gzb1128的栖息地

生死之间,地狱前线

[hdu2855][矩阵乘法]Fibonacci Check-up

Fibonacci Check-up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1660 Accepted Submis...

2018-02-27 16:31:27

阅读数:19

评论数:0

[hdu4565][矩阵乘法]So Easy!

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

2018-02-27 10:45:38

阅读数:27

评论数:0

[bzoj2242][bsgs]计算器

2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 5035 Solved: 1914 [Submit][Status][Discuss] Description 你被要求设计一个计算器完成以下三项任...

2018-02-27 09:26:40

阅读数:12

评论数:0

[hdu3117][矩阵乘法]Fibonacci Numbers

Fibonacci Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2875 Accepted Submiss...

2018-02-27 08:59:21

阅读数:33

评论数:0

[hdu2256][矩阵乘法]Problem of Precision

http://acm.hdu.edu.cn/showproblem.php?pid=2256 sol: 容易得到(int)(Xn+Yn*sqrt(6))%1024的式子,然而这个式子不够。 对其进行转化后能变成2xn-1(找规律选手) 下面是一份写的不错的题解 引用自http...

2018-02-26 19:23:10

阅读数:43

评论数:0

[来源未知]组合数取模

组合数取模 【问题描述】 给定n,m,p,求C(n,m) mod p。 【输入说明】 第一行三个整数n,m,p。 【输出格式】 输出一个整数,表示C(n,m) mod p。 【样例输入】 5 2 3 【样例输出】 1 【数据规模及约定】 对于100%的数据,1≤m≤...

2017-10-12 15:24:31

阅读数:101

评论数:0

[Bsgs][ExBsgs]小结

tip.分解质因数可以只枚举到sqrt,剩下的如果不为1,则一定为某个质数的1次幂。 1、Bsgs(要求模数为质数) 用于求A^x同余B(mod C)的最小正整数x。 设m=ceil(sqrt(C)),关于为什么一定在这个范围内有解的证明我不会(逃)。 把x看成i*m-j。A^(i*m-j...

2017-03-17 16:27:38

阅读数:273

评论数:0

[ExBsgs]垃圾计算机

第一问 快速幂(算术入门)。 第二问 模数是质数的话用Bsgs,因为不是质数所以用ExBsgs。 第三问 模数是质数可以Lucas,不是质数所以考虑ExLucas。然后发现我不会写。那就很垃圾的在crt的条件下乱搞,考虑一种特殊的求组合数的方法,可以发现在p[i]^c[i]的意义下,阶...

2017-03-17 16:07:39

阅读数:702

评论数:0

[杜教筛]小结

你问我是参考哪里的,我只能回答无可奉告 http://blog.csdn.net/skywalkert/article/details/50500009 这篇博客如果和tangls的博客有雷同之处,并非偶然 通常我们用艾拉筛,nlogn,通常跑很快。 但是随着oi的发展,我们用到了线性筛,...

2017-03-16 20:49:06

阅读数:426

评论数:1

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