10.14～10.25刷题（shui）记录

bzoj 2459：和堵塞的交通很像，也要考虑绕着区间走，但此题要求最短距离。
http://paste.ubuntu.com/12965212/
bzoj 3175：二分图，每个点向他能够攻击到的点连边，跑最大权闭合子图（总点数减去匹配数）。
http://paste.ubuntu.com/12965194/
bzoj 2462：机房有个人说全输出1就可以了，然后我试了试，结果A了。。。。2333
bzoj 3997：考虑一下一个点无法捡到的点，是他右上方的点，然后从右上向左下跑出最大权值路径即可
http://paste.ubuntu.com/12965178/
bzoj 3171：与最小路径覆盖相似，把每个点拆成两个点，源点向1号点连边，1号点向四周的点连边（原本的指向连流量为1，费用为0，其他指向连流量为1，费用为1的边），跑最小费用最大流即可
http://paste.ubuntu.com/12965171/
bzoj 3994：左转题解
bzoj 1562：神奇的二分图，感受一下，换换加边顺序啥的就满足字典序最小
http://paste.ubuntu.com/12965141/
bzoj 4300：考虑每一位的最大长度，有个很神奇的函数__builtin_ctz返回最后一个1的位置
http://paste.ubuntu.com/12965133/
bzoj 2756：很神的网络流，建议搜下题解看，我不想说了
http://paste.ubuntu.com/12965124/
bzoj 3751：选6个大质数，对每个质数做出$[0,p_i-1]$的函数值，那我们可以求出$[1,m]$的值，如果在6个质数下值均为0，则可以认为它是答案之一（PS：选质数是门玄学）
http://paste.ubuntu.com/12965117/
bzoj 2753：第一问不说了，第二问由于直接做最小生成树会导致图不联通，我们可以按终点排降序，终点相同再按权值排升序
http://paste.ubuntu.com/12965107/
bzoj 2048，调和数列求和/2*书本长度，$\sum_{i=1}^{n} H_i=\log(n+1)+\gamma$，大数据套公式，小数据暴力
http://paste.ubuntu.com/12965101/
bzoj 2734，以每个点为起始点可以做出一张表，相邻的点不能选
1–2–4–…
| | |
3–6–12–..
| | |
9–18–36–..
对于每个其实点做状压DP，然后把答案乘起来
http://paste.ubuntu.com/12965095/
bzoj 1004：由Burnside’s引理可知，轨道数=稳定化子/置换数，显然这题的稳定化子好求，对于每种置换，暴力出循环节，循环节只能有一种颜色，区间DP就好了。
http://paste.ubuntu.com/12965086/
bzoj 1801：$f[i][j][k]$表示前$i$行，有$j$列有一个象棋，有$k$列有两个象棋，然后转移很好写，就是有点麻烦
http://paste.ubuntu.com/12965081/
bzoj 4281：倍增裸题
http://paste.ubuntu.com/12965050/
bzoj 1433：二分图裸题，但需要读清题目(语死早WA了好几次）
http://paste.ubuntu.com/12965068/
bzoj 1934&&2127&&2039，和文理分科的建图一样
1934：http://paste.ubuntu.com/12964997/
2127：http://paste.ubuntu.com/12965017/
2039：http://paste.ubuntu.com/12965040/
bzoj 1066：拆点，每个点见流量为高度的边，然后对于能到达的两个点，从流出点向流入点连边。
http://paste.ubuntu.com/12964975/
bzoj 1412：源点向1号点连边，1号点向2号点和0号点连边，0号点向0号点和2号点连边，2号点向汇点连边。
http://paste.ubuntu.com/12964957/
bzoj 3991：考虑dfs序，答案为每个点在dfs序中相邻的点的距离的和，用set维护一下dfs序即可。
http://paste.ubuntu.com/12964945/
bzoj 2962：爆麻烦的线段树，区间长度为len的j次幂，打标记时k此幂前系数为$C_{len-k}^{j-k}$
http://paste.ubuntu.com/12964934/
bzoj 3144：最小割模型，挺好想的
http://paste.ubuntu.com/12964921/
bzoj 2561：两遍网络流，第一遍只加小于$L$的边，第二遍只加大于$L$的边，两次的最小割的和即为答案。
http://paste.ubuntu.com/12964912/
bzoj 1823：2-SAT裸题
http://paste.ubuntu.com/12964891/
bzoj 1196：二分+最小生成树验证
http://paste.ubuntu.com/12964860/
bzoj 1834：第一问直接最大流，第二问在残量网络上相邻的点加流量正无穷，费用为扩容费用，流量为k时的最小费用即为答案。
http://paste.ubuntu.com/12964854/