矩阵
文章平均质量分 85
616156
赛高______↑
展开
-
【数学&矩阵加速】hihocoder1555 四次方根
题目描述:当 HungryBacon 还是个小学生的时候,体育老师就告诉过他,求四次方程的根是非常简单的。小 HungryBacon 很聪明,并算出了方程 x4+ax3+bx2+cx+d=0x^4+ax^3+bx^2+cx+d=0的四个根x1, x2, x3, x4x_1, x_2, x_3, x_4。紧接着,他就找他的密友小 TinkEngineer 对答案,他们对答案的方式是计算 xn1原创 2018-01-15 16:26:59 · 303 阅读 · 0 评论 -
【DP】【矩阵加速】AGC013 E Placing Squares
分析:有点巧妙的DP题。。。虽然题解给的方法很玄妙,但其实暴力硬推也能推出一样的DP转移式。首先,把模型转换一下,定义为:在数轴上放一些隔板(起始位置和终止位置必须放),每对相邻的隔板之间,都放一个红色和蓝色的小球。小球可以放在隔板间的任意一个位置,甚至可以重合,这样它的方案数就正好是我们要求的答案。。。。所以可以设DP[i][0,1,2]DP[i][0,1,2]DP[i][0,1,2]分别...原创 2018-09-28 21:09:05 · 227 阅读 · 0 评论 -
【矩阵加速】【数学】2019雅礼集训 math
题目:简单地说,就是对于n的每一个长度为m的划分(ki>0k_i>0ki>0),求出其贡献的值之和。分析:非常神奇的三角函数题:首先,可以想到,划分问题有一个很经典的DP定义DP(i,j)DP(i,j)DP(i,j)表示将i划分为j个的方案数。转移式为:DP(i,j)=DP(i−1,j−1)+DP(i−j,j)DP(i,j)=DP(i-1,j-...原创 2019-01-12 10:56:08 · 313 阅读 · 0 评论