摘要: 冯梓轩学期目标 新目标 CSP-S 一等高分(300+) NOIP 一等 获得 THUWC/PKUWC 参加资格 AT 1700+ CF 1900+(比较重要,因为我打 CF 一般打得都不太好,主要原因是思维能力不足,而 CF 正好注重思维,所以打好 CF 对于提升思维能力有很大帮助) 加快做题速度 阅读全文
posted @ 2024-09-02 00:57 gevenfeng 阅读(72) 评论(0) 推荐(0)
摘要: 期末总结 这个学期学习了很多新东西,同时也复习了一些之前没吃的很透的知识点,还通过进行各种线上、离线比赛,积累了很多经验,现在来总结一下。 知识点 数学 数论 主要就是(线性)求一些(积性)函数的值,研究一些在模意义下的问题。对于用线性筛来求函数值,自己做的时候虽然能想到正确解法,但是可能不太优雅( 阅读全文
posted @ 2024-06-30 13:07 gevenfeng 阅读(98) 评论(0) 推荐(0)
摘要: 第三个月学习总结 知识总结 这个月主要学习了概率期望和线段树分治。我原先很不擅长概率期望,经常一看到这类题就会直接跳过,或者想很久也看不出来。经过这一个月长期的训练和深入思考之后,我还是自己做出来很多题,对概率期望有了更好的感觉,恐惧也减少了一些,在听完评讲之后也明白了自己不会的题。最后深刻认识到, 阅读全文
posted @ 2024-05-24 16:19 gevenfeng 阅读(56) 评论(0) 推荐(0)
摘要: 第二个月学习总结 知识总结 这个月主要学习了组合数学、线性代数和数据结构。组合数学方面,主要学习了各种计数、卢卡斯定理和扩展卢卡斯。原先我很不擅长计数类的问题,但是学了之后感觉稍微要好一点了。线性代数主要学习了矩阵和高斯消元。之前我还是一直比较擅长这一板块,现在经过系统的学习后感觉更进一步。数据结构 阅读全文
posted @ 2024-04-21 23:06 gevenfeng 阅读(65) 评论(0) 推荐(0)
摘要: 第一个月学习总结 知识总结 这一个月以来,主要学习了数论和数据结构两个板块。数论板块主要是巩固与拔高,也有一些新内容,感觉对我的帮助很大,因为我的数论最开始学的不扎实,很多内容只会背板子,稍微一变形就不会了,而深入巩固很大程度上解决了这个问题。而且,学习数学相关的内容对提升思维有很大的帮助,正好契合 阅读全文
posted @ 2024-03-16 22:18 gevenfeng 阅读(61) 评论(0) 推荐(0)
摘要: CF1717E Madoka and The Best University 简化题意 求 \(\sum \operatorname{lcm}(c,\gcd(a,b)) \thinspace (a + b + c = n \thinspace , a,b,c \in Z^+)\)。 做法 由于我们只 阅读全文
posted @ 2024-02-26 20:53 gevenfeng 阅读(40) 评论(0) 推荐(0)
摘要: 目标 短期目标: 把平时做题的较好状态带到考试当中,不粗心大意,不犯低级错误(例如读错题);合理分配时间,不死磕一道题 能够独立的尽量推完作业表 能够独立完成大部分蓝及一下题目和一些中、下位紫 学完并熟练掌握提高级知识 多打在线比赛(如 Atcoder, Codeforces),积累做题经验(特别是 阅读全文
posted @ 2024-02-26 20:30 gevenfeng 阅读(85) 评论(0) 推荐(0)
摘要: 数据结构学习总结 前言 原先我以为,只要是纯数据结构学好了,那数据结构题就能很简单就做出来了。 后来才发现,这句话在十年前也许是对的,但现在完全错了,因为 现在是算法和思维主导的时代,数据结构在大部分情况下只是用来辅助快速求解的工具,已经不会再出纯数据结构的偏、难、怪题了。一些题既然你想不出来,不会 阅读全文
posted @ 2024-02-04 14:02 gevenfeng 阅读(42) 评论(0) 推荐(0)
摘要: 图论学习总结 2 拓补排序 当给定的一张图是一张 DAG(有向无环图)时,可以对该图进行拓补排序,在 \(O(n+m)\) 的时间内转移一些信息。通常用队列进行实现。拓补排序经常与其他算法进行结合,如 DP。 例题 [POI2015] PUS (Pustynia) 当一些数之间只给定了大小关系,要求 阅读全文
posted @ 2024-02-04 12:16 gevenfeng 阅读(145) 评论(0) 推荐(0)
摘要: 冯梓轩期末总结 板块总结 DP 总结1 总结2 最短路 总结3 经验总结 \(\bullet\) 当一道题有多种解法时,要全部都尝试一遍,这样才能透彻的理解算法的本质。 \(\bullet\) 对于一个基本算法要完全理解它的底层逻辑及重要性质,这样才能在模板基础上对算法进行变式。 \(\bullet 阅读全文
posted @ 2024-01-15 23:28 gevenfeng 阅读(38) 评论(0) 推荐(0)