hjj1871984569

摘要： 题目:Minimum Inversion Number 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 分析: 1）先对序列求逆序对的数目，归并排序，线段树，树状数组都可以。 2）考虑到这是一个[0,n)的排列，全体加一，变成一个[1,n]的排列。 阅读全文

摘要： 题目:Xenia and Bit Operations 传送门:http://codeforces.com/contest/339/problem/D 分析: 1）序列按，题意所给操作，从下往上，两两合并，直到只剩一个，所以这是一颗满二叉树。 2）每个节点由左右儿子更新，操作按OR和XOR交换，增加 阅读全文

摘要： 1）矩阵快速幂 POJ - 3070 、HDU - 1575 、| 2）矩阵快速幂+玄学 *HDU - 3117、LightOJ - 1070 *HDU - 3306 、| HDU - 3483 、**HDU - 4566 、*HDU - 4565 、 *FZU - 1692 3）组合恒等变换构造矩 阅读全文

摘要： 题目：Pendant 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2294 分析： 1）f[i][j]表示长度为i,有j种珍珠的吊坠的数目。 $f[i][j] = (k - j + 1) * f[i - 1][j - 1] + j * f[i - 1][ 阅读全文

摘要： 题目：Fibonacci Numbers 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3117 分析： 1）后四位可以用矩阵快速幂解决。$T= \left[ \begin{array}{cc} 0 & 1 \\ 1 & 1 \end{array} \ri 阅读全文

摘要： 题目：Fibonacci Check-up 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2855 分析： 1）二项式展开：$(x+1)^n = \sum^n_{k=0}{C^k_n * x^k}$ 2）Fibonacci数列可以写为：$ \left[ \ 阅读全文

摘要： 题目：Queuing 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604 分析： 1）将当前格和上一格合并当作一个状态，考虑下一个格子放0(m)还是1(f). 构造转移矩阵 $\left[ \begin{array}{ccccc} . & 00 & 0 阅读全文

摘要： 题目：Training little cats 链接：http://poj.org/problem?id=3735 分析： 1）将操作用矩阵表示出来，然后快速幂优化。 2）初始矩阵：$ \left[ \begin{array}{ccccc} 1 & a_1 & a_2 & ... & a_n \en 阅读全文

摘要： 题目:Algebraic Problem 链接：https://vjudge.net/problem/LightOJ-1070 分析： 1）$ a^n+b^n = ( a^{n-1}+b^{n-1} )*(a+b) - (a*b^{n-1}+a^{n-1}*b) $ 构造矩阵: $ \left[ \ 阅读全文

摘要： 题目:Kiki & Little Kiki 2 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2276 分析: 1）如果前一盏灯亮着，则改变这一盏灯的状态。灯用0和1表示亮和不亮。 2）0和0=0，0和1=1，1和0=1，1和1=0；这是异或，或者说 (左 阅读全文