摘要：
CTS2019Day2T1出了道可以乱搞的的计算几何，我辛辛苦苦写了280多行，结果就给了我10分，这不气炸了。 据我分析，可能是因为我没有学过模拟退火，乱搞是真的乱搞，儿切既没有经验也没有感觉：比如随机前20个最优性合并。 所以我就决定先把模拟退火学了。 这东西特别好理解，但是原理我是真的搞不懂， 阅读全文
摘要：
嘟嘟嘟 涉及到概率的题，估计我就只会这种吧…… 这一类概率问题比较好想，就是每一种情况/总方案数。而这两者一般都可以分别维护。 对于这道题，因为是一条链，于是把边看成点，那么总方案数就是$C_{R - L + 1} ^ 2$，询问的时候直接搞出来就行。 关键是分子。很显然得先推推式子。有一个技巧就是 阅读全文