考察斐波那契,初看似乎想不到思路,模拟前几个就看出来了
小数数学题
秦九韶算法也行
先求出两数gcd,然后 \(\sqrt n\) 枚举所有约数输出
最短路模板
没做,看题解好像是缩点
题意不清,每个数字只出现一遍,弄成序列前缀和一下就行
阅读理解题,看一下每棵树每层点个数是奇偶即可
矩阵快速幂
没做
mutileset运用,要用scanf或printf