Loading...
307-06-期望$dp$ 概述 做一件事情成功：$p$，失败：$\overline{p} = 1-p$。 和性：$E[x+y] = E[x] + E[y]$ 期望的意义就是对于做一件事情，期望多少次这件事情可以做成功。 P1291 [SHOI2002]百事世界杯之旅 题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加...
307-05-直径 直径的性质 任意两条直径必定相交 所有直径必交于一点 找直径 任意一个点出发，找出最远点，从最远点，在找到最远点，连起来就是直径（两次$dfs$）。证明从略（反证法）。 P1099 树网的核 题目描述 设$T=(V,E,W)$是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称$T$为树网（treebetwork），其中$V$，$E$分别表示结点与边...
307-01-树形背包$O(n^2)$算法 P2014选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程学习，问他能获得的...
题目大意 对于给遗传给定的序列：
Set，Multiset，Iterator Iterator：迭代器 我们可以发现所谓一些数据结构比如说数组和链表，它们都有一些相似的性质。我们看下面两个例子： 数组：定义数组$int~a[10]$，第一个元素的指针为$a$，第二个元素的指针为$a+1$，第三个元素的指针为$a+2$，等等、 链表：对于一个链表$list\text{<}int\text{>}~mylist;$...
P1966 火柴排队 题目描述 涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：$∑(a_i−b_i)^2$ 其中$a_i$表示第一列火柴中第i个火柴的高度，$b_i$表示第二列火柴中第i个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个...