2020/4/22 Codeforces Round #602 (Div. 2)

2020/4/22 Codeforces Round #602 (Div. 2)

做题记录　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　————Priest

　　C. Messy 乱糟糟

　　题目类型:模拟
　　
　　解题思路:想一种解决方案，就好了。

　　错误记录:无。

 

　　D. Optimal Subsequences 最优子序列

　　题目类型:排序,平衡树
　　
　　解题思路:根据题意可以知道模拟过程，主要处理翻转问题。
　　
　　错误记录:reverse试水D2Tle。

　　--学了一下pb_ds，复习了一下平衡树，但是不支持重复key要手写。

 

　　E. Arson In Berland Forest 柏林森林纵火案

　　--模拟退火...?

　　题目类型:二分、模拟
　　
　　解题思路:将八方扩散的转移形式降维成三个方向。
　　
　　错误记录:无。

 

　　F. Wrong Answer on test 错误测试答案

　　--概率论不太会

　　题目类型:概率论
　　
　　解题思路:看题目写出相关关系推理，挺简单的。
　　
　　错误记录:无。

　　--概率论初级学会了。