博客
归档
友链
关于
博客
归档
友链
关于
P3193 [HNOI2008]GT考试
传送门 我们有一个搞笑的做法: dp[i][sta]dp[i][sta]dp[i][sta],其中stastasta表示后MMM为stastasta的方案数,然后转移也非常简单,每次转移完更新stastasta为[\frac{sta}{10}] \t\dfrac10+a[i]即可。 显然这样会炸。 考虑如何压缩后一维的状态。 还是考虑InsertInsertInsert函数,对于一个给定的j...
2019-10-29
阅读全文
CF691E Xor-sequences 矩阵快速幂
传送门 可以用矩阵快速幂解决 kkk很多,但是我们分析可以看出,dp[k]=dp[k−1]∗adp[k]=dp[k-1] * adp[k]=dp[k−1]∗a(dp[k]dp[k]dp[k]和aaa都是矩阵) (a[i][j]a[i][j]a[i][j]即a[i]a[i]a[i] xor a[j]a[j]a[j]中二进制111的个数模333是否等于000) dp[1]dp[1]dp[1]是什...
2019-07-13
阅读全文