10月30日 小小犇的流水账

11:03:05

今天是和厦门一中友谊赛的第二天（昨天的成绩惨不忍睹）

感觉今天早上的难度还好（感觉能AK?）

T1 用单调队列维护好区间的最小值，然后循环找统计答案就可以了。

T2 这个最短路考的有点裸啊（直接上Djs）

T3 一开始什么都没看出来（因为在草稿纸上算错了），后来直接写暴力程序算答案。（这不就是欧拉函数的值吗！！）突然领悟（！），于是前八组数据使用线性筛法来求算，最后两组SMG，题目直接丢出了几个庞大的long long型，这是明摆着的“提交答案题”吗，于是用了求单个数的欧拉函数算法，花了30秒钟跑出所有答案后，将答案揉进程序中，这样就不会超时了（笑）。

11:50:44
刚刚检查到最后一题我的程序不小心多输出了一些数字（吓人），还好改过来了（不然就凉了）

14:46:12

早上说会Ak的想法真是太打脸了。。

 

有些错误完全是可以避免的啊唉。

传送门：T2 物语

 

转载于:https://www.cnblogs.com/HLAUV/p/9878615.html