随笔档案「2021年6月」 - JYFHYX

矩阵乘法，矩阵快速幂学习笔记

摘要：矩阵乘法和矩阵快速幂是noip里面经常考到的东西，可以用来优化一些dp，例如菲波那契数列或者当前这一维于上一维所有状态都有关系的dp 通常这些题目都有一个技巧，加入你的暴力dp式子推出来之后长得类似与f[ i ][ j ]=sum(f[ i-1 ][ p ]*g[ p ][ j ]) 并且这个g数阅读全文

posted @ 2021-06-26 12:12 JYFHYX 阅读(157) 评论(0) 推荐(1)

noip模拟8

该文被密码保护。

posted @ 2021-06-19 10:51 JYFHYX 阅读(0) 评论(0) 推荐(0)

2021高考假期集训总结

该文被密码保护。

posted @ 2021-06-14 09:26 JYFHYX 阅读(9) 评论(0) 推荐(0)

考试总结 noip模拟6 20210610

该文被密码保护。

posted @ 2021-06-10 21:42 JYFHYX 阅读(18) 评论(0) 推荐(1)

考试总结 NOIP模拟5 （20210607）

该文被密码保护。

posted @ 2021-06-08 08:39 JYFHYX 阅读(31) 评论(2) 推荐(1)