摘要:3028: 食物 Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物,如:蜜桃多啦,鸡块啦,承德汉堡等等 当然,他又有一些 阅读全文
posted @ 2017-04-25 22:02 konjak魔芋 阅读 (103) 评论 (0) 编辑
摘要:3027: [Ceoi2004]Sweet Description John得到了n罐糖果。不同的糖果罐,糖果的种类不同(即同一个糖果罐里的糖果种类是相同的,不同的糖果罐里的糖果的种类是不同的)。第i个糖果罐里有 mi个糖果。John决定吃掉一些糖果,他想吃掉至少a个糖果,但不超过b个。问题是Joh 阅读全文
posted @ 2017-04-25 21:25 konjak魔芋 阅读 (80) 评论 (0) 编辑
摘要:线性规划与网络流 阅读全文
posted @ 2017-04-25 20:28 konjak魔芋 阅读 (97) 评论 (0) 编辑
摘要:1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点, 阅读全文
posted @ 2017-04-25 15:36 konjak魔芋 阅读 (45) 评论 (0) 编辑
摘要:1430: 小猴打架 Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N 阅读全文
posted @ 2017-04-25 14:57 konjak魔芋 阅读 (62) 评论 (0) 编辑
摘要:1211: [HNOI2004]树的计数 Description 一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1, d2, …, dn,编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树, 阅读全文
posted @ 2017-04-25 14:49 konjak魔芋 阅读 (82) 评论 (0) 编辑
摘要:3620: 似乎在梦中见过的样子 Description “Madoka,不要相信 QB!”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚 阅读全文
posted @ 2017-04-25 11:48 konjak魔芋 阅读 (109) 评论 (0) 编辑
摘要:4059: [Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是 阅读全文
posted @ 2017-04-25 08:37 konjak魔芋 阅读 (86) 评论 (0) 编辑
摘要:4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌 召唤至多 阅读全文
posted @ 2017-04-25 07:36 konjak魔芋 阅读 (328) 评论 (0) 编辑