10.4～10.14刷题（shui）记录

可能要做几天先修课了，于是先放这些题解吧
bzoj 4291&&2435：水题两道，不说啥了
4291：http://paste.ubuntu.com/12778817/
2435：http://paste.ubuntu.com/12778977/
bzoj 2424：费用流，我觉得题意有点问题，当天卖掉的物品，可以不经过仓库。连三种边，源点向每天连流量为inf，花费为的di的边；每一天向下一天连流量为S，花费为m的边；每天向汇点连流量为Ui,花费为0的边
http://paste.ubuntu.com/12778847/
bzoj 4292：穷举fn,注意其大小只有1500左右
http://paste.ubuntu.com/12778856/
bzoj 4293：首先按生长速度排升序，注意到这个升序不可能被破坏，然后线段树维护高度，输出答案时在线段树二分即可
http://paste.ubuntu.com/12778862/
bzoj 1084：裸状态压缩DP，注意一行两个不同矩阵的转移较复杂
http://paste.ubuntu.com/12778871/
bzoj 2144：sunshine的神题题解http://blog.csdn.net/sunshinezff/article/details/48826179
http://paste.ubuntu.com/12778877/
bzoj 3609：观察一下ans=!(n−⌊n+m−1m⌋)mod2
http://paste.ubuntu.com/12778890/
bzoj 1856：有递推式但没法做f[i][j]=f[i−1][j]+f[i][j−1],f[i][0]=1
所以组合数学ans=Cmn+m−Cm−1n+m
http://paste.ubuntu.com/12778911/
bzoj 4029：麻烦的模拟，注意细节
http://paste.ubuntu.com/12778916/
bzoj 4031：裸基尔霍夫矩阵，但由于有模数，所以要用辗转相减消元
http://paste.ubuntu.com/12778925/
bzoj 4145：状态压缩+背包，orzsunshine
http://paste.ubuntu.com/12778928/
bzoj 2662：分层图最短路
http://paste.ubuntu.com/12778930/
bzoj 2600：中位数贪心
http://paste.ubuntu.com/12778936/
bzoj 2750：暴力跑出以每个点为源点的最短路图，然后在其上拓扑DP，头脑清晰一点就没问题
http://paste.ubuntu.com/12778952/
bzoj 3875：奇怪的在最短路上更新状态
http://paste.ubuntu.com/12778962/
bzoj 2815：加一个虚拟节点太阳，然后每个点的灭绝点为其前驱在建出的灭绝树的LCA，至于灭绝树，就是每个点向它的灭绝点连的边。
http://paste.ubuntu.com/12778966/
bzoj 4008：概率DP，orz了Po姐的题解http://paste.ubuntu.com/12778971/
bzoj 3611：虚树+DP
http://paste.ubuntu.com/12778973/
bzoj 2226：参见莫比乌斯反演学习笔记
http://paste.ubuntu.com/12778981/
bzoj 1217：参见陈启峰集训队论文
http://paste.ubuntu.com/12778988/
bzoj 3174：orz Rivendell 题解，神的不敢直视
http://www.cnblogs.com/Rivendell/p/4683157.html
http://paste.ubuntu.com/12778996/