摘要：题目 甲乙进行比赛。 他们各有k1,k2个集合[Li,Ri] 每次随机从他们拥有的每个集合中都取出一个数 S1=sigma甲取出的数，S2同理 若S1 S2甲胜 若S1=S2平局 否则乙胜 分别求出甲胜、平局、乙胜的概率。 （显然这个概率是有理数，记为p/q，则输出答案为（p/q）%(1e9+7)） 阅读全文

摘要：题目大意 有n种颜色，每种k个球。将这些球任意排列，将每种颜色中最前面的一个求涂成白色（就是n+1种颜色），求最终的排列的方案的个数。 解题思路 考虑如何计算不会算重， 按颜色顺序，每次往排列插入k个球，k 1个某种颜色，以及一个白球。 那么只要我们每次插入k个球时，保证白球一定在之前插入的白球的后 阅读全文

摘要：题目 给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中，给定字符串T 按照字典序排在第几位。 由于答案可能很大，模10^9 + 7 输出。 分析 我们从小到大枚举i， 假设1~i 1位都是等于T的1~i 1位，那么第i位就要 阅读全文

摘要：题目 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合 阅读全文

摘要：题目 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n = m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x = y，请问在这些前提下，到达B(n, m)有多少种走法。 分析 阅读全文