Ruochen-xia

摘要： T1 死因：贪心错误，因该是前缀和权值来贪心 总结：下次贪心最好证明一下 T2 总结：数学性质还是不熟悉（本来已经推出来了 \(a^2-b^2=(a+b)(a-b)\) ，并且证明出来了） T3 死因：没去前导零 T4 死因：考试时想到了一个四维的 dp ，但好像失败了 总结：下次想清楚 dp 了再 阅读全文

摘要： Problem T1 T2 T3 T4 T5 T6 all want scores 100pts 100pts 60pts 40pts 60pts 0pts 360pts scores 100pts 0pts 60pts 0pts 60pts 0pts 260pts T3 爆零原因：输出制表符错了 阅读全文

摘要： 考试情况 Problem T1 T2 T3 T4 all want scores 100pts 100pts 0pts 30pts 230pts scores 100pts 60pts 0pts 0pts 160pts T1 暴力即可。 T2 死因：考试时这道题没开 long long，所以，十年 阅读全文

摘要： 一.多源单汇最短路 概念 多个点跑最短路到某一个特定的点。 方法一： 跑 \(n\) 遍 Dijkstra 或 bellman-ford（SPFA）算法，时间复杂度： \(O(nmlog_2m)\)，当 \(n\) 到了 \(10^5\) 不就寄了吗？ 方法二： 反向建图，这样就是一个经典的单源最短 阅读全文