随笔分类 - ACM - 算法
摘要：剪枝策略 剪枝，顾名思义，就是通过一些判断，砍掉搜索树上不必要的子树。有时候，我们会发现某个结点对应的子树的状态都不是我们要的结果，那么我们其实没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 可行性剪枝 给定n个整数，要求选出K个数，使得选出来的K个数的和为sum。 在搜索时，如果已经选了k个数
阅读全文
摘要：单调栈and单调队列(此文太多坑了，以后再填) 单调栈 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 性质： 单调栈里的元素具有单调性 元素加入栈前，会在栈顶端把破坏栈单调性的元素都删除 使用单调栈可以找到元素向左遍历第一个比他小的元素，也可以找到
阅读全文
摘要：基础概念from：https://oi-wiki.org/ds/dsu/ 并查集 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 查找（Find）：确定某个元素处于哪个子集； 合并（Union）：将两个子集合并成一个集合。 *也就是说，不支持集
阅读全文
