Z H O U

摘要： 题目链接：CodeForces 1038D Slime 题目大意： 有$n$个史莱姆，每个史莱姆都可以吃掉相邻的史莱姆，当$x$吃掉$y$的时候，$x$的值变为$x-y$，求最后所剩下的史莱姆值最大是多少。 题解： 三种情况： 全是正数：选最小的正数减去一个正数使其变为负数，然后一直减去其他正数直至 阅读全文

摘要： 题目链接：UVA 11149 Power of Matrix 题目大意： 已知$n$阶矩阵$A$，求$\sum_Ai$。 题解： 定义$i=\sumAj$。 构造矩阵： \[ \left( \begin{matrix} A^i \\ {SUM}_i \end{matrix} \right) = \l 阅读全文

摘要： 题目链接：UVA 10655 Contemplation! Algebra 题目大意： 已知$a+b$和$ab$，求$an+bn$。 题解： 递推式不难推出来。 构造矩阵： \[ \left(\begin{matrix} a^i+b^i \\ a^{i-1}+b^{i-1} \end{matrix} 阅读全文

摘要： 题目链接：UVA 10689 Yet another Number Sequence 题目大意： 将斐波那契数列的$f_0$和$f_1$改为$a$和$b$，求$f_n$的后$m$位。 题解： 很典型的一道矩阵快速幂的题目。 构造矩阵： \[ \left(\begin{matrix} f_i \\ f 阅读全文

摘要： 题目链接：HDU 4549 M斐波那契数列 题目大意： 题解： 先找规律： \(F_0=a,\) \(F_1=b,\) \(F_2=a\times b,\) \(F_3=a\times b^2,\) \(F_4=a^2\times b^3,\) \(F_5=a^3\times b^5,\) \(.. 阅读全文

摘要： 题目链接：HDU 4990 Reading comprehension 题目大意： \(f_0 = 0\)，$n$为奇数时：\(f_n = f_{n-1} \times 2 + 1\)，$n$为偶数时：\(f_n = f_{n-1} \times 2\)。 已知$n$和$m$，求$f_n%m。$ 题 阅读全文

摘要： 题目链接：CodeForces 450B Jzzhu and Sequences 题目大意： 已知$x$和$y$，给你$n$，求$f_n%1e9+7$。 题解： 找规律 因为$f_i=f_{i-1} + f_{i+1}$，所以$f_{i+1} = f_i-f_{i-1}$，即$f_i=f_{i-1} 阅读全文

摘要： 题目链接：HDU 4734 F(x) 题目大意： 定义十进制数$x$的权值为$F(x)=A_n\times 2^+A_\times 2^+...+A_2\times 2+A_1\times 1$，$A(i)$表示十进制数$x$中第$i$位的数字。 题目给出$A$、\(B\)，求出$[0,B]$有多少 阅读全文

摘要： 题目链接：HDU 4507 吉哥系列故事——恨7不成妻 题目大意： 题解： 想到用数位dp来做，用$preSum$记录前面位的数字和$%7$，$preMod$记录前面位的数字的值$%7$ $cnt$表示当前状态下与$7$无关的数的个数； $sum$表示当前状态下与$7$无关的数的和； $sqSum$ 阅读全文

摘要： 题目链接：POJ 3252 Round Numbers 题目大意： 求$[a,b]$内转换成二进制之后$0$的个数大于等于$1$的个数的数的数量。 题解： 设$dp[i][j]$表示当前为第$i$位，$0$的个数与$1$的个数的差值为$j$的数的数量，因为差值可能为负，所以让它整体加$32$防止出现 阅读全文