摘要: 俗话说得好:模板敲得好,NOIP炸不了。 因此为了防止比赛时想到了题解而敲不出来的情况,我们要坚持刷模板。 (争取每次上线的话打1~2个吧) (排名顺序没有任何意义,想到什么写什么) SPFA(对应题目Luogu P3371 【模板】单源最短路径) Dijstra(堆优化)(对应题目Luogu P3 阅读全文
posted @ 2018-01-02 19:28 空気力学の詩 阅读(482) 评论(4) 推荐(1)
摘要: 一年没写博客了(滑稽)。 这道题很玄学,导致自己都有一个坑人的问题求解。如果有大佬有能力求帮助:https://www.luogu.org/discuss/show?postid=30231 再来讲一下我对这道题的理解吧。 首先,对于判断两个数是否在同一列战舰中,我们只需要朴素的并查集就可以。 但这 阅读全文
posted @ 2018-01-02 18:42 空気力学の詩 阅读(204) 评论(0) 推荐(0)