摘要：
【原题地址】: " " 【题目大意】: 有一个容量为 $m$ 的背包，有 $n$ 种草药，每种草药都有只有一株，每株草药都有价值 $v$ 和体积 $w$,问能得到的草药价值最高为多少。 $1\leq m\leq10^9,1\leq n\leq10^2$ 【题解】 考虑到 $n$ 的数据范围较小所以我 阅读全文
摘要：
【原题地址】: " " 【题目大意】： 给定一个 $n m$ 大小的方格，有的格子需要染色，有的格子有初始颜色，颜色种类为 $1 \to n$ ，问有多少种染色方案可以让每一条从左上 $(1,1)$ 到右下 $(n,m)$ 的路径不经过相同颜色的点 【题解】: 题目上的 $1000 1000$ 范围 阅读全文
摘要：
【原题地址】: " " 【题目大意】: 选 $n 1$ 条边，最小化这些边的$$\frac{\sum w_i} {\sum d_i}$$ 其中 $w_i$ 为第 $i$ 条边的花费，$d_i$ 为这条边所连接的两个点的距离。 $w_i$ 为连接的两个点的 $z$ 值差的绝对值, $d_i$ 为欧几里 阅读全文
摘要：
![图片][1] " 原题地址 " 题解 表示在u所在子树中且距离节点u受影响的点的距离的最大值 表示次大值 注意 与 保证两个值来自于两个不同的子树中 表示不在u所在子树中的影响点距u的距离的最大值 用两次dfs求得 ① $dfs$ 用最大值更新次大值 初值为 (当点$u$有$evil$时 否则 阅读全文
摘要：
"原题地址" 题解 算法复杂度 $O(2^{n} len log_2(len))$ 表示在第 $i$ 个数后状态为 $S$ 的时候的方案数. 表示 $i$ 到 $j$ 组成的数字. ①首先预处理出 根据 $len include include using namespace std; const 阅读全文