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了
反思
看到一些敏感的字词要想到相关的算法
能打暴力尽量打暴力
在暴力的基础上再去想点其他算法
一定要对拍!!!