朝暮不思

摘要： 对于这一类转移次数很多的，肯定是考虑矩阵快速幂比较有效 对于状态设计，就是把有用的状态和常数放到状态矩阵中 然后构造出转移矩阵，对于本题因为p/n的答案不定，所以考虑整除分块后，分块求取答案 #include<bits/stdc++.h> #define getsz(p) (p?p->sz:0) u 阅读全文

摘要： 这题设计二维状态f[][]表示前i个里面有几个0，假设数列中总共有cnt个0最后答案就是操作k次后前i个里面有cnt个0/所有情况 因为k十分巨大，所以考虑使用矩阵快速幂加速dp 对于矩阵状态的设计，就是看看转移状态，发现转移状态只是一个常数，因此列出矩阵后做一遍快速幂即可 #include<bit 阅读全文