Hzoi_joker

摘要： 题意： 给你一个 n 个点的图的邻接矩阵 ( n<=300 ) ，其中每个元素都有 1/S (20<=S<=100) 的几率出错，要求复原原图中那些点是在一个连通块里的。 QAQ正解不懂啊QAQ…… 所以我学会了乱搞。 由于出错的几率最大只有 1/20 ，我们可以大胆猜想出错的其实很少，所以我们对于 阅读全文

摘要： 题意： 原串为长度为n(2e6)的 012345678901…… 每次将p[i]位置修改为d[i]形成一个新的串，然后继续在新的串上操作，共n次。 求总共n+1个串的排名 这道题上来一看毫无头绪，考场上也就没细想…… 这道题有一个很美妙的性质，就是p[i]是一个排列，这就意味着每个位置只会改变一次， 阅读全文