摘要：储能表 将n, m分解为二进制，考虑一个log(n)层的trie树，n会在这颗trie树上走出了一个路径，因为 行数 $ \le n$，所以在n的二进制路径上，每次往1走的时候，与m计算贡献，m同样处理，$O(Tlog(n)log(m))$ 当然可以数位dp, $f_{i, n, m, k}$分别代 阅读全文

摘要：看着百度文库学习了一个。 总的来说，左偏树这个可并堆满足 堆的性质 和 左偏 性质。 bzoj2809: [Apio2012]dispatching 把每个忍者先放到节点上，然后从下往上合并，假设到了这个点 总值 大于 预算，那么我们把这个 大根堆 的堆顶弹掉就好了，剩下的就是可合并堆。 感谢pre 阅读全文

摘要：这个题。。。 1 #include <bits/stdc++.h> 2 #define rep(i, a, b) for (int i = a; i <= b; i++) 3 #define drep(i, a, b) for (int i = a; i >= b; i--) 4 #define R 阅读全文

摘要：一个特别神奇的dp，特别厉害。 f(i, j) 表示 有 j 轮发动技能的牌在 [1, i] 另外的m - j轮在[i + 1, n]之间的概率。 怎么转移呢？ 首先考虑i这张牌不选的情况，f(i - 1, j) 表示 j --> [1, i - 1] && m - j --> [i, n... 阅读全文

摘要：想到了一个分治方法，每一次尽量放小的那个，把它依赖的放在左边，不依赖的放在右边。 TLE 80： 1 #include 2 #define rep(i, a, b) for (int i = a; i = b; i--) 4 #define REP(i, a, b) for (int i =... 阅读全文