2021-01-30

最近几天打了好几次cf，at，牛客，比赛做的都很不理想，感觉很受打击，我也发现了自己的很多问题，数论掌握的很不扎实，编码能力弱，可能是我做题时使用模版比较多。。。，平时做题也不注意时间，经常好长时间才做出一道。。。，还是要严格要求自己才行，最近几天刷2-sat的题目学了下前缀和建图，最近刷题也刷的比较杂，也了解到图论中还有数据结构优化建图。另外，在树图中给加一条边也未必要从环基树上想。我现在还需要学一下博弈论和期望dp。

小技巧：
在最短路中需要求多源最短路时，图中的顶点比较多时，不能直接用数组存，而需要用到的顶点比较少时可以用map<pII,int> 存起来。
当题目中某一数量较少时，可考虑状态压缩，或者二进制枚举，二进制枚举比普通爆搜更加实用。