看了sql必知必会，简单总结一下 一基本概念 数据库database：保存有组织数据的一组文件或一个文件 数据库管理系统dbms:有mysql,sql server,access等 表Table:同一类型数据的结构化清单 模式：描述数据在表中如何存储，包含怎样的信息等内容 列：表的一个字段，表由一个 ...
分类：
数据库 时间：
2019-08-11 12:58:14
阅读次数：
87
一、搜索 1.迭代加深 2.估价函数 3.IDA* 二、贪心 三、二分 四、分治 1.序列分治 2.CDQ 分治 3.点分治 4.边分治 5.动态点分治 6.动态边分治 五、倍增 1.快速幂 2.矩阵快速幂 3.ST 表 4.LCA 5.其他 ...
分类：
编程语言 时间：
2019-08-11 10:35:19
阅读次数：
89
题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，......，最 ...
分类：
其他好文 时间：
2019-08-11 10:26:10
阅读次数：
75
首先安利自己倍增求LCA的博客，前置（算不上）知识在此。 LCA有3种求法：倍增求lca（上面qwq），树链剖分求lca（什么时候会了树链剖分再说。），还有，标题。 是的你也来和我一起学习这个了qwq。 开始吧。 众所周知，每当你dfs时，你都能产生一棵dfs树，可以根据你的dfs序来构建。 suc ...
分类：
其他好文 时间：
2019-08-10 21:39:46
阅读次数：
142
O（logn）（n<=10^6） https://www.cnblogs.com/cangT-Tlan/p/8846408.html 把一棵树分成几条链，用数据结构去维护每一条链 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define r ...
分类：
其他好文 时间：
2019-08-10 11:59:33
阅读次数：
62
题意：给出一个无相图，然后q次新增加边，问在添加边的过程中桥的数目当且仅当无向边（u，v）为树枝的时候，需要满足dfn(u)<low(v)，也就是v向上翻不到u及其以上的点，那么u-v之间一定能够有1条或者多条边不能删去，因为他们之间有一部分无环，是桥思路：首先我们知道在给定一张图之后，不断添加边， ...
分类：
Web程序 时间：
2019-08-09 19:56:18
阅读次数：
132
午时刷题，难甚，遂小憩于桌上，惊醒，于梦中有所得，虽大声曰：吾已得tarjan之奥秘！ 关于tarjan算法，其实就是一个递归加并查集的应用。 大致代码： 由以上代码可以看出，tarjan实际上就是并查集与dfs的结合，其最核心的部分就是dfs那部分 只要理解了dfs()的内容，就能理解tarjan ...
分类：
其他好文 时间：
2019-08-09 01:30:54
阅读次数：
99
现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 现有一棵 n 个节点的树，树上每条边的长度均为 1。给出 m 个询问，每次询问两个节 点 x,y，求树上到 x,y 两个点距离相同的节点数量。 第一个整数 ...
分类：
其他好文 时间：
2019-08-09 01:12:25
阅读次数：
86
题目大意：树上的每一个节点都有一个d[i]，定义为离最远节点的距离，还有一个s[i]=(d[i]+a)×b%c，再m次询问，每次询问给定(x,y,q)，要求求出(x,y)路径上距x最近的一个点，且满足当前点的s[i]≥q。 emm...这一看就是两道题强行拼起来的，先求出s[i]，然后在处理路径上的 ...
分类：
其他好文 时间：
2019-08-08 21:26:09
阅读次数：
85
"题面" 分析 题目非常好理解，难就难在需要用到的算法，我这个数据结构菜鸟一开始直接打了个LCA（因为树剖不会写），t掉了......只有$50pts$。现在暂时还只有这个代码....... 代码 50pts: c++ include include include include define i ...
分类：
其他好文 时间：
2019-08-06 10:56:10
阅读次数：
91
