_Carrot

摘要： 题目传送门：[SPOJ - QTREE] Query on a tree 题目大意： 存在一个树，树上有n个节点和n-1条边，对这棵树进行以下两种操作 CHANGE i ti ：将树的第i条边的权值改为ti QUERY a b ：查询a->b路径中权值最大的边的值 分析： 边权树链剖分裸题，CHAN 阅读全文

摘要： 题目传送门：[ZJOI2008]树的统计Count 题目大意： 一棵树上有n个节点，每个节点都有一个权值w。进行以下的一些操作 I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的 阅读全文

摘要： 题目传送门：CodeForces-1152C Neko does Maths 题目大意： 给你两个值a,b，让你求出使lcm(a+k,b+k)，最小的k值 gcd性质： 分析： 代码： 参考：https://www.cnblogs.com/dancewithautomation/archive/20 阅读全文

摘要： 题目传送门：CodeForces-1155D Beautiful Array 题目大意： 数组的美值是此数组的某个连续子数组的最大总和（此子数组可能为空），现在存在一个有n个数的 数组，同时拥有一个数x，你能够选择该数组的某个子段乘于x，求出该数组美值得最大值。 分析： 定义三个dp数组:dp1[] 阅读全文

摘要： 题目传送门：CSU - 1356 Catch 题目大意： 存在一个n个点m条边的无向图，给定一个出发点，每个时间点能够走到相邻的下个点。能够走重复的边， 问是否存在某一个时间点，他可能停留再任意的n个点之间。 分析： 首先图是联通的，不连通则无法到达一部分点，可以发现如果该图是一条链的话，到达的点分 阅读全文

摘要： 题目传送门：Kattis - hoppers Hoppers 题目大意： 你是一个黑客，现在你发明了一种感染病毒，这种感染病毒能够感染到与该主机相隔一个点的主机。 存在一个无向图，每个点代表一台主机，每条无向边表示两台主机相连，现在你有个计划是通过感 染一个电脑让所有电脑感染，你可以为两条电脑之间加 阅读全文

摘要： 题目传送门：HDU - 4027 Can you answer these queries? 题目大意： 存在n艘敌军战舰，每艘战舰都有能量值，我军存在一种秘密武器，每次能够将在该区间内的所 有战舰的能量值开方，现在指挥官想要知道武器的效果，需要你告诉他该区间内敌军战舰的能 量值之和 分析： 该题对 阅读全文

摘要： 回溯法 基本思想： 构建问题的解空间树，在其解空间树中，从根节点出发，进行深度优先搜索。在搜索过程中，对解空间 树的每个结点进行判断，判断该结点是否包含问题的解，若肯定不包含，则跳过对以该结点为根的子树的 搜索，逐层向其祖先结点回溯。否则，则进入该子树，继续按深度优先策略搜索。 步骤： 1、针对所给 阅读全文

摘要： 一、实践题目 7-2 工作分配问题 题目描述：现在要将n份工作分配给n个人，其中每个人完成不同工作需要不同的花费，现在输入一个n表示n个人和n份工作，接着输入n行，每行n个数表示该人完成第i个工作所需要的花费。现在需要你求出为每一个人分配一件不同的工作，并使花费的最小值。 样例1： 题目分析： 该题 阅读全文

摘要： 贪心算法 基本思想： 贪心算法通过一系列的选择来得到问题的解，其中每一个选择都是当前状态下局部最好的选择，即贪心选择 它有两个重要性质：贪心选择性质和最优子结构性质。 贪心选择性质：指问题的最优解可以通过一系列局部最优解的选择得到。贪心算法做贪心选择可 以依赖于以往所做过的选择，但决不依赖于将来所作 阅读全文