摘要：P4370 分析 首先，我们需要找 \(k\) 个最大的组合数，我们发现对于任一组合数，一定有 \(C_n^m\) > \(C_{n-1}^m\) ，那么我们可以先将 \(C_n^i , 0\leq i \leq n\) 全部都加入一个优先队列里，之后每次都将队首取出，然后将它对应的 \(C_{n- 阅读全文

摘要：题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答 阅读全文

摘要：题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 今天他萌上了组合数。现在他很想知道sigma(C(n,i))是多少；其中C是组合数（即C(n 阅读全文

摘要：P2822 组合数问题（来自小破谷的第一道绿题） 题目描述 输入格式 第一行有两个整数 t,kt,k，其中 tt 代表该测试点总共有多少组测试数据，kk 的意义见问题描述。 接下来 tt 行每行两个整数 n,mn,m，其中 n,mn,m 的意义见问题描述。 输出格式 说明/提示 我们知道，在二项式定 阅读全文

摘要：题目描述 情人节到了，Uim打算给他的后宫们准备情人节礼物。UIm一共有N（1<=N<=9）个后宫妹子（现充去死 挫骨扬灰!）。 为了维护他的后宫的稳定。他通过编程，得出了一个送礼物的最佳顺序。这个我们管不着。 然而他认为，如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典 阅读全文