10月30日 小小犇的流水账
Posted hlauv
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了10月30日 小小犇的流水账相关的知识，希望对你有一定的参考价值。
11:03:05
今天是和厦门一中友谊赛的第二天（昨天的成绩惨不忍睹）
感觉今天早上的难度还好（感觉能AK?）
T1 用单调队列维护好区间的最小值，然后循环找统计答案就可以了。
T2 这个最短路考的有点裸啊（直接上Djs）
T3 一开始什么都没看出来（因为在草稿纸上算错了），后来直接写暴力程序算答案。（这不就是欧拉函数的值吗！！）突然领悟（！），于是前八组数据使用线性筛法来求算，最后两组SMG，题目直接丢出了几个庞大的long long型，这是明摆着的“提交答案题”吗，于是用了求单个数的欧拉函数算法，花了30秒钟跑出所有答案后，将答案揉进程序中，这样就不会超时了（笑）。
11:50:44
刚刚检查到最后一题我的程序不小心多输出了一些数字（吓人），还好改过来了（不然就凉了）
14:46:12
早上说会Ak的想法真是太打脸了。。
有些错误完全是可以避免的啊唉。
传送门：T2 物语
以上是关于10月30日 小小犇的流水账的主要内容，如果未能解决你的问题，请参考以下文章