摘要：
卡特兰数的公式 递推公式1：$f(n)=\sum \limits_{i=0}^{n-1}f(i)*f(n-i-1)$ 递推公式2：$f(n)=\frac{f(n-1)*(4*n-2)}{n+1}$ 组合公式1：$f(n)=\frac{C_{2n}^{n}}{n+1}$ 组合公式2：$f(n)=C_{ 阅读全文
posted @ 2019-07-21 21:07
casun547
阅读(1195)
评论(0)
推荐(1)
摘要：
T3奇袭 题目描述 由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上 要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量 是远远不够的。所以爱丽丝动员了UW全体人民，与整合骑士一起抗击魔族。 在UW的驻地 阅读全文
posted @ 2019-07-17 15:38
casun547
阅读(247)
评论(0)
推荐(0)
摘要：
T1 题目描述 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生 日礼物。 商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种 礼物的喜悦值不能重复获得）。 每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。 季堂每次都会将店员拿出来的礼物买下 阅读全文
posted @ 2019-07-16 21:11
casun547
阅读(356)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-16 12:18
casun547
阅读(5)
评论(0)
推荐(0)
摘要：
图论杂题T9 传送门 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括软件j的 阅读全文
posted @ 2019-07-12 09:36
casun547
阅读(163)
评论(0)
推荐(0)
摘要：
图论杂题T1 传送门 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜肴之前制作，具体的， 阅读全文
posted @ 2019-07-11 19:15
casun547
阅读(223)
评论(0)
推荐(1)
浙公网安备 33010602011771号