摘要: 题目链接:http://lx.lanqiao.cn/problem.page?gpid=T2735 题目思维还是很不好想的,但是很经典 开始用普通的等差数列肯定是错了; 所以开始优化: 为了保证公差的正确性,应该是两两进行取最大公约数; 这样的意思是:2,4,8(假设公差是2) 但是中间还有6; 所 阅读全文
posted @ 2022-03-23 21:29 江上舟摇 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P1044 数论的应用,卡特尔数和组合数学的应用,算是纯数学题 代码及其注意事项如下: #include<bits/stdc++.h> using namespace std; int n; long long a[9000 阅读全文
posted @ 2022-03-23 20:34 江上舟摇 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P1028 刚开始没读懂题目,后来明白了。 首先来模拟一下1到6的情况 并且对于每种情况,我们用数组a来保存 a[1]=1 a[2]=2=a[1]+1; a[3]=2=a[1]+1; a[4]=4=a[1]+a[2]+1; 阅读全文
posted @ 2022-03-23 20:21 江上舟摇 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.com.cn/problem/P2437 高精度斐波那契,和走楼梯差不多 代码及其注意事项如下: #include<bits/stdc++.h> using namespace std; int n,m; int len=1; int a[5200][5 阅读全文
posted @ 2022-03-23 18:47 江上舟摇 阅读(78) 评论(0) 推荐(0) 编辑