摘要：题目描述 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 输入 输入数据是一行，包括2个数字n和m 阅读全文

摘要：题目链接： [TJOI2019]唱、跳、rap和篮球 直接求不好求，我们考虑容斥，求出至少有$i$个聚集区间的方案数$ans_{i}$，那么最终答案就是$\sum\limits_{i=0}^{n}(-1)^i\ ans_{i}$ 那么现在只需要考虑至少有$i$个聚集区间的方案数，我们枚举这$i$个区 阅读全文

摘要：题目链接： Codeforces235D 题目大意：给出一棵基环树，并给出如下点分治过程，求点数总遍历次数的期望。 点分治过程： 1、遍历当前联通块内所有点 2、随机选择联通块内一个点删除掉 3、对新形成的联通块进行点分治 我们设$P(A,B)$表示当删除$A$时$A,B$连通的概率，显然以$A$为 阅读全文

摘要：题目大意：给出一棵$n$个点的树及$Q$次询问，每次询问给出$k$个关键点及他们的控制距离，求有多少点被控制。 对于每次询问，我们对给出的点建虚树并求出虚树上每个点的最远控制距离(从上往下&从下往上两遍$DP$即可求出)。我们将答案的贡献分为两部分：虚树上每个点的贡献及虚边上每个点的贡献。对于虚树上 阅读全文