Never give in.

Summary给出F1,1−−F1,n,F1,1−−Fn,1,a,b\Large F_{1,1}--F_{1,n},F_{1,1}--F_{n,1},a,b 其余的Fi,j=aFi,j−1+bFi−1,j\Large F_{i,j}=aF_{i,j-1}+bF_{i-1,j}求Fn,n\Large F_{n,n} Solution显然，直接做是不行的，考虑第一行的数和第一列的数对答案的贡献。显然

Description 任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。 比如N = 7时，共有6种划分方法。 7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4 输入一个数N

Description 给你N行M列的棋盘，让你放棋子，每行每列至少有1枚棋子，棋子有c种颜色，要求每种颜色至少1枚，求方案数（旋转，翻转算不同方案）。Solution正难则反，考虑设i,ji,j表示ii行jj列**必定**1个都没有放。显然可以容斥。 剩下(n−i)(m−j)(n-i)(m-j)个位置。设t=(n−i)(m−j)t=(n-i)(m-j) 设第c+1c+1种颜色表示不放。

Description有一个长度为N的**排列**A A[i]=c代表节点i向c有一条有向边那么这是由许多不交的简单环构成的图现在这个排列有的数已经给定，有的还没有 要求有多少种排列，使得构出来的图所有环的节点数都为偶数NSolution这种排列的题如果想着按位置来DP就走偏了考虑从构成的图来分析先把已经确定的环去掉，有奇环直接是0那么剩下的若干条链，有

原题链接 https://arc064.contest.atcoder.jp/tasks/arc064_dDescription给出N，M<=1e9 求有多少个长度为N，每个字符为1~M的一个数的字符串，满足该串旋转若干次后可以得到一个回文串（旋转定义为第一个字符放到最后一个位置）Solution考虑每个回文串的贡献假设一个回文串旋转p次之后第一次又回文了，那...

Description给出一张n个点，m条边的平面图，从1号点开始随机游走，抵达n号点则结束，问期望步数？n<=5000Solution这题在wxh的IOI2019国家候选队论文中也提到了首先考虑平面图有什么好性质，它的边数不会很多！实际上（根据论文），大于等于3个点的平面图边数不会超过3n-6，也就是说边数和点数是同阶的。我们可以将概率写成数列的形式，实际上它是一个线性递推具...

PrefaceBM算法是用来求一个数列的最短线性递推式的。形式化的，BM算法能够对于长度为n的有穷数列或者已知其满足线性递推的无穷数列aaa，找到最短的长度为m的有穷数列ccc，满足对于所有的i≥ni\geq ni≥n，有ai=∑j=1mcjai−ja_i=\sum\limits_{j=1}^{m}c_ja_{i-j}ai​=j=1∑m​cj​ai−j​TextBM算法的流程十分简洁明了—...