随笔分类 - 学习总结
摘要:学习总结 这个寒假的学习主要分为两个阶段。 外出比赛&学习 如愿的参加了 THUWC,与全国各地的高手们同台竞技。最终两天都取得了比较一般的成绩,侥幸拿到了金牌。在比赛结束后也深刻地意识到了自己的实力不足,Day 1 后两题完全不会,通过 Day 2 也认识到代码力也没有那么强,以后还要努力学习以求
阅读全文
摘要:昨天打了第一次模拟赛,由于种种原因,导致本来可以拿到更高分数,但是最终成绩却不甚理想。虽说不能让一次比赛的结果影响到后面的心态,但是好好总结一下这次比赛中犯的错误还是很有必要的。 整体情况来看,这场比赛的策略出现了严重的问题。T1 没什么好说的,主要是 T2,我看完题目后觉得很可做,就一直硬刚 T2
阅读全文
摘要:期末总结 这个学期学习了很多新东西,同时也复习了一些之前没吃的很透的知识点,还通过进行各种线上、离线比赛,积累了很多经验,现在来总结一下。 知识点 数学 数论 主要就是(线性)求一些(积性)函数的值,研究一些在模意义下的问题。对于用线性筛来求函数值,自己做的时候虽然能想到正确解法,但是可能不太优雅(
阅读全文
摘要:第三个月学习总结 知识总结 这个月主要学习了概率期望和线段树分治。我原先很不擅长概率期望,经常一看到这类题就会直接跳过,或者想很久也看不出来。经过这一个月长期的训练和深入思考之后,我还是自己做出来很多题,对概率期望有了更好的感觉,恐惧也减少了一些,在听完评讲之后也明白了自己不会的题。最后深刻认识到,
阅读全文
摘要:第二个月学习总结 知识总结 这个月主要学习了组合数学、线性代数和数据结构。组合数学方面,主要学习了各种计数、卢卡斯定理和扩展卢卡斯。原先我很不擅长计数类的问题,但是学了之后感觉稍微要好一点了。线性代数主要学习了矩阵和高斯消元。之前我还是一直比较擅长这一板块,现在经过系统的学习后感觉更进一步。数据结构
阅读全文
摘要:第一个月学习总结 知识总结 这一个月以来,主要学习了数论和数据结构两个板块。数论板块主要是巩固与拔高,也有一些新内容,感觉对我的帮助很大,因为我的数论最开始学的不扎实,很多内容只会背板子,稍微一变形就不会了,而深入巩固很大程度上解决了这个问题。而且,学习数学相关的内容对提升思维有很大的帮助,正好契合
阅读全文
摘要:第一周学习总结 二分图 定义 若 是一个无向图, 的顶点分成 和 两部分, 中每条边的两个顶点一定是 一个属于 另一个属于 ,则称图 为 二分图。 图例: 判定——染色法 用两种颜色对所有顶点染色,要求一条边所
阅读全文
摘要:第二周学习总结 分块 思想:把长度为 的序列分为若干个长度为 的快。对于每次询问/修改,整块打包处理,零散部分暴力处理。 一般情况况下,当 时,有较好复杂度 。 模板代码: [线段树]区间极大值2 #include<s
阅读全文
摘要:赛后总结 2023.08.22 题:比较简单,就是简单的思维题,排序 + 枚举 就行。但是没有排序,挂掉了。想写对拍,但是暴力写挂了,一直过不了样例。花了 分钟,感觉很不值得,如果对拍写的好应该就能 \(\textcolor{#ad0}{\operatorname{AC}}
阅读全文
摘要:CSP2023游记 Day -3 去一中试机,顺便打了一场模拟赛。写了 T1,T2,T4,感觉良好 (?)。T3 赛后看了题解,发现就是一个链表还比较水的题,说明有很多学过的知识忘了,准备之后复习。 Day -1~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\
阅读全文