摘要：[Contest](https://ac.nowcoder.com/acm/problem/13947) 本来以为要cdq什么的 看了题解之后发现它的排名是不重的（题目里好像没说啊）。 那么我们可以发现，对于两个三元组，如果对答案造成贡献，那么它们的关系一定是两个大于一个小于 或是两个小于一个大于， 阅读全文

摘要：[[JSOI2007]建筑抢修](https://ac.nowcoder.com/acm/problem/20154) 跟经典题poj1456非常像。 首先如果两个都被选入那么截至时间T2小的放前面肯定更优，所以我们先按T2排序。然后逐个遍历建筑，建立一个维修时间为关键字的大根堆，如果前面花费的总时 阅读全文

摘要：[添加链接描述](https://ac.nowcoder.com/acm/problem/13249) 之前做过一次，好像是看别人题解的，这次自己再做一次。 考虑一个节点x需要覆盖，假设它的所有子树都已覆盖完全，那么有两种情况。 1.子树中选择的点可以覆盖x，直接覆盖即可。 2.选择的点覆盖不了x， 阅读全文

摘要：数码 首先显然转化成[1,l-1]和[1,r]分别算 对于一个数 假设最高位为d 那么可以写成$d\times {10}^k+x,x<{10}^k$ 设t满足 $t(d\times {10}^k+x)<=R$ 那么这个数的贡献就是 $\frac {R}{d\times {10}^k+x}$下取整，那 阅读全文