acm2016_练习赛题解
swwwt0_0
这个作者很懒,什么都没留下…
展开
-
最小割
题目大意F - Landscaping题解S集表示最终为浅绿,T集表示最终为深绿 每一个深绿的点向S连流量为w的边,表示若最终变为浅绿需要付出w 的代价 每一个浅绿的点向T连流量为w的边,表示若最终变为深绿需要付出w 的代价 每个与左边和下边颜色不同的点向左边或下边连流量为v的边,表示若最后两个点在不同集合需要v的代价原创 2016-08-16 16:47:17 · 191 阅读 · 0 评论 -
dp+tire+Monotone queue
题目hdu5845题解dp[i]=max{dp[j]}+1 (a.i-l<=j < i,b.s[i]^s[j]<=x) a.单调队列优化 b.建01字典树 总的来说呢就是在字典树的每个节点维护一个子树的单调队列以保证a,记录dp值和位置,每次计算时在字典树上走以保证b更新最大值,得出结果后插入字典树,更新一整条路径上的单调队列原创 2016-08-16 20:18:43 · 211 阅读 · 0 评论 -
周报week4
周报week4原创 2016-08-17 20:29:17 · 220 阅读 · 0 评论 -
cf_369_div 2_E
codeforces #369 div2 E原创 2016-08-30 10:22:32 · 518 阅读 · 0 评论 -
文章标题
二分+线段树原创 2016-08-31 20:47:48 · 152 阅读 · 0 评论 -
FFT
FFT原创 2016-08-31 21:01:53 · 294 阅读 · 0 评论 -
假·可持久化线段树
题目cf Round #368 div2分析== 智商掉线 执着得想写一个打lazy的可持久化线段树 其实对于一个访问历史版本的操作来说,但凡经过这个操作便要回到历史版本,即可以等价于从历史版本直接到达当前操作,忽略之间操作显然没有任何影响,于是按操作顺序可以建一颗树,深搜一遍统计答案即可原创 2016-08-22 11:06:53 · 196 阅读 · 0 评论 -
bfs
bfs原创 2016-08-23 17:07:21 · 306 阅读 · 0 评论