摘要：
题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修 阅读全文
摘要：
刚刚又复习了一遍KMP ~~发现自己学了KMP之后没写过题~~ 这道题O(n)的思路还是比较巧妙的 但是我用nlogn的暴力给整过去了 考虑暴力 找到$pos(i include include define LL long long const int M = 1000005 ; const in 阅读全文
摘要：
矩阵乘法优化dp O(n) 递推十分显然 $f[i] = f[i 1] 10 ^ {lg10(i)} + i$ 然后考虑矩乘 初始矩阵就是 $$ \begin{Bmatrix} 1 & 1 & 1 \end{Bmatrix} $$ 然后转移矩阵是 $$ \begin{Bmatrix} 10^k & 阅读全文