luogu
关注
分享
扫一扫
bestFy
世界上最最最渣的oier.
展开
-
luogu3377【模板】左偏树（可并堆）
题面在这里题意：操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作）操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除，则输出-1并无视删除操作）做法：左偏树模板。代码：/***************************************原创 2018-01-11 13:26:11 · 330 阅读 · 0 评论 -
luogu3381 【模板】最小费用最大流
题面在这里题意：给一个有向图，给定边上的容量和费用，给定源点汇点，求最大流和最小费用。做法：【模板】 具体不解释了（网上有很多资料，自己百度，有空再来科普qaq）。 有一个地方就是修改边的容量的时候，我原先写的都是+1-1的修改，不过洛谷上那道模板过不去的，所以要先找到一个最小的流量d然后每次+d-d，这样才能过。代码：#include#include原创 2018-01-23 00:32:20 · 236 阅读 · 0 评论 -
luogu4036 [JSOI2008]火星人（splay+二分hash）
题面在这里题意给出一个字符串，要求兹瓷动态插入/修改字符，询问x,y开头的后缀的lcp。保证字符串任意时刻长度 ≤105≤105\le10^5 。做法splay维护区间hash值。查询时二分+hash即可。代码=> 不得不吐槽bzoj的评测机速度 -.- 果断地去luogu上提交。=> 注意splay的一些细节。以及二分的边界r注意取min，...原创 2018-04-27 18:12:32 · 297 阅读 · 0 评论