题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目分析：对于给出的一个很长的区间，对其进行单点更新值和区间求最大值的操作，由于查询的区间很大，且查询次数多，这里用线段树求解将是十分合适的 注意点：1.对于存放线段树的数组大小需要开大一些 2. ...
分类：
其他好文 时间：
2019-11-07 15:00:10
阅读次数：
65
询问最大值与最小值之差为k好像比较困难，所以可以把转换成求最大值与最小值之差小于等于k的问题，等于k的数量=小于等于k的数量-小于等于k-1的数量 这样可以在树上进行DFS，时间复杂度O(n^2) #include<cstdio> using namespace std; typedef long ...
分类：
其他好文 时间：
2019-11-06 01:13:16
阅读次数：
85
Manacher算法是用来求一个字符串中最长回文串的算法。 考虑暴力求最长回文串的做法： 暴力枚举字符串中的所有字串判断是否回文，然后求最大值。 时间复杂度O(n^3)，考虑优化。 我们从枚举所有字串改成枚举所有回文串的对称轴，向左右扩展直到不相等，得到最长回文串。 优化到O(n^2)，还是不够优秀 ...
分类：
编程语言 时间：
2019-11-03 16:26:21
阅读次数：
65
盲猜dp系列。。。 题意：给定序列，选了i就不能选与i相邻的两个，求最大值，带修改 蒟蒻在考场上10min打完以为只有两种情况的错解。。。居然能骗一点分。。。 先讲下当时的思路吧。 f【i】【0/1】表示第i台选不选的挤奶最大值，两个转移，水得不行。 考完之后在大佬的点播下才明白，这是一个类似独立集 ...
分类：
其他好文 时间：
2019-10-22 09:13:02
阅读次数：
79
分治法的思想 分治法就是把一个大问题分解为规模较小的相同小问题，这些小问题的解合并起来就是大问题的解，但是小问题的规模要是一样且相同的， 不能分解出来的一个小问题是求最大值，而 另一个小问题是求最小值，这种情况是不适合用分治的 如果要处理一个较大规模的问题，比如说大整数的加减乘除，是可以分解成最末位 ...
分类：
其他好文 时间：
2019-10-11 23:29:19
阅读次数：
118
T1： 题意：求一棵树上两条点不交路径，使它们的点权之和最大； 思考过程：联想到了一个相似的问题——树上求k条边不交路径的最大边权和，想到了拆点为边，很快发现不对。考虑到仅有两条边于是先求出一条直径，再分类讨论看第二条路是否经过第一条直径，不经过则bfs求最大值，经过则对直径上每一个点求一个最长的、 ...
分类：
其他好文 时间：
2019-10-03 00:51:15
阅读次数：
100
照例化简题意： 0点n个任务，每个任务有一个权值和一个消失时间，要在消失之前完成才会获得价值，求最大值 solution： 蒟蒻一开始居然往dp上想。。。 集训的东西，我却忘了，看来还没消化完啊。。。 最后歪歪出来一个类似正解的东西但是我搞崩掉了.... 首先，在每个点完成消失的东西，然后在空闲的点 ...
分类：
其他好文 时间：
2019-09-09 19:53:21
阅读次数：
92
数据准备：第15节的数据 （1）求和（sum），aggs是固定写法，price_of_sum是取的名字。 输出结果如下： （2）求最小值（min） 输出结果如下： （3）求最大值（max） 输出结果如下： （4）求平均值（avg） 输出结果如下： （5）求基数（cardinality），互不相同的个 ...
分类：
其他好文 时间：
2019-09-08 20:36:33
阅读次数：
92
#分组函数:用作统计使用,可嵌套使用USEmyemployees;#sum求和SELECTSUM(salary)FROMemployees;#avg求平均SELECTAVG(salary)FROMemployees;#max求最大值SELECTMAX(salary)FROMemployees;#min求最小值SELECTMIN(salary)FROMemployees;#count计算个数SELE
分类：
数据库 时间：
2019-09-06 13:11:44
阅读次数：
99
没什么好说的，一个比较裸的0/1分数规划，后面求最大值直接用费用流即可。 大概记录一下0/1分数规划吧。 考虑题目要最大化一个分式，我们不妨定义这个分式为$\frac{A}{B}=C$。 那么此时我们要最大化的就是$C$的值，所以我们可以把$C$换过去，大致是$A B C=0$。 然后如果上述式子$ ...
分类：
其他好文 时间：
2019-08-27 23:12:35
阅读次数：
90
