hihoCoder 1387 A Research on "The Hundred Family Surnames"

【hihoCoder 1387 A Research on "The Hundred Family Surnames"】的更多相关文章

hihoCoder 1387 A Research on "The Hundred Family Surnames"

搬家一个月,庆祝一下啪啪啪啪啪啪啪啪啪啪❀❀❀❀ 题目传送门分析: 这什么奇奇怪怪的OJ,以前从来不知道的2333 以前只知道合并两个连通块时,其中一边直径端点为A,B,另一边为C,D D=max( dis(A,B) , dis(A,C) , dis(A,D) , dis(B,C) , dis(B,D) , dis(C,D) ) 原来合并两颗就在原树上可能交叉的虚树,竟然也可以用这个而且多条直径也不会影响答案?? 细想一下貌似很有道理的亚子... 记录记录2333 调了半天这个歪歪扣不仅…

算法笔记--树的直径 && 树形dp && 虚树 && 树分治 && 树上差分 && 树链剖分

树的直径: 利用了树的直径的一个性质:距某个点最远的叶子节点一定是树的某一条直径的端点. 先从任意一顶点a出发,bfs找到离它最远的一个叶子顶点b,然后再从b出发bfs找到离b最远的顶点c,那么b和c之间的距离就是树的直径. 用dfs也可以. 模板: ; int head[N]; int dis[N]; bool vis[N]; ,b,mxn=; struct edge { int to,w,next; }edge[N]; void add_edge(int u,int v,int w) { e…

hihoCoder 1427 : What a Simple Research（大㵘研究）

hihoCoder #1427 : What a Simple Research(大㵘研究) 时间限制:1000ms 单点时限:1000ms 内存限制:256MB Description - 题目描述 Peking University Student Folk Music Band has a history of more than 90 years. They play Chinese traditional music by Chinese traditional instruments…

hihoCoder 1385 : A Simple Job（简单工作）

hihoCoder #1385 : A Simple Job(简单工作) 时间限制:1000ms 单点时限:1000ms 内存限制:256MB Description - 题目描述 Institute of Computational Linguistics (ICL), Peking University is an interdisciplinary institute of science and liberal arts, it focuses primarily on the fund…

The top 100 papers Nature explores the most-cited research of all time.

The top 100 papers Nature explores the most-cited research of all time. The discovery of high-temperature superconductors, the determination of DNA’s double-helix structure, the first observations that the expansion of the Universe is accelerating —…

hihocoder 1829 - 压缩字符串 - [状压+暴力枚举][2018ICPC北京网络预赛B题]

题目链接:https://hihocoder.com/problemset/problem/1829 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island where her father disappe…