02 2024 档案

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

点击右上角即可分享
微信分享提示