摘要：
启发式搜索 1. 相关概念 在宽度优先和深度优先搜索里面，我们都是根据搜索的顺序依次进行搜索，可以称为盲目搜索，搜索效率非常低。 而启发式搜索则大大提高了搜索效率，由这两张图可以看出它们的差别： 什么是启发式搜索（ ） 用当前与问题有关的信息作为启发式信息，这些信息是能够提升查找效率以及减少查找次数 阅读全文
摘要：
题目描述 追踪每头奶牛的去向是一件棘手的任务，为此农夫约翰安装了一套自动系统。他在每头牛身上安装了一个电子身份标签，当奶牛通过扫描器的时候，系统可以读取奶牛的身份信息。目前，每个身份都是由一个字符串组成的，长度为M (1≤M≤2000)，所有的字符都取自小写的罗马字母。 奶牛们都是顽皮的动物，有时她 阅读全文
摘要：
题目描述 原题来自：ZJOI 2008 一树上有 个节点，编号分别为 到 ，每个节点都有一个权值 。我们将以下面的形式来要求你对这棵树完成一些操作： 1. ：把节点 权值改为 ； 2. ：询问点 到点 路径上的节点的最大权值； 3. ：询问点 到点 路径上的节点的权值和。 注意：从点 到点 路径上的 阅读全文
摘要：
凸多边形的三角剖分【区间dp】 给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N 2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 样例输入 样例输出 思路 这道题有一个有趣的性质，如果剖分出的多边形是最优的，那么他的子多边形的剖分也必须是最 阅读全文
摘要：
洛谷P3384 【模板】轻重链剖分 传送门[https://www.luogu.com.cn/problem/P3384] 方法 树链划分+线段树 阅读全文
摘要：
文理分班[二分图] 题目描述 每年的文理分班的时候，每个班都会有一些同学分到其他班，还会进入一些其他班的同学进入这个班。 小x负责安排座位，为了照顾分班带来的那种伤感情绪，小 制定了很人性化的座位安排计划，具体计划如下： 比如 和`B A`分到了其他班，而 则是外班进入这个班的， 和`A C`和 关 阅读全文
摘要：
差分[差分数组 & 树状差分] 1. 差分数组 差分数组的定义： 记录当前位置的数与上一位置的数的差值. | 原数组 ai | 9 | 4 | 7 | 5 | 9 | | | | | | | | | 差分数组 bi | 9 | 5 | 3 | 2 | 4 | | 差分数组的前缀和 | 9 | 4 | 阅读全文
摘要：
BZOJ 4472 [Jsoi2015]salesman(树形DP） Description 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区，任意两个城镇 之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收 益。这些净收益可能是负数，即推销商品的利润 阅读全文
摘要：
二分图[匈牙利算法 & KM算法] 概念 二分图 ：把一个图的顶点划分为两个不相交集 和 ，使得每一条边都分别连接 、`V`中的顶点。如果存在这样的划分，则此图为一个二分图。 匹配 ：在图论中，一个「匹配」（ ）是一个 边 的 集合 ，其中 任意 两条 边 都 没有公共顶点 。例如，图 、图 中红色 阅读全文
摘要：
POJ2559 最大矩形面积 题意 给定从左到右多个矩形，已知这此矩形的宽度都为1，长度不完全相等。这些矩形相连排成一排，求在这些矩形包括的范围内能得到的面积最大的矩形，打印出该面积。所求矩形可以横跨多个矩形，但不能超出原有矩形所确定的范围。 输入格式 第一行一个数 第二行有 个整数，分别表示每个建 阅读全文