题目链接：https://www.luogu.org/problemnew/show/P2661#sub 一种利用并查集求最小环的做法： 对于每个同学看作一个点，每次信息传递是一条有向边，当出现最小环的时候就是所求游戏轮数。 那么我们在并查集上进行一些改动，用dep数组来保存路径的长度，即轮数。 如 ...
分类：
其他好文 时间：
2018-03-07 11:33:57
阅读次数：
152
深度优先搜索（Depth-First-Search），简称深搜、DFS，由Robert Tarjan与John E. Hopcroft提出。多用于处理地图搜索、全排列，在竞赛中也是一个骗分神器。 刚入门会觉得，绕来绕去，又调用自己，会感到学习困难，但只要做多了，便觉得so easy。 ...
分类：
其他好文 时间：
2018-03-05 21:37:56
阅读次数：
167
- oracle 函数 select sign(-3),sign(3), sign(0) from dual; select ceil(3.7) from dual; select floor(3.7) from dual; -- 四舍五入 select round(123.456, 2) from... ...
分类：
数据库 时间：
2018-03-05 12:55:10
阅读次数：
176
学习动态点分治之前要先弄清楚点分治的原理，二者的应用范围的不同就在于动态的支持在线修改操作，而实现的不同就在于动态点分治要建点分树。 OI中有很多树上统计问题，这类问题往往都有一个比较容易实现的暴力做法，而用高级数据结构维护信息有显得过于复杂，有没有一种“优美的暴力”，能既保证思维的简单性，又有更高 ...
分类：
其他好文 时间：
2018-03-04 21:13:40
阅读次数：
174
题解： 路径一定在直径上 取出直径来 在直径上枚举左右端点就可以了（A掉） 但是可能会被卡 所以枚举左端点，右端点单调，更新答案即可 WOC ST表竟然打错了 ...
分类：
其他好文 时间：
2018-03-04 13:05:17
阅读次数：
148
``` #include #include #include #define inf 0x3f3f3f3f #define N 500005 #define root true using namespace std; typedef pair Pair; struct Edge{ int v,c,... ...
分类：
其他好文 时间：
2018-03-04 10:33:19
阅读次数：
178
1.数据库（Database）是按照数据结构来组织、存储和管理数据的仓库 2.RDBMS即关系数据库管理系统(Relational Database Management System)的特点： 1）.数据以表格的形式出现 2）.每行为各种记录名称 3）.每列为记录名称所对应的数据域 4）.许多的行 ...
分类：
数据库 时间：
2018-03-03 23:33:23
阅读次数：
315
3.斐波那契数列，第10个数是多少？（递归函数写） ...
分类：
其他好文 时间：
2018-03-03 21:54:13
阅读次数：
173
spring boot 默认使用的json转换工具是jackson。 集成fastjson，pom.xml引入fastjson的jar 配置fastjson 启动类注入Bean HttpMessageConverters ...
分类：
编程语言 时间：
2018-03-03 20:34:27
阅读次数：
301
http://www.lydsy.com/JudgeOnline/problem.php?id=3451 一个点对于答案的贡献就是他在点分树上的深度 对于一个点对$u, v$ $u$ 对 $v$ 有贡献当且仅当在$u$ $v$路径上先选了$u$ 由于路径上的点被选到的概率相同 答案就是 $$\sum ...
分类：
其他好文 时间：
2018-03-03 19:23:34
阅读次数：
170
