摘要：
[NOIP2015 提高组] 运输计划 0x01 题意 给定一棵树，边有权值，给定树上的若干条路径，求把一条边的权值变为0后，这些路径中的最长路径长是多少 0x02 解 答案具有单调性，所以可以二分路径长找答案 我们发现把其中一条边权变为0，这条边一定在最长路径上，如果不在最长路径上，那么答案不是最 阅读全文
摘要：
初三复训考试2 初三学长太神力！！！！ 挂分日常 A 怪物猎人 背包变种 会吃人 题意就是在一堆物品中按顺序选k个使得下面式子小于某个数，求k的最大值 \[ p=\sum_{i=1}^{k}(a[i]+(i-1)*d)(b[i]+(i-1)*d) \] 把它拆开以后是 \[ p=\sum_{i=1} 阅读全文