题意： 给定一个N，随机从 ,N 里产生一个n，然后随机产生一个n个数的全排列，求出n的逆序数对的数量，加到cnt里，然后随机地取出这个全排列中的一个非连续子序列 注意这个子序列可以是原序列 ，再求出这个子序列的逆序数对，加到cnt里，重复这个过程，直到最后取出的为空。 题解： 先不考虑第一步随机从 ,N 里产生一个n，只考虑n给定的情况，求出了f n ,那么最后的结果就是 ans N frac ...
2019-07-25 22:32 4 601 推荐指数：
Everything Is Generated In Equal Probability \[Time Limit: 1000 ms\quad Memory Limit: 131072 kB \] 题意 给出一个 \(N\)，以相等的概率生成 \(n\) 且 \(n ...
Problem Description One day, Y_UME got an integer N and an interesting program which is show ...
把求逆序对的操作视为一个长度为p-1的数列进行置换 置换可以抽象为多个环和多个独立点 由线代的一个常识：交换任意两个位置逆序对的奇偶性发生变化，因此只需要讨论置换中交换的次数即点数-圈数即可 p ...
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6765 给你一颗树，树上每个点都有颜色，问你a-b链上的颜色种数和c-d链上的颜色种数哪个大 思路： 首先如果链上颜色越多那么可能的答案就越小，【0，1】区间选k个数的最小值的期望是1/(k+1 ...
题目链接 定义f[n]表示n是最大公约数情况下的计数，F[n]为n是公约数情况下的计数 （可以和 http://www.cnblogs.com/Just--Do--It/p/7197788.html hdu1695 进行类比） 显然F[n]和f[n]是满足下面这个关系的 所以，可以用 ...
题目地址 Problem Description 一天，Y_UME得到一个整数N和一个有趣的程序，如下图所示: 大致意思: 这是一个递归程序。 1.答案加上数组中逆序对的个数。 2.对 ...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 Problem Description Let's define the Fibonacci sequence \(F_1,F_2,… as F_1=1,F_2=2,F_i=F_{i ...
题意：给你一个串，问满足以下条件的子串中最长的是多长：对于每个数字，要么在这个子串没出现过，要么出现次数超过k次。 思路：对于这类问题，常常转化为数据结构的询问问题。我们考虑枚举右端点，对于当前右端 ...
