摘要：
期望$dp$ 概述 做一件事情成功：$p$，失败：$\overline{p} = 1 p$。 和性：$E[x+y] = E[x] + E[y]$ 期望的意义就是对于做一件事情，期望多少次这件事情可以做成功。 P1291 [SHOI2002]百事世界杯之旅 题目描述 “……在2002年6月之前购买的百 阅读全文
摘要：
树的直径 直径的性质 1. 任意两条直径必定相交 2. 所有直径必交于一点 找直径 任意一个点出发，找出最远点，从最远点，在找到最远点，连起来就是直径（两次$dfs$）。证明从略（反证法）。 P1099 树网的核 题目描述 设$T=(V,E,W)$是一个无圈且连通的无向图（也称为无根树），每条边到有 阅读全文
摘要：
树形背包$O(n^2)$算法 [TOC] P2014选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修 阅读全文
摘要：
CDQ分治 陌上花开 题目大意 对于给遗传给定的序列： $$ (x,y,z)_1, (x,y,z)_2, (x,y,z)_3, \cdots, (x,y,z)_n $$ 求： $$ \sum_{x_i include using namespace std; typedef long long ll 阅读全文
摘要：
BIT 逆序对应用 逆序对的定义： 对于一个数列 $$ a_1, a_2, a_3, \cdots, a_n $$ 逆序对的个数是： $$ \sum_{i a_j} 1 $$ P1966 火柴排队 题目描述 涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 阅读全文