HDU5564 【题意】 克拉克是一名人格分裂患者。某一天，克拉克变成了一个研究人员，在研究数字。 他想知道在 … 继续阅读“HDU5564 – Clarke and digits(矩阵乘法优化DP)”
分类：数学
POJ3734 – Blocks(矩阵乘法优化DP)
POJ3734 【题意】N(<=10^9)个方格排成一列，用红绿蓝黄四种颜色来涂每个方格，每格必须涂且只 … 继续阅读“POJ3734 – Blocks(矩阵乘法优化DP)”
51nod 1119-机器人走方格V2(组合数学+乘法逆元+快速幂)
51nod 1119 【分析】如果n,m范围小点，就是最基础的DP，但是这题n,m<=10^6，不能DP … 继续阅读“51nod 1119-机器人走方格V2(组合数学+乘法逆元+快速幂)”
HDU5496 – Beauty of Sequence(找规律递推)
HDU5496 【中文题意】 【分析】表示看不懂题解，自己想了一种解法： 首先，如果没有重复的数字，则有递推公 … 继续阅读“HDU5496 – Beauty of Sequence(找规律递推)”
HDU5495 – LCS(置换脑洞题)
HDU5495 【中文题意】 【分析】因为无论怎么交换，a[i]和b[i]都是捆绑在一起的，所以每个a[i]和 … 继续阅读“HDU5495 – LCS(置换脑洞题)”
HDU5446 – Unknown Treasure(lucas定理+中国剩余定理)
HDU5446 【题意】就是求C(n,m)%p的值，p = p1*p2*…*pn;n,m < … 继续阅读“HDU5446 – Unknown Treasure(lucas定理+中国剩余定理)”
HDU4407 – Sum(容斥原理+分解质因数)
HDU4407 【题意】给出N(<=400000)个数字1~N,a[i] = i组成的数列;m(< … 继续阅读“HDU4407 – Sum(容斥原理+分解质因数)”
POJ2778 – DNA Sequence(AC自动机+快速矩阵幂)
POJ2778 【题意】给出M(<=10)个病毒DNA字符串，每个串长度不超过10。然后给出一个长度为N … 继续阅读“POJ2778 – DNA Sequence(AC自动机+快速矩阵幂)”
HDU3359 – Kind of a Blur(高斯消元)
Kind of a Blur 【题意】矩阵变换，从矩阵a到b，a中每个点的曼哈顿距离内的所有sum{a[i][ … 继续阅读“HDU3359 – Kind of a Blur(高斯消元)”
HDU5318 – The Goddess Of The Moon(矩阵乘法)
The Goddess Of The Moon 【题意】给出n(<=50)个串，任意拼接m(<=1 … 继续阅读“HDU5318 – The Goddess Of The Moon(矩阵乘法)”