随笔分类 -  数论---快速幂

洛谷P1050 循环【java大数】
摘要：题目：https://www.luogu.org/problemnew/show/P1050 题意：给定一个数$n$，问$n$的幂次的最低$k$位的循环节是多少。 思路：这真是我做过最难的java大数了！！！！【我太菜了】 六月去清华的机试题之一，当时觉得好像很眼熟没做出来。拖延症患者今天终于参考着 阅读全文
posted @ 2019-07-06 22:04 wyboooo 阅读(287) 评论(0) 推荐(0)
hdu2243 考研路茫茫——单词情结【AC自动机】【矩阵快速幂】
摘要：考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7136 Accepted Submission(s): 2502 Pro 阅读全文
posted @ 2018-11-22 21:57 wyboooo 阅读(235) 评论(0) 推荐(0)
poj3613 Cow Relays【好题】【最短路】【快速幂】【离散化】
摘要：Cow Relays Time Limit: 1000MS Memory Limit: 65536K Total Submissions:9207 Accepted: 3604 Description For their physical fitness program, N (2 ≤ N ≤ 1, 阅读全文
posted @ 2018-11-17 10:26 wyboooo 阅读(239) 评论(0) 推荐(0)
CH0101 a^b & CH0102 64位整数乘法
摘要：大数取模的两道题。 虐狗宝典学习笔记： 两个数值执行算术运算时，以参与运算的最高数值类型为基准，与保存结果的变量类型无关。两个32位整数的成绩可能超过int类型的表示范围，但是CPU只会用一个32位寄存器保存结果，造成越界，此时我们必须把其中一个数强制转换成64位整数类型long long参与运算。 阅读全文
posted @ 2018-11-08 19:25 wyboooo 阅读(372) 评论(0) 推荐(0)
poj2778 DNA Sequence【AC自动机】【矩阵快速幂】
摘要：DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19991 Accepted: 7603 Description It's well known that DNA Sequence is a sequen 阅读全文
posted @ 2018-11-03 10:38 wyboooo 阅读(303) 评论(0) 推荐(1)
徐州网络赛A-Hard To Prepare【dp】【位运算】【快速幂】
摘要：After Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. To enjoy the show, 阅读全文
posted @ 2018-09-20 15:52 wyboooo 阅读(199) 评论(0) 推荐(0)
焦作网络赛L-Poor God Water【矩阵快速幂】
摘要：God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisono 阅读全文
posted @ 2018-09-17 10:37 wyboooo 阅读(200) 评论(0) 推荐(0)
hdu 6395Sequence【矩阵快速幂】【分块】
摘要：SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1951 Accepted Sub... 阅读全文
posted @ 2018-08-16 14:58 wyboooo 阅读(152) 评论(0) 推荐(0)