ypxrain的博客

Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当且仅当存在某个人在这两种方案中收到的礼物不同）。由于方案数可能会很大，你只需要输出模

1≤n≤500000Solution我们设fifif_i表示长度为i的错排，容斥后易得答案代码#include <bits/stdc++.h>typedef long long LL;const int N = 500005;const int MOD = 1000000007;int n,jc[N],ny[N],f[N];int C(int ...

Description给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。Input输入第一行包含一个整数T，表示数据组数。 第2到第T+1行每行包含三个整数N、L和R，N、L和R的意义如题所述。 1≤N,L,R≤10^9，1≤T≤100，输入数据保证L≤R。Output输出包含T行，每行有一

题意甲乙进行比赛。 他们各有k1,k2个集合[Li,Ri] 每次随机从他们拥有的每个集合中都取出一个数 S1=sigma甲取出的数，S2同理 若S1>S2甲胜 若S1=S2平局 否则乙胜 分别求出甲胜、平局、乙胜的概率。 （显然这个概率是有理数，记为p/q，则输出答案为（p/q）%(1e9+7)）（逆元） 注意 多组数据 T分析%ymw代码

题意：问n个点有m个叶子的带标号无根树数量。n,m<=1000000 题解：注意到（为啥我就注意不到QAQ）一个节点是叶子当且仅当其在prufer编码中没有出现。那么答案就是Cmn∗S(n−m)，其中S(k)表示有多少长度为n-2的序列满足这里面恰好出现了k种元素。这个可以用容斥原理来做。代码#include <bits/stdc++.h>typedef long long ll;const int

题目分析我们可以发现一个比较显然的结论：题目中要我们求的那个组合数就是(−ai,−bi)(-a_i,-b_i)到(aj,bj)(a_j,b_j)的方案数，知道这个结论之后就可以比较显然的转移了。设f[i][j]表示走到这个点的方案数，转移不难想到，最后要减去重复的状态代码#include <bits/stdc++.h>using namespace std; #define ll long lon

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2339分析我们先把它变成有序的，最后除一个m！ 对于有序的方案数我们考虑补集转换。 首先所有的子集个数应该是2^n-1; 我们定义f[i]为使用i个盘子的方案数。 因为要保证总数是偶数。也就是说如果你确定了i-1个盘子第i个盘子也就确定了 所以总数应该是A(2^n-1,i-1);

Description小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M(K-1)Input只有一行用空格隔开的四个数：N、K、M、P。对P的说明参见后面“输出格式”中对P的解释。

Description思源湖畔有一棵树，那是独孤玉溪最喜欢的地方。 传说中，这棵不见边际的树有N个节点，每个节点都有1片叶子，每片叶子都拥有K种颜色中的一种，独孤玉溪喜欢爬到这棵树上，沿着一条路线摘叶子，并拥有所有颜色的叶子。 独孤玉溪会选择一个起点，并沿着树边走，然后最终停在一个终点上(起点和终点可能相同)，当然了每一个结点只能经过一次(每一片叶子只能摘一遍)。独孤玉溪突生奇想，有多少种不同的