![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分答案
ez_yww
这个作者很懒,什么都没留下…
展开
-
【XSY2024】【BZOJ2095】【POI2010】Bridge 网络流
题目描述 给你一个无向图,每条边的两个方向的边权可能不同。要求找出一条欧拉回路使得路径上的边权的最大值最小。题解 我们先二分答案ansans,把边权大于ansans的边删掉。 现在图中还剩下一些有向边和一些无向边,也就是说这是一个混合图。 混合图的欧拉回路怎么求? 先把无向边定向(方向任意),求出每个点的出度d1id1_i和入度d2id2_i。如果存在点ii使得|d1i−d2i|原创 2017-08-13 14:28:18 · 276 阅读 · 0 评论 -
【BZOJ1014】【JSOI2008】火星人prefix 哈希 非旋转treap
题目大意 就是给你一个字符串,有三种操作,共mm个 Q x yQ~x~y:询问第xx个后缀和第yy个后缀的LCP R x yR~x~y:把第xx个字符改成yy I x yI~x~y:在第xx个字符后面插入一个字符yy m≤150000,m\leq 150000,任何时候字符串长度≤100000\leq 100000,询问个数≤10000\leq 10000题解 直接用平衡树维护哈希原创 2017-09-22 10:23:19 · 321 阅读 · 0 评论