乌龟狂欢#8

A http://acm.hdu.edu.cn/showproblem.php?pid=1853

要求的是每个点各自在一个环中
把问题转化成让所有点的出入度都为1
网络流建模 把点i拆成i和i+n 源点连向前者 后者连向汇点 容量为1花费为0
连边将u连向v+n 容量为1 花费为w

http://paste.ubuntu.com/25162733/

B http://acm.hdu.edu.cn/showproblem.php?pid=5069

劲爆的ac自动机+线段树
教练好难啊我不会啊_(:3j。。

C http://codeforces.com/contests/832

又是线段树+扫描线
过两天有空马上补

D https://cn.vjudge.net/problem/UVA-10870
矩阵快速幂
（一定要先来个单位矩阵 切记）
http://paste.ubuntu.com/25161768/

E https://cn.vjudge.net/problem/UVA-11752

要找一个数是否能分为两个不同数的幂次
所以直接枚举底数 并且次方一定要大于等于4次
又因为至少需要4次所以可以把底数的枚举限制在1e5以内

http://paste.ubuntu.com/25161920/

F http://poj.org/problem?id=2116

输入的数据也要去掉前导0
anslen初始化要为1

需要注意的事情：输出数字时候前导0的处理，边界数据，初始化

http://paste.ubuntu.com/25162054/

G http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3626
树dp dpij表示在点i花费j时间的价值
转移为 dpij = max( dpij , dp [i][j-cost-k]+dp[to][k] )

http://paste.ubuntu.com/25162194/

H http://codeforces.com/contests/832

历史版本的线段树 一看就是主席树
忘记有板子可以抄

晚些补