02 2024 档案
摘要:CF1717E Madoka and The Best University 简化题意 求 。 做法 由于我们只
阅读全文
摘要:目标 短期目标: 把平时做题的较好状态带到考试当中,不粗心大意,不犯低级错误(例如读错题);合理分配时间,不死磕一道题 能够独立的尽量推完作业表 能够独立完成大部分蓝及一下题目和一些中、下位紫 学完并熟练掌握提高级知识 多打在线比赛(如 Atcoder, Codeforces),积累做题经验(特别是
阅读全文
摘要:数据结构学习总结 前言 原先我以为,只要是纯数据结构学好了,那数据结构题就能很简单就做出来了。 后来才发现,这句话在十年前也许是对的,但现在完全错了,因为 现在是算法和思维主导的时代,数据结构在大部分情况下只是用来辅助快速求解的工具,已经不会再出纯数据结构的偏、难、怪题了。一些题既然你想不出来,不会
阅读全文
摘要:图论学习总结 2 拓补排序 当给定的一张图是一张 DAG(有向无环图)时,可以对该图进行拓补排序,在 的时间内转移一些信息。通常用队列进行实现。拓补排序经常与其他算法进行结合,如 DP。 例题 [POI2015] PUS (Pustynia) 当一些数之间只给定了大小关系,要求
阅读全文