tobuv

摘要： # 线段树 ## 不含懒标记（单点修改）  ### 代码 **维护区间最大/最小 阅读全文

摘要： 存在一个 **无向图** ，图中有 $n$ 个节点。其中每个节点都有一个介于 $0$ 到 $n - 1$ 之间的唯一编号。给你一个二维数组 $graph$ ，其中 $graph[u]$ 是一个节点数组，由节点 $u$ 的邻接节点组成。形式上，对于 $graph[u]$ 中的每个 $v$ ，都存在一条 阅读全文

摘要：  ## 题解 多重背包的模板 f[i][j]表示前i种题目得分为j的方案数 f[i][j] += f[i-1][j- 阅读全文

摘要： [NOI2001] 食物链 题目描述 动物王国中有三类动物 $A,B,C$，这三类动物的食物链构成了有趣的环形。$A$ 吃 $B$，$B$ 吃 $C$，$C$ 吃 $A$。 现有 $N$ 个动物，以 $1 \sim N$ 编号。每个动物都是 $A,B,C$ 中的一种，但是我们并不知道它到底是哪一种。 阅读全文

摘要： 最小生成树 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 $N,M$，表示该图共有 $N$ 个结点和 $M$ 条无向边。 接下来 $M$ 行每行包含三个整数 $X_i,Y_i,Z_i$，表示有一条长度为 $Z_i$ 的无向边连接结点 阅读全文

摘要： 数据结构 堆 1.插入一个元素：h[++size] = x； up(size)； 2.求集合中当前最小值：h[1]； 3.删除最小值：h[1] = h[size]; size--; down(1); 4.删除任意一个元素：h[k] = h[size]; size--; up(k) or down(k 阅读全文