a302549450的博客

题目链接 题意：给一个 nnn 行 mmm 列的方阵上色，只能上黑色或者白色，且必须满足左右相邻的格子颜色不能相同，问有多少种上色的方法。 思路：可以得出一行只有两种上色方法，而相邻两行之间互不影响，所以答案就是 2n2^n2n 。 解法一： 由于 nnn 范围过大，可以通过欧拉降幂来减小时间复杂度。 欧拉降幂： xn≡xn mod φ(m) + φ(m)&...

题目链接 题意：每天都有概率下流星雨，前一天有下的话当天下流星雨的概率为 xy+ab\frac{x}{y}+\frac{a}{b}yx​+ba​ ，如果没有，则当天是xy\frac{x}{y}yx​ ，求 nnn 天过后下流星雨总数在 modmodmod 109+710^9+7109+7 意义下的期望。 思路：求出每天下流星雨的概率，把每天的期望算出来，求和即是答案，由于中间答案会爆 longlo...