123456

摘要： 定义baidu bzoj2190 首先我们可以发现横坐标和纵坐标必须互质，否则会有个和他相似的小三角形挡住他 然后就不知所措了，脑补了奇怪的做法，然后发现只要欧拉函数乘一乘就可以了 p[i]:i的欧拉函数 ans=2*p[1-(n-1)]的和+1 但是我不知道怎么快速地求出欧拉函数。。。 结果发现竟 阅读全文

摘要： 莫队就是离线处理一些问题。 当一个问题[l,r]可以由[l-1,r],[l,r+1],[l+1,r],[l,r-1]相差一的区间由O(1)或O(logn)推出时，就可以用莫队莫队实质上是离线处理，通过改变询问的顺序使复杂度降到O(n^1.5) 其实莫队用到分块的地方仅仅是排序中用到？ 排序的过程：先 阅读全文

摘要： 好久没上博客了。。。 今天什么都没有干 。。。心里崩溃了。。。 好多东西要学啊自己智商低下 懒惰 （在颓废就去舔厕所（真的）） 记录一些模板 dinic codevs1993 费用流 codevs 1227 树剖 自己写错了 老师给调出来的 可并堆 manacher splay bzoj1588 调 阅读全文

摘要： splay 阅读全文

摘要： 学习了下treap 阅读全文

摘要： treap改了好长时间，erase写错了。。。 splay 阅读全文

摘要： 第一问很好搞。第二问事实上可以这么想。如果一条边的流量还有，那么我们走过去不要钱，否则要钱，于是跑个费用流，就好了 （其实跑k次spfa也可以，我是这么写的） 阅读全文

摘要： 首先，我们可以想到从源点向每个有蜥蜴的地方连边，然后拆点，因为我们不能把一个点连向多条边，这样修改边的时候不可以，所以拆个点，就可以了 阅读全文

摘要： 就是一个tarjan 阅读全文

摘要： 费用流，其实是求传输一个容量为k的流的最大费用。主要是建图。原点为0，和1连上一条容量为k，费用为0的边，中间每个点拆成两个1和2，连上一条边，容量为k，费用为c，再连一条容量为比k大，费用为0的边，这样是为了跑完费用之后能继续跑拆完后的点和。然后和其他边连上就可以了。n*n和汇点连上一条容量为k， 阅读全文