10月30日 小小犇的流水账

11:03:05

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

感觉今天早上的难度还好(感觉能AK?)

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

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

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

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

14:46:12

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

扫描二维码关注公众号,回复: 3828222 查看本文章

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

传送门:T2 物语

猜你喜欢

转载自www.cnblogs.com/HLAUV/p/9878615.html