5.10补

5.7主要

  bzoj4326 一道树上差分题，刚开始并没有什么想法，后来看了dalao题解，瞬间醒悟（妙啊妙啊）。

  对于找这种最小合法解，我们可以用高效的二分（倍增）答案快速找到极值，然后用差分找出不符合的路径及记录其中权值和最大的一条，再找出一条所有不合法路径都经过且边权最大的边，通过最大路径减最大边与二分的答案进行比较而决定向左或右收敛，得出答案。

5.8

  略

5.9

  考了一场小试，炸的一批，向口胡选手靠拢。t1A了；t2时间计算错误t飞；t3搜索加剪枝A了；t4不知道为什么暴力分都没，正解有用stl的，又短又快，借机学了下stl的一些东西，做了一下ice；t5发现暴力写错，然后看正解是二分+并查集，有点迷；t6写了伪分治拿了50，大数据忘了分段大胆猜结论，正解线性模拟。

5.10主要

  重新搞状压dp。

  1 广场铺砖 暴力枚举两层状态搞。2 广场铺砖加强版 我首先用了原题方法搞，结果调不出来，好像有问题，然后看了别的方法搞，多加了前一位的状态最后总算出来了。3 bugs integrated 写的一度烂在一边的题，万万没相到用的3进制，然后就只要保存当前两行就行了。