数学 - 组合数学 - 随笔分类 - GXZlegend

摘要：题目描述有

n

$n$ 个箱子，每个箱子里有且仅有一把钥匙，每个箱子有且仅有一把钥匙可以将其打开。现在随机打开

m

$m$ 个箱子，求能够将所有箱子打开的概率。题解组合数学+概率dp 题目约定了每个点的入度和出度均为1，因此最终的图一定是若干个环。每个环都至少选择一个点即可满足要求。预处理出每个环的阅读全文

posted @ 2018-04-05 19:43 GXZlegend 阅读(1985) 评论(0) 推荐(0) 编辑

【loj6261】一个人的高三楼 NTT+组合数学

摘要：题目描述给出一个长度为

n

$n$ 的数列，求它

k

$k$ 阶前缀和的每一项

S_{i}^{(k)}

$S_i^{(k)}$ 模

998244353

$998244353$ 的结果。

n \leq 10^{5}

$n\le 10^5$ ，

k \leq 2^{60}

$k\le 2^{60}$ 。题解 NTT+组合数学设 $F_k(x)=\sum\limits_{i=0}^{n-1}S_{i+1}^ 阅读全文

posted @ 2018-04-04 07:20 GXZlegend 阅读(852) 评论(0) 推荐(0) 编辑

【uoj#22】[UR #1]外星人组合数学+dp

摘要：题目描述给你一个长度为

n

$n$ 的序列

{a_{i}}

$\{a_i\}$ 和一个数

x

$x$ ，对于任意一个

1 \sim n

$1\sim n$ 的排列

{p_{i}}

$\{p_i\}$ ，从

1

$1$ 到

n

$n$ 依次执行

x = x mod a_{p_{i}}

$x=x\ \text{mod}\ a_{p_i}$ ，最终得到一个数。求所有排列中能够得到的这个数的最大值，以及有多少阅读全文

posted @ 2018-03-21 16:38 GXZlegend 阅读(533) 评论(0) 推荐(0) 编辑

【bzoj4305】数列的GCD 组合数学+容斥原理

摘要：题目描述给出一个长度为N的数列{a[n]}，1<=a[i]<=M(1<=i<=N)。现在问题是，对于1到M的每个整数d，有多少个不同的数列b[1], b[2], ..., b[N]，满足： (1)1<=b[i]<=M(1<=i<=N)； (2)gcd(b[1], b[2], ..., b[N]) 阅读全文

posted @ 2018-03-03 08:34 GXZlegend 阅读(623) 评论(0) 推荐(0) 编辑

【bzoj4710】[Jsoi2011]分特产容斥原理+组合数学

摘要：题目描述 JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。例如，JYY 带来了2 袋麻花和1 阅读全文

posted @ 2017-08-22 19:36 GXZlegend 阅读(473) 评论(0) 推荐(0) 编辑

【bzoj2729】[HNOI2012]排队组合数学+高精度

摘要：题目描述某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）输入只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。对于 30%的数据 n≤100, 阅读全文

posted @ 2017-08-16 08:39 GXZlegend 阅读(362) 评论(0) 推荐(0) 编辑

【bzoj1925】[Sdoi2010]地精部落组合数学+dp

摘要：题目描述传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正整数。如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘的山脉只阅读全文

posted @ 2017-06-14 20:27 GXZlegend 阅读(435) 评论(0) 推荐(0) 编辑

【bzoj4403】序列统计 Lucas定理

摘要：题目描述给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。输入输入第一行包含一个整数T，表示数据组数。第2到第T+1行每行包含三个整数N、L和R，N、L和R的意义如题所述。输出输出包含T行，每行有一个数字，表示你所阅读全文

posted @ 2017-05-27 10:43 GXZlegend 阅读(375) 评论(0) 推荐(0) 编辑

【bzoj2982】combination Lucas定理

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6801490.html 题目描述 LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 阅读全文

posted @ 2017-05-03 13:31 GXZlegend 阅读(373) 评论(0) 推荐(0) 编辑

随笔分类 - 数学 - 组合数学

公告

搜索

随笔分类

随笔档案

%%%Julao

CQzhangyu

同届

学弟

阅读排行榜