随笔分类 -  学习总结

摘要:学习总结 这个寒假的学习主要分为两个阶段。 外出比赛&学习 如愿的参加了 THUWC,与全国各地的高手们同台竞技。最终两天都取得了比较一般的成绩,侥幸拿到了金牌。在比赛结束后也深刻地意识到了自己的实力不足,Day 1 后两题完全不会,通过 Day 2 也认识到代码力也没有那么强,以后还要努力学习以求 阅读全文
posted @ 2025-02-16 20:23 gevenfeng 阅读(5) 评论(0) 推荐(0) 编辑
摘要:昨天打了第一次模拟赛,由于种种原因,导致本来可以拿到更高分数,但是最终成绩却不甚理想。虽说不能让一次比赛的结果影响到后面的心态,但是好好总结一下这次比赛中犯的错误还是很有必要的。 整体情况来看,这场比赛的策略出现了严重的问题。T1 没什么好说的,主要是 T2,我看完题目后觉得很可做,就一直硬刚 T2 阅读全文
posted @ 2024-09-12 19:17 gevenfeng 阅读(10) 评论(0) 推荐(0) 编辑
摘要:期末总结 这个学期学习了很多新东西,同时也复习了一些之前没吃的很透的知识点,还通过进行各种线上、离线比赛,积累了很多经验,现在来总结一下。 知识点 数学 数论 主要就是(线性)求一些(积性)函数的值,研究一些在模意义下的问题。对于用线性筛来求函数值,自己做的时候虽然能想到正确解法,但是可能不太优雅( 阅读全文
posted @ 2024-06-30 13:07 gevenfeng 阅读(21) 评论(0) 推荐(0) 编辑
摘要:第三个月学习总结 知识总结 这个月主要学习了概率期望和线段树分治。我原先很不擅长概率期望,经常一看到这类题就会直接跳过,或者想很久也看不出来。经过这一个月长期的训练和深入思考之后,我还是自己做出来很多题,对概率期望有了更好的感觉,恐惧也减少了一些,在听完评讲之后也明白了自己不会的题。最后深刻认识到, 阅读全文
posted @ 2024-05-24 16:19 gevenfeng 阅读(17) 评论(0) 推荐(0) 编辑
摘要:第二个月学习总结 知识总结 这个月主要学习了组合数学、线性代数和数据结构。组合数学方面,主要学习了各种计数、卢卡斯定理和扩展卢卡斯。原先我很不擅长计数类的问题,但是学了之后感觉稍微要好一点了。线性代数主要学习了矩阵和高斯消元。之前我还是一直比较擅长这一板块,现在经过系统的学习后感觉更进一步。数据结构 阅读全文
posted @ 2024-04-21 23:06 gevenfeng 阅读(9) 评论(0) 推荐(0) 编辑
摘要:第一个月学习总结 知识总结 这一个月以来,主要学习了数论和数据结构两个板块。数论板块主要是巩固与拔高,也有一些新内容,感觉对我的帮助很大,因为我的数论最开始学的不扎实,很多内容只会背板子,稍微一变形就不会了,而深入巩固很大程度上解决了这个问题。而且,学习数学相关的内容对提升思维有很大的帮助,正好契合 阅读全文
posted @ 2024-03-16 22:18 gevenfeng 阅读(25) 评论(0) 推荐(0) 编辑
摘要:二分图最大匹配学习总结 二分图的定义 如果无向图 G=(V,E) 的点集 V 可以分为两个集合 V1,V2,使边集 E 都在 V1V2 之间,并且 V1V2 内部的点没有连边,则 G 是一个二分图。 图例 阅读全文
posted @ 2024-01-11 17:10 gevenfeng 阅读(46) 评论(0) 推荐(0) 编辑
摘要:第一周学习总结 二分图 定义 若 G 是一个无向图,G 的顶点分成 XY 两部分,G 中每条边的两个顶点一定是 一个属于 X 另一个属于 Y,则称图 G 为 二分图。 图例: 判定——染色法 用两种颜色对所有顶点染色,要求一条边所 阅读全文
posted @ 2024-01-11 17:10 gevenfeng 阅读(6) 评论(0) 推荐(0) 编辑
摘要:第二周学习总结 分块 思想:把长度为 N 的序列分为若干个长度为 S 的快。对于每次询问/修改,整块打包处理,零散部分暴力处理。 一般情况况下,当 S=n 时,有较好复杂度 mn。 模板代码: [线段树]区间极大值2 #include<s 阅读全文
posted @ 2024-01-11 17:10 gevenfeng 阅读(4) 评论(0) 推荐(0) 编辑
摘要:赛后总结 2023.08.22 A 题:比较简单,就是简单的思维题,排序 + 枚举 就行。但是没有排序,挂掉了。想写对拍,但是暴力写挂了,一直过不了样例。花了 30 分钟,感觉很不值得,如果对拍写的好应该就能 \(\textcolor{#ad0}{\operatorname{AC}} 阅读全文
posted @ 2024-01-11 17:09 gevenfeng 阅读(3) 评论(0) 推荐(0) 编辑
摘要:CSP2023游记 Day -3 去一中试机,顺便打了一场模拟赛。写了 T1,T2,T4,感觉良好 (?)。T3 赛后看了题解,发现就是一个链表还比较水的题,说明有很多学过的知识忘了,准备之后复习。 Day -1~0 学校开运动会,但是我不是很感兴趣,就去了机房。回顾了很多之前的算法,把几乎所有学过 阅读全文
posted @ 2024-01-11 17:09 gevenfeng 阅读(8) 评论(0) 推荐(0) 编辑
摘要:欧拉反演 定理: n=dnφ(d)证明 显然对于一个 i (1in)ingcd 都是唯一的。 由此可得: \[n = \sum\limits_{d \mid 阅读全文
posted @ 2024-01-11 17:08 gevenfeng 阅读(102) 评论(0) 推荐(0) 编辑
摘要:杜教筛 杜教筛公式 \[\begin{aligned} h &= f \ast g \ h(i) &= (f \ast g) (i) \ &= \sum\limits_{d|i} f(d) g(\frac{i}{d}) \ \sum\limits_{i=1}^{n} h(i) &= \sum\ 阅读全文
posted @ 2024-01-11 17:08 gevenfeng 阅读(10) 评论(0) 推荐(0) 编辑

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