JZOJ2020年8月7日提高组反思

JZOJ2020年8月7日提高组反思

T1

暴力枚举
枚举起点和 p p p
然后就
过了?!
根据本人不严谨的推算
时间复杂度 O ( n 7 4 ) O(\dfrac{n^7}{4}) O(4n7)
数据太水就过去了QAQ

T2

这一看题就不想打暴力
因为
这明显是道找规律的题目
然后我就想了想树和环之间的关系
我觉得没有反例
然后OJ给了我8个反例……

T3

十六进制……
二进制……
好吧先转十进制再转二进制
然后呢……
暴力模拟
40没有问题

T4

打了一大堆
一开始想的是枚举秩
发现秩的范围特别大……
然后就去枚举秩的因数
时间复杂度嘛
没算,反正很大
然后就20了

反思

看到一些敏感的字词要想到相关的算法
能打暴力尽量打暴力
在暴力的基础上再去想点其他算法
一定要对拍!!!

你可能感兴趣的:(信息学总结)