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
题目链接 #题目大意 查询有多少对(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
对于一个连通图而言，有这样的一个性质：其需要画的笔数=度数为奇数的点数除以2 有了这个结论，用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类：
其他好文 时间：
2020-05-25 09:30:02
阅读次数：
65
地址：http://poj.org/problem?id=2985 题意： 输入n,m。共n只猫，m组询问。 1，L，R。L号猫所在组和R号猫所在组合并 0，x。查询第x大组有几只猫。 解析： 理解了好久的说。。。最最重要的还是树状数组的本质要理解好，要不代码写再多也没用。 树状数组：c[i]表示所 ...
分类：
编程语言 时间：
2020-05-24 19:14:32
阅读次数：
54
OO第三单元总结 1. JML基础梳理及工具链 1.1 注释结构 JML以javadoc注释的方式来表示规格， 每行都以@起头 行注释 的表示方式为 ； 块注释 的表示方式为 1.2 JML表达式 ? JML相对于Java新增的表达式成分仅用于JML中的断言(assertion)语句和其他相关的注释 ...
分类：
其他好文 时间：
2020-05-23 16:10:54
阅读次数：
38
1319. 连通网络的操作次数 用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。 网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意 ...
分类：
其他好文 时间：
2020-05-23 14:40:50
阅读次数：
50
0519 T1:预期：40'， 实际：40' 考场：对于每一条链跑最短路 正解：合并后直接树上跑最短路 反思：以为a[x]可以改成负数， 就觉得链的做法没办法合并成树， 之后题意要先弄清， 而且那个很妙的用BFS+并查集维护同一lev中未到达过的点之前没有接触过， 也不太能想到这种， 积累了一个树上 ...
分类：
其他好文 时间：
2020-05-22 09:38:20
阅读次数：
63
