摘要：
Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点$(0，0)$走到终点$(n,n)$的最短路径数是$C_{2n}^{n}$,现在小兔又想如果不穿越对角线(但可接触对角线上的格点)， 阅读全文
摘要：
Description 有$n$个木棍，长度为$1,2,3...n$，现在要从中删掉一些木棍，使得剩下的木棍不能构成三角形，使删掉木棍的数量最少。 组数组，$T \leq 20$ $n \leq 20$ Solution 由于数据范围很小，可以直接暴力求解，依次选取两个数$a,b(a include 阅读全文
摘要：
Description 请输出$Fib(n) mod 10000$ $n \leq 1000000000$ Solution 由于$n$的范围在$1e9$直接递推铁TLE，考虑矩阵快速幂 Fibonacci数列有如下性质 通过多次迭代 算是个板子题吧，记得在WUST新生赛做过一道想矩阵快速幂的题，然 阅读全文
摘要：
Description 在杨辉三角中，从第一行第一列$(0,0)$开始，每次可选择向正下方走或向右下方走，走到第$n$行时不能超过第$n$行第$k$个元素，询问所经过路径的值的和的最小值$mod(p)$，一共有 组询问，$T \leq 100000$， $0 \leq k \leq n \leq 1 阅读全文