摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2604 矩阵快速幂优化DP \[ dp[i][0]表示以00结尾\\ dp[i][1]表示以01结尾\\ dp[i][2]表示以10结尾\\ dp[i][3]表示以11结尾\\ dp[i][0]=dp[i-1][0 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1757 矩阵 矩阵快速幂加速模板 注意，初始矩阵第一个数是$f(9)$而不是$f(0)$ 如下： \[ \begin{equation} \left[ \begin{array}{c} 9 \\ 8 \\ 7 \\ 阅读全文
摘要：
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2971 \(Hash\) 显然，我们可以连边成为一个图，$u \rightarrow v$权值为$z$，则$v \rightarrow u$权值为$\frac{1}$ 那么从任意起点$ 阅读全文
摘要：
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2970 扩展中国剩余定理(EXCRT) 根据容斥原理，每个数最多变换$n$次就会进入循环，我们把循环记录下来 例如样例$1$： \[ P:2\quad 3\quad 1\quad 4\ 阅读全文
摘要：
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2972 模拟退火 首先看一下题，以为总部必须在某个点上 仔细一看，居然可以在任意点上 咋办，枚举？ 我太菜，没想到三分套三分（其实不会） 只好模拟退火，样例第$5$位就炸了，时间复杂度 阅读全文
摘要：
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2969 题意： \(Question1:\) 求覆盖一段区间所需的最少区间数量。 \(Question2:\) 求最少的区间数，使任意取区间都能覆盖整段区间 #贪心/差分 ###吐槽： 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1575 矩阵快速幂 矩阵快速幂模板题，直接套 把矩阵装进一个结构体，然后重载$*$运算符，直接用普通快速幂的方式解决 \(C++ Code:\) #include<cstdio> #include<iostream 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2196 树型DP 类似树的直径的$dp$构造方式 \[ dp[u][0]表示以u为根的子树中的最长链\\ dp[u][1]表示以u为根的子树中的次长链(可以与最长链相等)\\ up[u]表示从u到非子树的最长链\\ 阅读全文