STL
文章平均质量分 50
Akakii
_(:з」∠)_
展开
-
JZOJ3101. NOIP2012提高组 开车旅行
题目大意给定n个城市,每个城市有一个海拔Hi定义距离di,j=|Hi−Hj| A和B轮流开车,只能从编号小的到编号大的。每次A会从当前这一位置开到第二近的下一位置,B会从当前开到最近的下一位置。 当他们行驶的总路程超过X时,他们就会停止旅行。原创 2016-10-22 11:22:04 · 785 阅读 · 0 评论 -
JZOJ4857. Tourist Attractions
题目大意给定一个n个点的无向图,求这个图中有多少条长度为4的简单路径。Data Constraint n≤1500原创 2016-11-04 16:27:25 · 867 阅读 · 0 评论 -
CodeForces 733D Kostya the Sculptor
题目大意给定n个长方体,第ii个长方体棱长分别为ai,bi,ci。 先要从中选出一个或者两个长方体,使得它们能完全拼接成一个新的长方体,求能做出的最大的球体,是由哪两(一)个长方体得来的。Data Constraint n≤100000原创 2016-11-06 21:49:49 · 696 阅读 · 0 评论 -
5064. 友好城市
题目大意给定n个点m条有向边。 有q个询问,每个询问要求只用编号为[li,ri]的边有多少对点可以相互到达。Data Constraint n≤150,m≤300000,q≤50000原创 2017-04-18 19:19:43 · 602 阅读 · 0 评论 -
HNOI2017 单旋
题解可以发现,每次单旋最大或者最小值的时候其实就是一个简单的Link/Cut的过程。所以可以用LCT维护树的形态。 现在的问题是如何处理插入操作。仔细观察可以发现,对于当前这个插入的权值为xx的点,设当前存在的权值恰好比xx小的点为aa,当前存在的权值恰好比xx大的点为bb。那么当前这个插入的点最后一定是a,ba,b中深度较大的点的儿子。这个可以用一个set维护。时间复杂度:O(nlogn)O(n原创 2017-04-22 21:58:17 · 477 阅读 · 0 评论