gevenfeng

摘要： 第二个月学习总结 知识总结 这个月主要学习了组合数学、线性代数和数据结构。组合数学方面，主要学习了各种计数、卢卡斯定理和扩展卢卡斯。原先我很不擅长计数类的问题，但是学了之后感觉稍微要好一点了。线性代数主要学习了矩阵和高斯消元。之前我还是一直比较擅长这一板块，现在经过系统的学习后感觉更进一步。数据结构 阅读全文

摘要： 第一个月学习总结 知识总结 这一个月以来，主要学习了数论和数据结构两个板块。数论板块主要是巩固与拔高，也有一些新内容，感觉对我的帮助很大，因为我的数论最开始学的不扎实，很多内容只会背板子，稍微一变形就不会了，而深入巩固很大程度上解决了这个问题。而且，学习数学相关的内容对提升思维有很大的帮助，正好契合 阅读全文

摘要： CF1717E Madoka and The Best University 简化题意 求 \(\sum \operatorname{lcm}(c,\gcd(a,b)) \thinspace (a + b + c = n \thinspace , a,b,c \in Z^+)\)。 做法 由于我们只 阅读全文

摘要： 目标 短期目标： 把平时做题的较好状态带到考试当中，不粗心大意，不犯低级错误（例如读错题）；合理分配时间，不死磕一道题 能够独立的尽量推完作业表 能够独立完成大部分蓝及一下题目和一些中、下位紫 学完并熟练掌握提高级知识 多打在线比赛（如 Atcoder, Codeforces），积累做题经验（特别是 阅读全文

摘要： 数据结构学习总结 前言 原先我以为，只要是纯数据结构学好了，那数据结构题就能很简单就做出来了。 后来才发现，这句话在十年前也许是对的，但现在完全错了，因为 现在是算法和思维主导的时代，数据结构在大部分情况下只是用来辅助快速求解的工具，已经不会再出纯数据结构的偏、难、怪题了。一些题既然你想不出来，不会 阅读全文

摘要： 图论学习总结 2 拓补排序 当给定的一张图是一张 DAG（有向无环图）时，可以对该图进行拓补排序，在 \(O(n+m)\) 的时间内转移一些信息。通常用队列进行实现。拓补排序经常与其他算法进行结合，如 DP。 例题 [POI2015] PUS (Pustynia) 当一些数之间只给定了大小关系，要求 阅读全文

摘要： 冯梓轩期末总结 板块总结 DP 总结1 总结2 最短路 总结3 经验总结 \(\bullet\) 当一道题有多种解法时，要全部都尝试一遍，这样才能透彻的理解算法的本质。 \(\bullet\) 对于一个基本算法要完全理解它的底层逻辑及重要性质，这样才能在模板基础上对算法进行变式。 \(\bullet 阅读全文

摘要： 冯梓轩集训总结3——最短路 模版算法 BFS 这种算法只能用在只有一种边权时才能使用。每一次我们取出队首，用它的最短路去更新其他最短路，更新成功就把被更新的点加入队列。由于边权都一样，所以这样做可以保证队首元素最小。而如果边权不同的话，就无法保证了。时间复杂度为 \(O(n+m)\)，很优秀，能用的 阅读全文

摘要： [COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与区间右 阅读全文

摘要： CF1006E Military Problem 题解 题意 给定一颗有 \(n \thinspace (2 \leq n \leq 2 \times 10^5)\) 个节点的树，树根为 \(1\)。 对于每个节点 \(i \thinspace (2 \leq i \leq n)\) 都有它的父节点 阅读全文