krsyunalri_qwq

摘要： 其实本来都不想写了...虽然现在成绩还没出但是感觉考得很不好... 前一天晚上发烧了...但是我不想找借口考的差就是考的差...就是我的问题我太菜了...那天状态也不太好... j/s 都参加了，上午考 j 感觉还在意料之内，虽然不算很好但是还不错了，如果不挂分的话 100+100+100+80=3 阅读全文

摘要： 水讨论区水到这么一道题P13364 一道得出结论并不困难的 Ad-hoc，不过证明还挺困难的 题意：给定一个排列，每次可以选择任意一个子集随机重排，求最优方案下，将排列变为有序的期望操作次数。 充分发扬人类智慧，每次选择重排所有 \(a_i \ne i\) 的位置，期望操作次数为初始排列中 \(a_ 阅读全文