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进制,然后就只要保存当前两行就行了。

猜你喜欢

转载自blog.csdn.net/zjc0201/article/details/80315290