随笔分类 - 数学--生成函数
摘要：Loj 6503. 「雅礼集训 2018 Day4」Magic 题目描述 前进！前进！不择手段地前进！——托马斯 · 维德 魔法纪元元年。 1453 年 5 月 3 日 16 时，高维碎片接触地球。 1453 年 5 月 28 日 21 时，碎片完全离开地球。 1453 年，君士坦丁堡被围城，迪奥娜
阅读全文
摘要：UOJ 424. 【集训队作业2018】count 如果一个序列满足序列长度为$n$，序列中的每个数都是$1$到$m$内的整数，且所有$1$到$m$内的整数都在序列中出现过，则称这是一个挺好序列。 对于一个序列$A$，记$fA(l,r)$为$A$的第$l$个到第$r$个数中最大值的下标（如果有多个最
阅读全文
摘要：Loj 3045. 「ZJOI2019」开关 题目描述 九条可怜是一个贪玩的女孩子。 这天，她和她的好朋友法海哥哥去玩密室逃脱。在他们面前的是 $n$ 个开关，开始每个开关都是关闭的状态。要通过这关，必须要让开关达到指定的状态。目标状态由一个长度为 $n$ 的 $01$ 数组 $s$ 给出，$s_i
阅读全文
摘要：Loj 2320.「清华集训 2017」生成树计数 题目描述 在一个 $s$ 个点的图中，存在 $s n$ 条边，使图中形成了 $n$ 个连通块，第 $i$ 个连通块中有 $a_i$ 个点。 现在我们需要再连接 $n 1$ 条边，使该图变成一棵树。对一种连边方案，设原图中第 $i$ 个连通块连出了
阅读全文
摘要：Loj 6183. 看无可看 "题目描述" 首先用特征根求出通项公式$A_n=p\cdot 3^n+q\cdot( 1)^n$。通过给定的$f_0,f_1$可以解出$p,q$。 然后我们要求的就是$\sum_{|s'|=k}\Pi_{x\in s'}a_x$。这就是个背包。 考虑它的生成函数就是$\
阅读全文
摘要：题目描述 Alice 和 Bob 又在玩游戏。 对于一次游戏，首先 Alice 获得一个长度为 的序列 ，Bob 获得一个长度为 的序列 bb。之后他们各从自己的序列里随机取出一个数，分别设为 ，定义这次游戏的 次价值为。 由于他们发现这个游戏实在是太无聊了，所以想让你帮忙计算对于
阅读全文
浙公网安备 33010602011771号