这次比赛主要还是靠第二题
xjb
乱搞推出了
k=4
的情况
xjb
搞了40分。。。
不过这次比赛让我对欧拉函数有了更加深入的了解,希望下次比赛能够取得好的成绩吧!
T1 七夕祭
https://blog.csdn.net/xuxiayang/article/details/81037274
范围 |
方法 |
时间复杂度 |
得分 |
n,m<=100
|
xjb
乱搞 |
O(n2m)
|
30 |
n,m<=1000
|
环形均分纸牌 |
O(nm)
|
70 |
n,m<=100000
|
前缀和优化 |
O(nlogn+mlogm)
|
100 |
T2 太鼓达人
https://blog.csdn.net/xuxiayang/article/details/81037405
范围 |
方法 |
时间复杂度 |
得分 |
k=2
|
随便推推 |
O(1)
|
10 |
k=3
|
输出样例 |
O(1)
|
10 |
2<=k<=3
|
输出样例+随便搞搞 |
O(1)
|
20 |
2<=k<=4
|
随便推推公式 |
O(1)
|
30 |
2<=k<=11
|
dfs
|
O(2n)
|
100 |
2<=k<=11
|
欧拉路 |
O(n)
|
100 |
2<=k<=11
|
打表 |
O(1)
|
100 |
T3 理科男
https://blog.csdn.net/xuxiayang/article/details/81037898
范围 |
方法 |
时间复杂度 |
得分 |
b<=100000
|
暴力模拟+
Map
|
O((ans1+ans2)×log(ans1+ans2)
|
50 |
B<=100000
|
暴力模拟+
HASH
|
O(ans1+ans2)
|
50 |
1≤A<B≤1012,K≤1012,T≤10
|
欧拉函数 |
O(φ(B)×(log(B))2
|
100 |
T4 黑魔法师之门
https://blog.csdn.net/xuxiayang/article/details/81037952
范围 |
方法 |
时间复杂度 |
得分 |
N,M≤10
|
dfs
|
O(n!)
|
30 |
N≤200000,M≤300000
|
并查集 |
O(α(m))
|
100 |