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