摘要：
http://uoj.ac/problem/124矩阵乘法。十进制快速幂。刚开始还傻傻地写二进制快速幂，然后陈老师一语点醒梦中人......#include#include#include#include#include#include#include#include#include#include... 阅读全文
摘要：
http://uoj.ac/problem/125我真是日狗了。。。。。。果然还是没有耐心读题，搞到读题读错了2个地方，结果调试了半天。。。。。。言归正传。动态规划。这种题目很常见。我们发现竖着做比较麻烦，那么可以横着做。打竖将"NOI“分成11种类型。F[i][j][k][l]表示第i列的涂色部分... 阅读全文
摘要：
http://uoj.ac/problem/126总的来说，还是很容易想的，就是有点恶心。首先，很明显只有一个环。我们先找出这个环，给各棵树编号id[i]，然后各棵树分别以环上的点为根，求出每个点的深度dep[i]，根节点st[i]，最深的孩子的深度furthestson[i]和不进入子树最远的点距... 阅读全文