
矩阵
bestFy
世界上最最最渣的oier.
展开
-
bzoj3286: Fibonacci矩阵
题面在这里题意:题面写得很清楚。做法:首先想到矩阵快速幂。 发现n和m很大,log2承受不了。我们可以转化成10进制来做,原理和二进制一样, 先处理好乘0~9次的矩阵,每次p除以10,ans变成ans的十次方乘上原矩阵的v[i]次,v[i]是第i位的数字。 然后这题还要使用一些高级的卡常技巧,比如手打矩阵乘法之类。顺便,这题1A感觉胖胖QWQ代码:/**********************原创 2017-12-27 15:10:22 · 343 阅读 · 2 评论 -
loj#2325. 「清华集训 2017」小 Y 和恐怖的奴隶主 (矩阵快速幂优化概率dp)
吐槽请无视 哇塞我终于开始更博客了!感不感动!兴不兴奋!%¥#%$#@*&.... emm事实上是因为csdn的LaTeX终于修复好了。。ps.之后的题解可能都会相对简略。 并且养成标题上加算法的好习惯,,题面在这里题意:维护一个集合,初始有两个数 {+∞,m}{+∞,m}\{+\infty,m\} 。 进行 nnn 次操作,每次随机选一个数,把它减一;...原创 2018-03-06 00:24:46 · 514 阅读 · 0 评论