LINK：波波老师 LINK：同bzoj 1396 识别子串 不过前者要求线性做法 后者可以log过。实际上前者也被我一个log给水过了. 其实不算很水 我自认跑的很快罢了. 都是求经过一个位置的最短的 在整个字符串中只出现过一次的子串。 SAM很容易完成这个东西. 考虑对于计算每个节点的贡献 容易 ...
分类：
其他好文 时间：
2020-05-31 15:55:57
阅读次数：
53
一、技术总结 题意是，给出N行，每行的第一个数字num，是接下来的鸟的数量。然后，如果两张图片中有相同的鸟的id号，代表这两张照片拍的是同一棵树。最后要求输出在树的数量和鸟的数量。同时给出k对数，查看这两只鸟是否在同一棵树上。 抽象来理解就是考查并查集，需要将同一棵树上的鸟放进一个集合，关键是理解在 ...
分类：
其他好文 时间：
2020-05-31 01:09:22
阅读次数：
75
最长连续序列 题目[128]：🔗链接。 解题思路 节点本身的值作为节点的标号，两节点相邻，即允许合并(x, y)的条件为x == y+1 。 因为数组中可能会出现值为 -1 的节点，因此不能把 root[x] == -1 作为根节点的特征，所以采取 root[x] == x 作为判断是否为根节点的 ...
分类：
其他好文 时间：
2020-05-30 21:40:05
阅读次数：
58
题目链接：https://vjudge.net/problem/HDU-1069 A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the ...
分类：
其他好文 时间：
2020-05-30 13:06:28
阅读次数：
65
题意：给你两个字符串s1,s2，让你寻找最长s1前缀和s2后缀的匹配长度，若长度大于0，且输出最长匹配s1前缀。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace st ...
分类：
其他好文 时间：
2020-05-30 01:32:37
阅读次数：
72
题目链接 #题目大意 查询有多少对(x,y)，使得x到y至少存在一条路径，路径上的边权值最大值不超过L。 #解题思路 从小到达依次枚举各个边，就能得到若干个图，图里的每条边都不大于当前的最大边(废话)。但是问题在于如何求出每次新加入一条边之后的点的对数，因为所有的边不一定是全都连接一起的。 如果一条 ...
分类：
其他好文 时间：
2020-05-29 23:01:22
阅读次数：
59
一、技术总结 这题考查内容为并查集，核心是用一个数组存储当前结点的父节点编号，操作有初始化、查找、合并。 题意首先理解一下，题目意思是给出N行，然后每行中首先给出自己的ID号、然后是父亲ID、再是母亲ID，如果父亲跟母亲已经去世，该ID好给出为-1，然后再给数字num，代表给人的孩子数，后面跟上nu ...
分类：
其他好文 时间：
2020-05-29 21:30:19
阅读次数：
48
拯救大兵瑞恩 思路：钥匙种类p = 10，我们可以拥有不同种类钥匙，通过这个我们可以把图分成2^p层，表示拥有不同种类钥匙的情况。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include ...
分类：
其他好文 时间：
2020-05-29 13:34:32
阅读次数：
49
http://acm.hdu.edu.cn/showproblem.php?pid=2689 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int maxn=1e5+5; typedef long ...
分类：
编程语言 时间：
2020-05-28 13:40:31
阅读次数：
88
题目大意： 给出一个序列，然后求这个序列的最大上升子序列的和。 题解：定义状态dp[i]表示前i个数的最大和，dp[i]的最小值应该是arr[i]了，因为i前边可能有负数，对于负数，虽然可以构成上升子序列，但是没有必要选。 code: #include<bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-05-25 19:25:25
阅读次数：
75
