摘要：
Splay Splay的模板题吧……妥妥的序列操作= =（好像有段时间没写过这种纯数据结构题了……） 1 /************************************************************** 2 Problem: 1503 3 Use... 阅读全文
摘要：
DP/KMP/矩阵乘法 好神的题啊……跪了跪了 $n\leq 10^9$是什么鬼……我们还是先不要考虑这个鬼畜的玩意了>_> 用类似数位DP的思路，我们可以想到一个DP方程：$f[i][j]$表示前 i 位数字，它的最后 j 位与不吉利串匹配的方案数，显然有$ans=\sum_{i=0}^x ... 阅读全文
摘要：
快速幂 大水题= = 正着找越狱情况不好找，那就反过来找不越狱的情况呗…… 总方案是$m^n$种，不越狱的有$m*(m-1)^{n-1}$种= = 负数搞搞就好了…… 莫名奇妙地T了好几发…… 1 /*********************************************... 阅读全文
摘要：
暴力 ……傻逼题我还WA了这么多次（有几次是忘了删调试信息……sigh） 直接统计0~9各有多少个，枚举数字就行了……因为是直接枚举的数字，而不是枚举用了s中的哪一位，所以是不用去重的！（我一开始写的是10！枚举排列……所以还要相同方案去重……sigh） 1 /*****************... 阅读全文