- 博客(4)
- 收藏
- 关注
RSS订阅原创 (・∀・)反思！洛谷P1772物流运输 & 洛谷P1967货车运输
近日做了这两道题 好久不刷题了感到深深的痛心TOTP1772 物流运输 题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路...
2018-03-22 17:50:51
204
1
转载 splay
空间效率：O(n)时间效率：O(log n)内完成插入、查找、删除操作优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。Tree Rotation树的旋转是splay的基础，对于二叉查找树来说，树的旋转不破坏查找树的结构。SplayingSplaying是
2018-01-06 18:29:19
190
原创 bzoj3747-kinoman 线段树
Description共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次，你会感到无聊，于是无法获得这部电影的好看值。所以你希望最大化观看且仅观看过一次的电影的好看值的总和。Input第一行两个整数n
2017-12-16 13:47:36
164
转载 二分图神奇讲解
【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通
2017-12-09 19:53:38
152
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人