LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

ACM-ICPC 2018 徐州赛区网络预赛 J Maze Designer (最大生成树+LCA)

After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N \time...

2018-09-09 17:25:42

阅读数 117

评论数 0

HDU 6393 Traffic Network in Numazu(LCA+思维+(树上差分)树状数组)

Traffic Network in Numazu Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 239    Accepted...

2018-08-14 10:10:35

阅读数 73

评论数 0

Gym - 101808K Another Shortest Path Problem (LCA+思维)

K. Another Shortest Path Problem time limit per test 3.0 s memory limit per test 256 MB input standard input output standard output Shortest...

2018-07-18 14:06:12

阅读数 199

评论数 0

HDU 5296 Annoying problem(LCA+DFS序+思维)

Annoying problem Time Limit: 16000/8000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1906    Accepted Submissi...

2018-07-18 13:15:32

阅读数 75

评论数 0

2018年3月18日训练日记

500道题刚做了140道就开始做不动了。。。估计要凉。。。还是先把LCA看完。。。(以下内容 by 路人黑的纸巾,写的十分详细)LCA(Lowest Common Ancestors),即最近公共祖先 在一棵树上,两个节点的深度最浅的公共祖先就是LCA (自己可以是自己的祖先) 其实LCA的用途很...

2018-03-18 21:20:01

阅读数 91

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭