摘要: 本题在洛谷上的链接:https://www.luogu.org/problemnew/show/P1312 很考验代码能力的一道搜索模拟题。 首先是大体的思路,显然我们应该把状态定义为某一时刻的棋盘,然后每进行一次操作,就跳到下一个状态,这道题用广搜的话,状态不容易存储,而且要求的步数n很小,所以深 阅读全文
posted @ 2018-10-22 21:13 Mr^Kevin 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1306 做这种题,,,可真是涨姿势。 首先,得知道一个性质,否则就要爆零。gcd(F[n],F[m])=F[gcd(n,m)],嗯,很神奇,但我不会证。 有了上面的性质,就可以拿到80分了,因为后面又加了个点, 阅读全文
posted @ 2018-10-22 11:17 Mr^Kevin 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1313 求二项式展开后某一项的系数,这属于高中数学必会的内容,这没什么好说的,最后可以得到系数就等于c(k,n)*a^n*b^m。 求乘方用快速幂,那么组合数呢?一是可以用杨辉三角推,再就是可以通过逆元求组合数 阅读全文
posted @ 2018-10-22 06:53 Mr^Kevin 阅读(128) 评论(0) 推荐(0) 编辑