- 博客(4)
- 收藏
- 关注
原创 网络流24题解题总结(更新中)
目录目录前言最大流问题飞行员配对方案问题最小路径覆盖问题魔术球问题圆桌问题最长不下降子序列问题试题库问题星际转移问题最小割问题太空飞行计划问题方格取数问题费用流问题餐巾计划问题航空路线问题软件补丁问题数字梯形问题运输问题分配问题负载平衡问题深海机器人问题最长k可重区间集问题最长k可重线段集问题不可做问题机器人路径规划问题
2018-01-19 11:25:28 657
原创 【BZOJ3531】旅行(SDOI2014)-树链剖分+动态加点线段树
测试地址:旅行 做法:这一题需要用到树链剖分+动态开点线段树。 我们先把树上的问题转到区间上考虑:如何查询一个区间内信某种宗教的所有城市的评级之和或最大值?容易想到的方案是,对于每种宗教建一棵线段树维护,然而这个空间开销实在是太庞大了,无法承受。这个时候就要使用线段树的变体——动态开点线段树。 动态开点线段树这个东西长得有点像主席树,但它们有的时候能解决完全不同的问题。简单的说,动态开点线段
2018-01-09 16:11:55 304
原创 【BZOJ1861】书架(ZJOI2006)-平衡树复健题
测试地址:书架 做法:好久没做平衡树的题了,结果一道水题写了一晚上……唉…… 这一道题需要用到平衡树。 这一题可以按书的编号建点,然后给每个点附上一个优先值,那么按优先值从小到大排序就是当前书架上书的顺序了。题目中的几个操作就可以写成这样: Top和Bottom操作:将一个点的优先值赋成比当前所有点优先值都小(或者都大),然后重新插入该点。 Insert操作:将相邻两个点的优先值交换,然
2018-01-04 19:02:44 246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人