2018年8月14日暑假训练日记

HDU 6386 Age of Moyu

比赛的时候唯一做出来的一个dfs，有点贪心的意味，每次dfs只找花费为0的路径，并标记用过的边保证不超时，这样找到的第一个路径就是最小路径，因为再往后就会增加路径长度。

HDU 6395 Sequence

比赛刚开始的时候一眼就看出来是个矩阵快速幂加分块，用向下取整的性质加以分块，前面比较小的项打表（1000000以内的项打表），结果没人相信我，我就忍着困一个人在那里肝了两个小时，特殊处理，矩阵写错，明显的错误都改完了，就是没有过，也没有样例可以让我检查，赛后看不懂标程，我就用它的代码测试我的数据，最后发现就是ans写成了x，难受的很。但也不能说毫无收获吧，突然找错。

HDU 6396 Swordsman

昨天一直tle的一道题，思路就是数据结构优化的题，先吃小的，属性增加，再吃，再加，直到不能吃为止。这里就需要一个输入挂，但真的想不出来为什么有人会卡这个？1e7的输入都不会卡这个，结果被一个5e5的输入卡了。