Apale

摘要： 存一个树状数组区间更新的板子 ll c1[maxn];//c1维护差分数组的前缀和ll c2[maxn], a[maxn];//c2... 阅读全文

摘要： 什么是字符串哈希 字符串哈希，即把字符串转化为一个 b ... 阅读全文

摘要： 直接上平衡树乱搞。 也可以离散化后线段树维护子树大小和区间和(平衡树不用离散化) 用的是Treap。 #include #inclu... 阅读全文

摘要： 实践题目 工作分配问题 问题描述 有n个人、n个工作，每个人只能做一个工作，每人对应每个工作有一个消费，求完成所有工作的最小消费 算法描述 这里采用回溯法，按顺序给每个人分配工作，如果一件工作已经被分配，打上标记防止被重复分配 分配过程中，如果当前的消费已经大于等于已知的最小消费，就停止对子节点的搜 阅读全文

摘要： 对回溯法的理解 回溯法与dfs很像，区别是：dfs在递归返回时并不会把状态改回历史状态，而回溯法会。 子集和问题的解空间结构和约束函数 子集和问题就是01背包问题，它的解一定是n件物品 每件拿或不拿 的 $2^{n}$ 种状态中的一种。 当时做那道题的时候只用了一个很简单的约束，即对所有数字从小到大 阅读全文

摘要： 题目链接:http://codeforces.com/contest/1092/problem/F 题意：给出一棵有n个节点的树， ... 阅读全文

摘要： vj的题目链接：https://cn.vjudge.net/problem/HDU-4027 题目大意：对一个n个数的序列进行两种操... 阅读全文

摘要： 实践题目 删数问题 问题描述 删除一个n位长的数字中的k位，要使得删完之后的数最小。 算法描述 首先确定贪心策略。 当一个n位的数减少一位时，无论减少哪一位，得到的一定是一个n 1位的数，因此，优先降低最高位的数能使数字减小得最多。从左到右，如果一个数的下一位比这个数 小，显然应该删除这个数，这样高 阅读全文

摘要： 我对贪心算法的理解 贪心算法在解决问题时总是选择局部最优解，若要求全局最优解，则必须证明问题的局部最优解与全局最优解一致。局部最优解与全局最优解不一致时，也可以用贪心算法逼近全局最优解(往往会比dp和搜索快得多)。 汽车加油问题的贪心选择性质 显然，当汽车从上一个站开到当前站后剩余的油量足够开到下一 阅读全文

摘要： struct AC_Automaton{ static const int sigmaSize = 26; int ne... 阅读全文