- 博客(3)
- 收藏
- 关注
RSS订阅原创 BZOJ3571[HNOI2014]画框
题目链接:[HNOI2014]画框 最小乘积生成树的近似做法QAQ 对于普通的最小乘积生成树，我们都是有两个点权ai,bi求生成树是的sigma(ai)*sigma(bi)最小 现在我们可以把生成树看成是完备匹配，然后就和最小乘积生成树一样做了 关于最小乘积生成树怎么做已经烂大街了，大家自行去找即可QAQ #include #include #include #include #incl
2016-02-27 21:16:48
697
原创 可并堆--左偏树(Bzoj1367&&Bzoj1455)
今天为了学习可持久化的堆恶补了一下左偏树 左偏树是向左偏的(废话) 所以其实我们也可以写个右偏树QwQ 左偏树除了维护一个键值外还维护了一个距离属性d 我们再定义一个外节点为存在一颗子树为空的节点。 我们定义每个节点的距离属性dis为当前节点到最近一个外子节点的路径长度。 特别地，我们对于一个空节点，他的dis=-1。 有性质:dis[leftson[now]]>=dis[rights
2016-02-20 21:43:48
1080
原创 镇楼
大家好博主是一个现役但是即将退役的蒟蒻OIER加萌萌哒的二次元控QwQ。 以前我曾经有个Blog但是被我玩坏了所以打算弃坑重开一个QAQ。 怎么说呢，为了梦想，我们必定要风雨兼程，我想用这个Blog来记录学习和生活中的点点滴滴，记录一段梦幻般的旅程。 现在是2月，再有一个月就省选了，再有5个月就全国赛了，能在哪里退役，也只有我说了算，也只有我的付出说了算。愿我的信念和原力的支撑能帮我
2016-02-20 21:20:06
1440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人