摘要：
题目是给你一个数x以及一个长度为n的数列，让你往数列里插入y个数，使数列的中位数正好是x，求y的最小值。(其实这题的中位数跟数学里的中位数有一点区别，略去不提)那么就排完序以后分情况讨论一下就好了。具体公式我就不推了，很简单的。这里附上几组我推公式时用到的测试数据(每组三行，前两行是题目的输入，第三... 阅读全文
摘要：
题目就是指定n，求卡特兰数Ca(n)%m。求卡特兰数有递推公式、通项公式和近似公式三种，因为要取余，所以近似公式直接无法使用，递推公式我简单试了一下，TLE。所以只能从通项公式入手。Ca(n) = (2*n)! / n! / (n+1)!思想就是把Ca(n)质因数分解，然后用快速幂取余算最后的答案。... 阅读全文