摘要: https://blog.csdn.net/a_forever_dream/article/details/83859354?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165158076816782425197045%2522%2 阅读全文
posted @ 2022-05-03 20:27 江上舟摇 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 在数论中,裴蜀等式(英语:Bézout’s identity)或贝祖定理(Bézout’s lemma)是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性丢番图方程(称为裴蜀等式): ax + by = 阅读全文
posted @ 2022-05-03 20:24 江上舟摇 阅读(630) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3117; 温馨提示:这道题有一定的数学难度和代码难度,不是非要搞懂这道题和彻底贯彻矩阵快速幂的应用劝退,不要和一个难题死磕; 题目思路: 这个题是很经典的,求解10^9个斐波那契数列; 但是这样肯定会溢出 阅读全文
posted @ 2022-05-03 20:11 江上舟摇 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1061 水题快速幂,求余进行最后一个取尾操作就可以,坑点不大, 直接上代码: Talk is cheap. Show me the code. #include<bits/stdc++.h> using 阅读全文
posted @ 2022-05-03 19:25 江上舟摇 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 水题快速幂http://acm.hdu.edu.cn/showproblem.php?pid=2817 根据条件判断是等差还是等比就ok了; Talk is cheap. Show me the code. #include<bits/stdc++.h> using namespace std; t 阅读全文
posted @ 2022-05-03 19:12 江上舟摇 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 我发现蒙着头刷题和学习是一件很令人费解和疑惑的事情; 我刷了两个hash的基础题目后,我发现我现在面临着两个方向: 我发现从字符串和hash开始之后,基础和模板其实并不是太多,而串之后的章节就是字符串哈希和kmp以及字典树; 我了解到这些难度可能不是初阶acmer该学习的,至少是进阶或者是非初阶, 阅读全文
posted @ 2022-05-03 15:20 江上舟摇 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2648 今天开始正式刷杭电,也开始了学习hash和string 的学习,也正式开始了数据结构刷题的记录; 这道题是应用map的典型例题; 首先,我们前面已经介绍过了map,map是一种从键key到值val 阅读全文
posted @ 2022-05-03 14:46 江上舟摇 阅读(17) 评论(0) 推荐(0) 编辑