摘要：
题目描述： 算法标签：推式子，组合数的一些性质 思路： 考虑满足第一个条件的方案数，对于任意一种排列，前1-y中每一位为前y位最大值的概率均等，所以第y位为前y为最大值的方案数为 考虑第二个条件，任选两个不同的数位x,y，2*Px<2*Py的概率和2*Px>2*Py的概率相等，所以我们如果求出2*P 阅读全文
摘要：
题目描述： 茉优最近研究发现，一个人的想愿能力可以认为是字符串S的一个子串S[l,r]，而连接值可以认为是这个子串的本质不同子序列个数。现在她想验证她的结论是否正确，于是她给了你Q个询问，希望你帮她来计算，注意空串也是子序列。 因为茉优已经有一个答案了，所以你只要输出ZQ的值检验即可。 思路： 考虑 阅读全文
摘要：
题目描述： 羽月最近发现，她发动能力的过程是这样的：构建一个 V 个点的有向图 G，初始为没有任何边，接下来羽月在脑中构建出一个长度为 E 的边的序列，序列中元素两两不同，然后羽月将这些边依次加入图中，每次加入之后计算当前图的强连通分量个数并记下来，最后得到一个长度为E 的序列，这个序列就是能力的效 阅读全文