Day 4 提高组模拟C组 总结

这次比赛着实水的一匹，看了看$D$组题，甚至会想这两套题是不是放反了。。。

于是就$AK$了。。。

T1 删边

https://blog.csdn.net/xuxiayang/article/details/80969229

范围	方法	时间复杂度	得分
$n<=100$	并查集	$O(m)$	100
$n<=100$	图论	$O(1)$	100

T2 骑士问题

https://blog.csdn.net/xuxiayang/article/details/80969346

范围	方法	时间复杂度	得分
$n,m<=8$	暴搜	$O(能过)$	100
$n,m<=8$	记搜	$O(n)$	100
$n,m<=8$	广搜	$<O(n)$	100

T3 排列的编码

https://blog.csdn.net/xuxiayang/article/details/80969512

范围	方法	时间复杂度	得分
$n!<=会超时的时间$	全排列	$O(n!)$	75
$n<=50$	高精度+数论	$O(len^3\times n)$	100

T4 求值

https://blog.csdn.net/xuxiayang/article/details/80969580

范围	方法	时间复杂度	得分
$n<=50000$	冒泡	$O(n^2)$	100（时限开了两秒）
$n<=50000$	快排	$O(nlogn)$	100
$|T_i|<=1000$	桶排	$O(n)$	100