9.13~9.30刷题(shui)题解

9.30蒟蒻有事没法来机房，提前写篇题解
bzoj 3064：十分麻烦的线段树，我不想多说啥了，直接上代码吧。
http://paste.ubuntu.com/12610859/
bzoj 1854：二分图，由每个点的两个权值向其连边，然后做二分图匹配，做到哪算哪
http://paste.ubuntu.com/12610888/
bzoj 2656：python题，据说递归会T，所以我膜拜了CA爷的非递归的写法
http://paste.ubuntu.com/12610915/
bzoj 1923：异或方程高斯消元，有自由元的话输出无解。没有的话统计最后的序号。
http://paste.ubuntu.com/12610953/
bzoj 1076：状态压缩+概率DP
http://paste.ubuntu.com/12610979/
bzoj 2763：分层图最短路+堆优化dijkstra
http://paste.ubuntu.com/12611005/
bzoj 2173：$f_i=2*f_{i-1}+f_{i-2}$
http://paste.ubuntu.com/12611035/
bzoj 1191：二分图最短路，由每关向起所对应的锦囊连边
http://paste.ubuntu.com/12611069/
bzoj 2429：如题意可知，做最小瓶颈生成树（TM就是最小生成树），然后看那只猴子的跳跃能力大于最大边
http://paste.ubuntu.com/12611106/
bzoj 1093：强连通分量缩点+拓扑序求最长路
http://paste.ubuntu.com/12611136/
bzoj 2751：数论，对于连续一段的区间我们可以一起算
http://paste.ubuntu.com/12611146/
bzoj 2660：一个很神的DP：
$f[i][1]$和$f[i][0]$分别表示第$i$组成$n$的斐波那契数， idx[i