摘要：题目 分析 不难想到可以先按照 \(x\) 值排序，然后如果我们枚举每一个 \(x\) 值的装备，那么其在怪兽里面也一定是单调不降的。 这个时候就需要询问当前的怪兽当中，值小于当前 \(y\) 的怪兽个数。 直接每次加入怪兽，然后对于 \(y\) 就是个查询值域上的前缀和即可。 其实本质就是扫描线。 阅读全文

摘要：题目 CF1336A Linova and Kingdom 分析 首先很容易想到可以贪心，每次一定先选深度更深的。 于是我们直接 \(dfs\) 一下再排个序取前k大的点就行了。 然后发现假了。 冷静思考一下，发现对于不是叶子的节点如果我们选了会导致我们的贡献减少，因为会“站位”，而且在选这个节点之 阅读全文

摘要：题目 CF101D Castle 分析 期望其实就是求这个平均值。 显然并不能直接贪心，因为涉及到某一个子树可以只走一次。（其实本质是某一条链会只走一次，不用返回根节点） 于是可以考虑 \(dp\) ，既然刚刚说到这个问题，我们就可以直接这样设，那么状态就是 \(dp[x]\) 表示 \(x\) 这 阅读全文

摘要：题目 CF549G Happy Line 分析 排序，性质。 这道题告诉了我们大眼观察法的重要性。 我们发现，无论怎么交换，每一个元素对应的 \(a_i+i\) 总是一个定值。 那么显然交换到最后的最好情况就是所有的值按照从小到大有序。 然后考虑什么情况下无解，显然，如果在最终的序列当中出现了两个相 阅读全文