随笔分类 - 容斥原理
摘要：题解 我们先考虑没有限制的情况怎么求，也就是在n个盒子里取出s个球的方案数，每个盒子可以不取就是隔板法C(n+s-1,n-1) 然后考虑减去每不合法的方案，也就是i个盒子取超的方案数 考虑容斥原理，容易想到容斥系数就是(-1)^i，那么就拿总方案数-1个盒子超+2个盒子超... 然后还是要用Luca
阅读全文
摘要：题目描述 大中锋的学院要组织学生参观博物馆，要求学生们在博物馆中排成一队进行参观。他的同学可以分为四类：一部分最喜欢唱、一部分最喜欢跳、一部分最喜欢rap，还有一部分最喜欢篮球。如果队列中kk,k + 1k+1,k + 2k+2,k + 3k+3位置上的同学依次，最喜欢唱、最喜欢跳、最喜欢rap、最
阅读全文
摘要：Description 恶梦是一个登山爱好者，今天他来到了黄山。俗话说的好，不走回头路。所以在黄山，你只能往前走，或者往上走。并且很显然的是，当你走到山脊的时候，你不能够往上走，你只能往前走一步再往上走。抽象一点而言就是，你可以把黄山视为一个N * N格点图，恶梦从(0,0)开始出发，要走到(N,N
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 2 2 3 4 1 2 3 Sample Output 31 Sample Input 2 2 3 4 1 2 3 Sample Input 2 2
阅读全文
摘要：Description 给定 n 个正整数序列，每个序列长度为m。选择至少 1 个序列，在每个被选择的序列中选择一个元素，求出所有被选择的元素的 gcd。求所有方案的结果之和，答案对 1e9+7 取模。两种方案不同，当且仅当存在至少一个元素，在一种方案中被选择，在另一种中没有。 Descriptio
阅读全文
摘要：Description 有一个未知的序列x，长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列，y[1]=x[1]+x[2]+....+x[K]，y[2]=x[K+1]+x[K+2]+....+x[K+K]....。若n不被K整除，则y[n/K+1]可以由少于K个数加起来。比如n=13，
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input Input 1 3 1 101 Input 2 4 3 10 Input 3 5 100 1 Sample Output Output 1 1 Ou
阅读全文
摘要：Description 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 样例11 20样例23 3012 Sample Output 样例11样例270 Sample Input 样例11 20样例23 3012 Sam
阅读全文
摘要：【问题描述】 一个数字被称为好数字当他满足下列条件： 1. 它有2*n个数位，n是正整数(允许有前导0) 2. 构成它的每个数字都在给定的数字集合S中。 3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等 例如对于n=2,S={1,2}，合法的好数字有1111,1122,1212,1
阅读全文
浙公网安备 33010602011771号