布丁 梦幻hnoi 2009
【题解】[HNOI2007]梦幻岛宝珠
题目分析: 对于这种某一个值很大另一个值很小的背包题,就是要求找特殊性质。 既然每一个 $w$ 都可以写成 $a \times 2^b$ 的性质,就可以对于每一个 $b$ 单独做背包,这样的复杂度并不高,这样就可以得到 $f_{i,j}$ 表示第 $i$ 位选择 $j$ 个的最大价值。 对于背包合并 ......
P2167 [SDOI2009]Bill的挑战
一道很妙的状压dp,差不过做过才会,数组设置的很妙也很难 我们对 T 字符串进行考虑 首先T字符串每一位 只能是小写字母。 所以我们可以先预处理 T字符串每一位 为某个小写字母时,对应到S字符串集里面,能匹配那些S字符 令f[ i ][ j ]为T字符串第 i 位,为 j 小写字母时,对应到S字符串 ......
osg三维渲染引擎设计与实践 - 王锐(2009)
《OpenSceneGraph三维渲染引擎设计与实践》的编写目的是:详细剖析OpenSceneGraph引擎的实现流程,包括其场景图形结构,几何体绘制和渲染状态的封装机制,场景漫游、交互和动画的实现方式,以及最为重要的对于三维渲染引擎的内部裁减、数据动态调度和多线程渲染机制的深入分析。《OpenSc ......
启发式合并板子(梦幻布丁)
Link 启发式合并是针对n个集合(总元素个数是O(n))的合并操作,每次将小的集合合并到大的集合 复杂度证明: 考虑每一个元素$$e \in E$$的贡献,如果在某一次合并中该元素被移动,那么集合的大小至少是$$2|E|$$,故复杂度是$$O(nlogn)$$ 具体的题目而言,我们可以看出对于$$ ......