摘要：
参考：https://blog.csdn.net/FAreStorm/article/details/49200383 没有技术含量但是难想难写，枚举情况图详见参考blog~~懒得画了~~ bzoj蜜汁TTTTTTTTTTTTTTTLE upd：bzoj数据有问题，快读GG cpp include 阅读全文
摘要：
数组若干+手动二分一个的算法，bzoj rank8 ===============================废话分割线=================================== 我我我我我！一定要说一下我的心路历程！我只用了几个数组和一个手动二分！在洛谷和bzoj都过了所以应该是对 阅读全文
摘要：
明明优化了spfa还是好慢…… 因为只能取一次值，所以先tarjan缩点，把一个scc的点权和加起来作为新点的点权，然后建立新图。在新图上跑spfa最长路，最后把酒吧点的dis取个max就是答案。 阅读全文
摘要：
没有算法，但是要注意细节。 首先无解的情况，显然的是最小深度的叶子节点和最大深度的叶子节点的深度差大于1；还有一种比较难想，就是如果一个点的左右子树都有最大和最小深度的叶子节点，这样交换左右子树也不行。 答案比较容易，就是统计一下右子树size 左子树size的节点个数即可。 阅读全文
摘要：
~~其实并不会分数规划~~ 因为要最大化 ans=总收益/总路程 ，所以考虑二分答案，找到一条 ans=0。建一张新图，(i,j)边权为w(i,j) d(i,j)\ ans，然后用Floyd在新图中检查是否有非负环即可。 阅读全文