啥都不会啊！怎么办啊！

Fitz

慢慢来生活总会好起来的！！！

随笔分类 -  LCA&&RMQ

Drivers Dissatisfaction 最小生成树+LCA
摘要：题意：给一张n个点m条边的连通图，每条边(ai,bi)有一个权值wi和费用ci， 表示这条边每降低1的权值需要ci的花费。现在一共有S费用可以用来降低某些边的权值 （可以降到负数），求图中的一棵权值和最小的生成树并输出方案 显然是找到一条边然后将这条边减到最小 先跑一边最小生成树，找到树上最小的一点 阅读全文
posted @ 2018-11-09 20:29 Fitz~ 阅读(206) 评论(0) 推荐(0)
POJ 2763 Housewife Wind 纯粹LCA写法（简单无脑）
摘要：Description After their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in beaut 阅读全文
posted @ 2018-08-09 15:54 Fitz~ 阅读(516) 评论(1) 推荐(0)
Network LCA修改点权
摘要：Problem Description The ALPC company is now working on his own network system, which is connecting all N ALPC department. To economize on spending, th 阅读全文
posted @ 2018-08-09 12:27 Fitz~ 阅读(259) 评论(0) 推荐(0)
zoj 3195 Design the city
摘要：LCA 题意：给一个无根树，有q个询问，每个询问3个点，问将这3个点连起来，距离最短是多少， LCA的模板题，分别求LCA(X,Y),LCA(X,Z),LCA(Y,Z)， 和对应的距离，然后3个距离相加再除以2就是这个询问的结果 阅读全文
posted @ 2018-08-09 10:41 Fitz~ 阅读(117) 评论(0) 推荐(0)
Connections between cities LCA
摘要：Problem Description After World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials neede 阅读全文
posted @ 2018-08-09 10:14 Fitz~ 阅读(115) 评论(0) 推荐(0)
How far away ？ LCA求树上两点距离
摘要：How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22976 Accepted Submission(s): 9078 阅读全文
posted @ 2018-08-09 09:41 Fitz~ 阅读(178) 评论(0) 推荐(0)
LCA倍增算法
摘要：LCA 算法是一个技巧性很强的算法。 十分感谢月老提供的模板。 这里我实现LCA是通过倍增，其实就是二进制优化。 任何一个数都可以有2的阶数实现 例如16可以由1 2 4 8组合得到 5可以由1 2 4 组合得到 便于读者理解 我放一道例题吧 Problem F: 挑战迷宫 Description 阅读全文
posted @ 2018-03-16 12:40 Fitz~ 阅读(512) 评论(0) 推荐(0)