学习成神之路

爱情和编程,你选择哪个

5909. 【NOIP2018模拟10.16】跑商(圆方树+树链剖分+SET)

题目大意: 基三的地图可以看做 n 个城市,m 条边的无向图,尊者神高达会从任意一个点出发并在起点购买货物,在旅途中任意一点卖出并最终到达终点,尊者神高达的时间很宝贵,所以他不会重复经过同一个城市,但是为了挣钱,他可能会去绕路。当然,由于工作室泛滥,所以一个城市的货物价格可能会发生改变。但是尊者神...

2018-10-17 08:11:41

阅读数:48

评论数:0

圆方树总结以及利用

前言: 听说圆方树在竞赛中的应用越来越多,于是在认真听了jz大佬的讲课后写了此篇文章。 圆方树: 圆方树是用来解决仙人掌树的一种数据结构,可以把仙人掌树转化成一棵较普通树,然后运用以前树的性质和自己动脑思考来解决题目。 //广义圆方树听说可以做图的情况 构造方法: 利用tarjan算法...

2018-07-14 16:23:41

阅读数:90

评论数:0

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