摘要：
矩阵快速幂，欧拉定理。 $g(n)$递推式：$g(n)=5g(n-1)+5g(n-2)-g(n-3)$，可以构造矩阵快速求递$n$项，指数很大，可以利用欧拉定理降幂。 阅读全文
摘要：
$AC$自动机。 用$AC$自动机匹配一次，开一个$flag$记录一下以$i$位置为结尾的最长要打$*$多少个字符，然后倒着扫描一次就可以输出了。 阅读全文
摘要：
树的直径。 比赛的时候想着先树$dp$处理子树上的最长链和次长链，然后再从上到下进行一次$dfs$统计答案，和$CCPC$网络赛那个树$dp$一样，肯定是可以写的，但会很烦.......后来写崩了。 然后有一种新思路，很容易写。 假设下图中红线是树的直径，圆圈是直径上的节点，黑线表示一颗树。 如果删 阅读全文
摘要：
预处理，$01$背包，$bitset$优化。 可以预处理出每一种询问的答案，用$01$背包计算答案，$dp[i][j][k]$表示，前$i$个数字中，选择了$j$个，能否凑出$k$这个数字，可以开成$bitset<90>dp[55][12]$，第三维$bitset$位运算优化。 $HDU$不稳，有时 阅读全文