摘要：「csp校内训练 2019 10 30」解题报告 T1、树 "题目链接" ~~(逃)~~ $Description$： 现在有一棵树，共 $N$ 个节点。 规定：根节点为 $1$ 号节点，且每个节点有一个点权。 现在，有 $M$ 个操作需要在树上完成，每次操作为下列三种之一： $1 \ x \ a$ 阅读全文

摘要：T1、完全背包 有 $n \ (n \leq 10 ^ 6)$ 件物品，体积为 $a_i \ (a_i \leq 100)$，价值为 $b_i \ (b_i \leq 100)$。求一个容量为 $m \ (m \leq 10 ^ {18})$ 的背包可获得的最大价值。 $Sol_1$： $lemma 阅读全文

摘要：T1、Attack "bzoj2674" 这道题时间给的比较多 ~~(可能是以前评测机比较弱)~~，$O(nm)$ 就可以过。 $Sol$ 给了分块加划分树的做法，不是很会，但是这道题可以用很多数据结构来做； 我写了整体二分+树套树 ~~(还没调出来)~~，整体二分+ $cdq$ 也行，代码应该是最 阅读全文

摘要：题目大意：给定一棵n个节点的树，输入m组一条链的两个端点；把树上的某个边权改为0，求m条链长度的最大值的最小值； 一.考虑二分： 1.对于需要判断是否为可行方案的 mid，所有链长不大于 mid 的链不会造成影响； 2.故只考虑链长大于 mid 的链是否可以 通过操作使它们的长度不超过mid； 3. 阅读全文