这周欧拉回路和拓扑排序基本上做完了,,补一些数学的和数据结构的,看到一道类似于暴力的题目,,时间是10的12次方类型的,,一看就是数据结构优化或者是有某个数论板子,,对于字符串,看trie的知识点,,
今天晚上的比赛就用到了一个质因子的板子,找了同学的板子,一开始掉了一种情况,,wa了, 后面过了,但是到时间了,,我去,,后面cf要是想上分,主要还是得靠这些思维类的,图论很难过题。。
说到图论,今天遇到一道题,我发现我貌似还是停留在板子题上,一开始看是 最小生成树,,结果套了个板子发现根本不对,比赛结束和同学讨论才发现是个联通块的,,以后遇到图论得镇定读题,,平时训练还得注重图论题目的理解。。
Fighting!!