ez_yww的博客

一个辣鸡蒟蒻的博客

【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,任何时候字符串长度≤...

2017-09-22 10:23:19

阅读数 157

评论数 0

【XSY2024】【BZOJ2095】【POI2010】Bridge 网络流

题目描述​  给你一个无向图,每条边的两个方向的边权可能不同。要求找出一条欧拉回路使得路径上的边权的最大值最小。题解​  我们先二分答案ansans,把边权大于ansans的边删掉。​  现在图中还剩下一些有向边和一些无向边,也就是说这是一个混合图。​  混合图的欧拉回路怎么求?​  先把无向边定...

2017-08-13 14:28:18

阅读数 138

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭