牛客小白月赛20题解（补题）
牛客小白月赛20题解（补题）
前言：
接近放弃的边缘。。。。。
有些板子题居然还是不会做（就算会了，但是还是只会板子题，稍微变形又不会做了，害）
最近期末考又来了，这一学期感觉好多科目都好划水啊（然鹅ACM水平还是没有看到有很大的变化），立个flag：这个寒假996的刷题模式给我等着！！！
A、斐波拉契（找规律&矩阵快速幂）
这题我人都傻了，斐波拉契这个规律我居然不知道。。。。
看完题解我才知道
1、前n项和=第n项*第(n+1)项
具体解释看这篇博客：https://blog.csdn.net/lanchunhui/article/details/51840616
2、当我觉得知道这个规律之后就万事大吉了时：暴力写个循环，然后继续看题解：我的天，矩阵快速幂、吓得我马上把我的矩阵快速幂模板拿来，
好，虽然有份模板，但是从来没有做过矩阵快速幂的题（用都不知道怎么用）
于是又看了这篇博客：
https://blog.csdn.net/wust_zzwh/article/details/52058209###
讲的也太好了吧，至于模板感觉还是按照自己的编码习惯可以稍加修改
#include模板我参照的以前的一份模板：https://blog.csdn.net/f_zyj/article/details/52202169
B、最大边长
我已经理解题意了啊，主要就是两种情况中取最大值：
于是便有了下面的代码：
#include比赛的时候，硬是找不到哪里错了，我也是佛了
标程是下面的亚子：
#include害！！！！
E、区区区间
裸的线段树、但是还是没做出来，那个lazy标记到现在感觉还是迷迷糊糊的。。。
F、进制转换
很无语，看着大数，我才懒得用C++搞个大数模板敲呢，于是开始用Java
但是未能领悟到Java的精髓，好多封装的方法都不知道用，导致一交就wa了，人都傻了
看了题解后发现：好吧，Java nb！
import java.math.BigInteger;
import java.util.*;
public class Main{
public static void main(String args[]) {
Scanner scan=new Scanner(System.in);
String str=scan.next();
int a=scan.nextInt();
int b=scan.nextInt();
//a进制数转为b进制数
String res=new BigInteger(str,a).toString(b);
System.out.println(res);
}
}
I、小小小马
一看就感觉是dfs啊，但是不知道比赛的时候为啥，dfs没过，导致我心态很崩，但是刚刚又写了一个dfs的代码，一交居然过了。。。。
#include看了看题解，居然还是一道考思维的题,具体见代码：
#includeJ、dh的帽子
标准题解。。。
K、Hello World
也是佛了，这个签到题。。。
#include感觉还是学到了矩阵快速幂、Java对于大数的骚操作、线段树的lazy标记继续回炉，明天康康J的数位dp