生成函数
文章平均质量分 91
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P4389] 付公主的背包
洛谷传送门 题目描述 这个背包最多可以装10510^5105大小的东西 付公主有nnn种商品,她要准备出摊了 每种商品体积为ViV_iVi,都有10510^5105件 给定mmm,对于s∈[1,m]s\in [1,m]s∈[1,m],请你回答用这些商品恰好装sss体积的方案数 输入输出格式 输入格式: 第一行n,mn,mn,m 第二行V1∼VnV_1\sim V_nV1∼Vn 输出格式: m...原创 2018-12-26 23:04:50 · 209 阅读 · 0 评论 -
[Codeforces Round #250 (Div. 1) -E] The Child and Binary Tree
Codeforces传送门 洛谷传送门 题目翻译 我们的小朋友很喜欢计算机科学,而且尤其喜欢二叉树。 考虑一个含有nnn个互异正整数的序列c[1],c[2],...,c[n]c[1],c[2],...,c[n]c[1],c[2],...,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],...,c[n]}\{c[1],c[2],...,c[n]\}{c[1],c...原创 2018-12-27 07:59:29 · 215 阅读 · 0 评论 -
[Luogu P4451] [BZOJ 2173] [国家集训队]整数的lqp拆分
洛谷传送门 BZOJ传送门 题目描述 lqp在为出题而烦恼,他完全没有头绪,好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数NNN,对于NNN的一个整数拆分就是满足任意m>0m>0m>0,a1,a2,a3…am>0a_1 ,a_2 ,a_3…a_m>0a1,a2,a3…am>0,且a1+a2+a3+...原创 2018-12-28 07:35:13 · 219 阅读 · 0 评论 -
[BZOJ 3028] 食物
BZOJ传送门 Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险!我们暂且不讨论他有多么NC,他又幻想了他应 该带一些什么东西。理所当然的,你当然要帮他计算携带NNN件物品的方案数。他这次又准备带一些受欢迎的食物, 如:蜜桃多啦,鸡块啦,承德汉堡等等当然,他又有一些稀奇古怪的限制:每种食物的限制如下: 承德汉堡:偶数个 可乐:0个或1个 鸡腿:0个,1个或2个 蜜...原创 2018-12-26 10:02:15 · 264 阅读 · 0 评论