本次总结了近期GDOI模拟考试的表现与不足，包括审题不深入、缺乏解题技巧等问题，并针对树形结构、数论等题型分享了解题策略。
最近两轮GDOI模拟的总结
最近两轮GDOI的模拟考的都不是很好，而且也发现了很多漏洞
第一个的话就是看题的时候不够深入，导致得出一个不合理的时间分配方案，丢了很多分
然后就是刷的题太少了，不会什么套路，其实感觉很多题都还是很套路的
所以说多积累一些套路还是很重要啊，而且我很多数据结构的掌握都不是很好，特别是网络流方面
套路
感觉最近套路还是很多的，稍微总结一下吧
1：树形结构
这个是最多套路的类型的题目了吧，如果给出的是一颗无根树的话我们应该马上想到点剖，如果给出的是以1为根的话我们就可以考虑通过dfs序来解决问题了
当然了我们也可以用线段树等数据结构来强行维护（合并）一些东西，所以要先观察一下数据范围？
2：数论
如果看到gcd之类的鬼马东西的话就要往反演方向去想了
然后还遇到了一道要在模意义下算除法的题目，这是我们可以分解一波质因数，用类似桶的东西来搞一搞
还有一些与二元组有关的题目，我们可以考虑把二元组(i,j)映射到一个平面上面，然后再通过扫描线/主席树来维护一下答案
事实上一些与区间的问题也可以通过上述两者解决
扫一扫
226
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
