2018年8月13日训练笔记

       今天上午再写百度之星的题解以及补题，今天的下午的杭电多校7险些爆零，这套题是很不错的，只是真的没有签到题，应该没有太难的送命防AK题，所以大佬们都做的很轻松。然后今天我们队3个小时出了1001题，1001是我先读的，由于是个图论题，所以赶紧换题，此题全靠队友。我一直再看1010和1005都是数学题，1010是分块来做的矩阵快速幂，之前还没有敲过类似题目，所以想到了分块但是由于把分块方式想错了，就导致分块很难实现，所以一直在考虑有没有别解法，比赛结束前和队友一块讨论才确定了简单的分块方式，写了TLE的代码，赛后才各种优化AC的此题，也是比较遗憾。1005是应用求欧拉函数的公式求解的题目，具体思路还需在看看。